An Introduction to Matrix Concentration Inequalities
Title | An Introduction to Matrix Concentration Inequalities PDF eBook |
Author | Joel Tropp |
Publisher | |
Pages | 256 |
Release | 2015-05-27 |
Genre | Computers |
ISBN | 9781601988386 |
Random matrices now play a role in many areas of theoretical, applied, and computational mathematics. It is therefore desirable to have tools for studying random matrices that are flexible, easy to use, and powerful. Over the last fifteen years, researchers have developed a remarkable family of results, called matrix concentration inequalities, that achieve all of these goals. This monograph offers an invitation to the field of matrix concentration inequalities. It begins with some history of random matrix theory; it describes a flexible model for random matrices that is suitable for many problems; and it discusses the most important matrix concentration results. To demonstrate the value of these techniques, the presentation includes examples drawn from statistics, machine learning, optimization, combinatorics, algorithms, scientific computing, and beyond.
Concentration Inequalities
Title | Concentration Inequalities PDF eBook |
Author | Stéphane Boucheron |
Publisher | Oxford University Press |
Pages | 492 |
Release | 2013-02-07 |
Genre | Mathematics |
ISBN | 0199535256 |
Describes the interplay between the probabilistic structure (independence) and a variety of tools ranging from functional inequalities to transportation arguments to information theory. Applications to the study of empirical processes, random projections, random matrix theory, and threshold phenomena are also presented.
An Introduction to Random Matrices
Title | An Introduction to Random Matrices PDF eBook |
Author | Greg W. Anderson |
Publisher | Cambridge University Press |
Pages | 507 |
Release | 2010 |
Genre | Mathematics |
ISBN | 0521194520 |
A rigorous introduction to the basic theory of random matrices designed for graduate students with a background in probability theory.
An Introduction to Matrix Concentration Inequalities
Title | An Introduction to Matrix Concentration Inequalities PDF eBook |
Author | Joel Aaron Tropp |
Publisher | |
Pages | 230 |
Release | 2015 |
Genre | Matrix derivatives |
ISBN | 9781601988393 |
Random matrices now play a role in many areas of theoretical, applied, and computational mathematics. Therefore, it is desirable to have tools for studying random matrices that are flexible, easy to use, and powerful. Over the last fifteen years, researchers have developed a remarkable family of results, called matrix concentration inequalities, that achieve all of these goals. This monograph offers an invitation to the field of matrix concentration inequalities. It begins with some history of random matrix theory; it describes a flexible model for random matrices that is suitable for many problems; and it discusses the most important matrix concentration results. To demonstrate the value of these techniques, the presentation includes examples drawn from statistics, machine learning, optimization, combinatorics, algorithms, scientific computing, and beyond.
High-Dimensional Probability
Title | High-Dimensional Probability PDF eBook |
Author | Roman Vershynin |
Publisher | Cambridge University Press |
Pages | 299 |
Release | 2018-09-27 |
Genre | Business & Economics |
ISBN | 1108415199 |
An integrated package of powerful probabilistic tools and key applications in modern mathematical data science.
Large random matrices
Title | Large random matrices PDF eBook |
Author | Alice Guionnet |
Publisher | Springer Science & Business Media |
Pages | 296 |
Release | 2009-03-25 |
Genre | Mathematics |
ISBN | 3540698965 |
These lectures emphasize the relation between the problem of enumerating complicated graphs and the related large deviations questions. Such questions are closely related with the asymptotic distribution of matrices.
High-Dimensional Statistics
Title | High-Dimensional Statistics PDF eBook |
Author | Martin J. Wainwright |
Publisher | Cambridge University Press |
Pages | 571 |
Release | 2019-02-21 |
Genre | Business & Economics |
ISBN | 1108498027 |
A coherent introductory text from a groundbreaking researcher, focusing on clarity and motivation to build intuition and understanding.