Deriving Matrix Concentration Inequalities from Kernel Couplings

L. Onsager, Crystal Statistics. I. A Two-Dimensional Model with an Order-Disorder Transition , Physical Review 65

1944

Earlier work this paper cites.

R. L. Dobrushin, Prescribing a system of random variables by conditional distributions , Theory of Probability & Its Applications 15

1970

Earlier work this paper cites.

E. H. Lieb, Convex trace functions and the Wigner–Yanase–Dyson conjecture , Adv. Math. 11

1973

Earlier work this paper cites.

T. T. Wu, B. M. McCoy, C. A. Tracy, and E. Barouch, Spin-spin correlation functions for the two-dimensional ising model: Exact theory in the scaling region , Physical Review B 13

1976

Earlier work this paper cites.

C. Stein, Approximate computation of expectations , Lecture Notes-Monograph Series 7

1986

Earlier work this paper cites.

C. McDiarmid, On the method of bounded differences , Surveys in Combinatorics 1989 (London), London Mathematical Society Lecture Notes, 1989, pp. 148–188

1989

Earlier work this paper cites.

R. Ahlswede and A. Winter, Strong converse for identification via quantum channels , IEEE Trans. Inform. Theory 48

2002

Earlier work this paper cites.

S. Chatterjee, Concentration inequalities with exchangeable pairs , Ph.D. thesis, Stanford University, Palo Alto, Feb. 2005, Available at http://arxiv.org/abs/math/0507526

2005

Earlier work this paper cites.

A. Wigderson and D. Xiao, Derandomizing the Ahlswede-Winter matrix-valued Chernoff bound using pessimistic estimators, and applications , Theory Comput. 4

2008

Cited alongside, same era.

S. Boucheron, G. Lugosi, and P. Massart, On concentration of self-bounding functions , Electron. J. Probab. 14

2009

Cited alongside, same era.

D. A. Levin, Y. Peres, and E. L. Wilmer, Markov chains and mixing times , American Mathematical Society, Providence, RI, 2009, With a chapter by James G. Propp and David B. Wilson

2009

Cited alongside, same era.

R. I. Oliveira, Concentration of the adjacency matrix and of the Laplacian in random graphs with independent edges , Available at http://arxiv.org/abs/0911.0600 , Nov. 2009

Original

2009

Cited alongside, same era.

J. A. Tropp, Improved analysis of the subsampled randomized Hadamard transform , Adv. Adapt. Data Anal. 3

R. Y. Chen, A. Gittens, and J. A. Tropp, The masked sample covariance estimator: An analysis via the matrix Laplace transform method , Information and Inference (2012), To appear

2012

Later among the works it cites.

V. Koltchinskii, Von neumann entropy penalization and low-rank matrix estimation , The Annals of Statistics 39

2012

Later among the works it cites.

P. Machart and L. Ralaivola, Confusion Matrix Stability Bounds for Multiclass Classification , arXiv e-prints (2012), Available at http://arxiv.org/abs/1202.6221

Original

2012

Later among the works it cites.

L. Mackey, Matrix factorization and matrix concentration , Ph.D. thesis, EECS Department, University of California, Berkeley, May 2012, Available at http://www.eecs.berkeley.edu/Pubs/TechRpts/2012/EECS-2012-99.html

2012

Later among the works it cites.

L. Mackey, M. I. Jordan, R. Y. Chen, B. Farrell, and J. A. Tropp, Matrix concentration inequalities via the method of exchangeable pairs , Available at http://arxiv.org/abs/1201.6002 , 2012