Contact and support
Need help, have a question, or want to contact the ResearchHub team?
© 2026 ResearchHub. Built for responsible scholarly connection.
Privacy-aware community infrastructureResearch graph
References from An Introduction to Matrix Concentration Inequalities. Local targets link to admitted publications; unresolved targets remain external evidence.
Community detection in general stochastic block models: fundamental limits and efficient recovery algorithms
10.1109/focs.2015.47 · 2015 · External reference
Near-optimal entrywise sampling for data matrices
2013 · External reference
10.1145/380752.380858
10.1145/380752.380858 · 2001 · External reference
Fast computation of low-rank matrix approximations
10.1145/1219092.1219098 · 2007 · External reference
Strong converse for identification via quantum channels
10.1109/18.985947 · 2002 · External reference
The fast Johnson-Lindenstrauss transform and approximate nearest neighbors
10.1137/060673096 · 2009 · External reference
A general class of coefficients of divergence of one distribution from another
10.1111/j.2517-6161.1966.tb00626.x · 1966 · External reference
10.1002/0471722154
10.1002/0471722154 · 2000 · External reference
Living on the edge: A geometric theory of phase transitions in convex optimization
10.1093/imaiai/iau005 · 2014 · External reference
Concavity of certain maps on positive definite matrices and applications to Hadamard products
10.1016/0024-3795(79)90179-4 · 1979 · External reference
A fast random sampling algorithm for sparsifying matrices
10.1007/11830924_26 · 2006 · External reference
10.1007/978-1-4419-0661-8
10.1007/978-1-4419-0661-8 · 2010 · External reference
Limit of the smallest eigenvalue of a largedimensional sample covariance matrix
10.1214/aop/1176989118 · 1993 · External reference
Sharp nonasymptotic bounds on the norm of random matrices with independent entries
2014 · External reference
An approximate version of Carathéodory’s theorem with applications to approximating Nash equilibria and dense bipartite subgraphs
2014 · External reference
Universal approximation bounds for superpositions of a sigmoidal function
10.1109/18.256500 · 1993 · External reference
10.1137/1.9780898718829
10.1137/1.9780898718829 · 2001 · External reference
Monotone and convex operator functions
10.1090/s0002-9947-1955-0082655-4 · 1955 · External reference
10.1007/978-1-4612-0653-8
10.1007/978-1-4612-0653-8 · 1997 · External reference
Unresolved reference
2007 · External reference
Moment inequalities for functions of independent random variables
10.1214/009117904000000856 · 2005 · External reference
Concentration inequalities using the entropy method
10.1214/aop/1055425791 · 2003 · External reference
10.1093/acprof:oso/9780199535255.001.0001
10.1093/acprof:oso/9780199535255.001.0001 · 2013 · External reference
On Lipschitz embedding of finite metric spaces in Hilbert space
10.1007/bf02776078 · 1985 · External reference
Invertibility of “large” submatrices with applications to the geometry of Banach spaces and harmonic analysis
10.1007/bf02772174 · 1987 · External reference
On a problem of Kadison and Singer
1991 · External reference
A relaxation method of finding a common point of convex sets and its application to the solution of problems in convex programming
1967 · External reference
Spectral measure of large random Hankel, Markov and Toeplitz matrices
2006 · External reference
Operator Khintchine inequality in non-commutative probability
10.1007/pl00004425 · 2001 · External reference
Optimal constants in Khintchine-type inequalities for Fermions, Rademachers and g-Gaussian operators
10.4064/ba53-3-9 · 2005 · External reference
10.1007/978-3-642-20192-9
10.1007/978-3-642-20192-9 · 2011 · External reference
Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information
10.1109/tit.2005.862083 · 2006 · External reference
Inequalities of Bernstein-Jackson-type and the degree of compactness in Banach spaces
10.5802/aif.1020 · 1985 · External reference
10.1090/conm/529/10428
10.1090/conm/529/10428 · 2010 · External reference
A Minkowski type trace inequality and strong subadditivity of quantum entropy. II. Convexity and concavity
10.1007/s11005-008-0223-1 · 2008 · External reference
The Convex Geometry of Linear Inverse Problems
10.1007/s10208-012-9135-7 · 2012 · External reference
Ranksparsity incoherence for matrix decomposition
2009 · External reference
Unresolved reference
2005 · External reference
Stein’s method for concentration inequalities
10.1007/s00440-006-0029-y · 2007 · External reference
The masked sample covariance estimator: An analysis using matrix concentration inequalities
10.1093/imaiai/ias001 · 2012 · External reference
Unresolved reference
2012 · External reference
Subadditivity of matrix φ-entropy and concentration of random matrices
2014 · External reference
A measure of asymptotic efficiency for tests of a hypothesis based on the sum of observations
10.1214/aoms/1177729330 · 1952 · External reference
Invertibility of random submatrices via taildecoupling and a matrix Chernoff inequality
10.1016/j.spl.2012.03.038 · 2012 · External reference
Unresolved reference
2013 · External reference
Entropy for automorphisms of II1 von Neumann algebras
10.1007/bf02392105 · 1975 · External reference
Expansion properties of random Cayley graphs and vertex transitive graphs via matrix martingales
10.1002/rsa.20177 · 2008 · External reference
Information-type measures of difference of probability distributions and indirect observations
1967 · External reference
Subsampling algorithms for semidefinite programming
10.1287/10-ssy018 · 2011 · External reference
Unresolved reference
2002 · External reference
Matrix nearness problems with Bregman divergences
10.1137/060649021 · 2007 · External reference
Compressed sensing
10.1109/tit.2006.871582 · 2006 · External reference
Unresolved reference
1999 · External reference
Fast Monte Carlo algorithms for approximate matrix multiplication
2001 · External reference
Fast Monte Carlo algorithms for matrices. I. Approximating matrix multiplication
10.1137/s0097539704442684 · 2006 · External reference
On the Nyström method for approximating a Gram matrix for improved kernel-based learning
2005 · External reference
A note on element-wise matrix sparsification via a matrix-valued Bernstein inequality
10.1016/j.ipl.2011.01.010 · 2011 · External reference
Perspectives of matrix convex functions
10.1073/pnas.1102518108 · 2011 · External reference
A matrix convexity approach to some celebrated quantum inequalities
10.1073/pnas.0807965106 · 2009 · External reference
Remarks on two theorems of E. Lieb
10.1007/bf01646492 · 1973 · External reference
On the evolution of random graphs
1960 · External reference
Unresolved reference
1968 · External reference
Unresolved reference
1971 · External reference
Unresolved reference
1975 · External reference
10.1515/9781400835416
10.1515/9781400835416 · 2010 · External reference
10.1007/978-0-8176-4948-7
10.1007/978-0-8176-4948-7 · 2013 · External reference
On tail probabilities for martingales
1975 · External reference
Fast Monte Carlo algorithms for finding low-rank approximations
1998 · External reference
Unresolved reference
2002 · External reference
Revisiting the Nyström method for improved large-scale machine learning
2014 · External reference
Unresolved reference
2009 · External reference
Unresolved reference
2014 · External reference
10.1007/978-1-4613-0163-9
10.1007/978-1-4613-0163-9 · 2001 · External reference
Numerical inverting of matrices of high order. II
10.1090/s0002-9939-1951-0041539-x · 1951 · External reference
Some inequalities for Gaussian processes and applications
10.1007/bf02759761 · 1985 · External reference
John von Neumann’s analysis of Gaussian elimination and the origins of modern numerical analysis
10.1137/080734716 · 2011 · External reference
10.1093/oso/9780198572237.001.0001
10.1093/oso/9780198572237.001.0001 · 2001 · External reference
Recovering low-rank matrices from few coefficients in any basis
10.1109/tit.2011.2104999 · 2011 · External reference
Note on sampling without replacing from a finite collection of matrices
External reference
Finding structure with randomness: Stochastic algorithms for constructing approximate matrix decompositions
10.1137/090771806 · 2011 · External reference
Unresolved reference
2014 · External reference
Jensen’s inequality for operators and Löwner’s theorem
10.1007/bf01450679 · 1982 · External reference
Jensen’s operator inequality
10.1112/s0024609303002200 · 2003 · External reference
Superadditivity of communication complexity using entangled inputs
10.1038/nphys1224 · 2009 · External reference
Counterexamples to the maximal p-norm multiplicity conjecture for all p > 1
10.1007/s00220-008-0624-0 · 2008 · External reference
10.1007/978-3-319-04150-6
10.1007/978-3-319-04150-6 · 2014 · External reference
10.1137/1.9780898717778
10.1137/1.9780898717778 · 2008 · External reference
Stochastic blockmodels: First steps
10.1016/0378-8733(83)90021-7 · 1983 · External reference
Unresolved reference
1994 · External reference
Unresolved reference
2013 · External reference
Tail inequalities for sums of random matrices that depend on the intrinsic dimension
10.1214/ecp.v17-1869 · 2012 · External reference
10.1090/conm/026/737400
10.1090/conm/026/737400 · 1984 · External reference
Noncommutative Burkholder/Rosenthal inequalities
10.1214/aop/1048516542 · 2003 · External reference
On the best constants in some non-commutative martingale inequalities
10.1112/s0024609304003947 · 2005 · External reference
Noncommutative Burkholder/Rosenthal inequalities II: Applications
10.1007/s11856-008-1048-4 · 2008 · External reference
Noncommutative Bennett and Rosenthal inequalities
10.1214/12-aop771 · 2013 · External reference
Noncommutative martingale deviation and Poincaré type inequalities with applications
2014 · External reference
Random feature maps for dot product kernels
2012 · External reference
Unresolved reference
External reference
Math 247a: Introduction to random matrix theory
2013 · External reference
10.1007/978-3-642-22147-7
10.1007/978-3-642-22147-7 · 2011 · External reference
Bounding the smallest singular value of a random matrix without concentration
2013 · External reference
Über konvexe Matrixfunktionen
10.1007/bf01180403 · 1936 · External reference
Means of positive linear operators
External reference
A note on randomized element-wise matrix sparsification
2014 · External reference
Some estimates of norms of random matrices
10.1090/s0002-9939-04-07800-1 · 2005 · External reference
10.1007/978-3-642-20212-4
10.1007/978-3-642-20212-4 · 1991 · External reference
Efficient agnostic learning of neural networks with bounded fan-in
10.1109/18.556601 · 1996 · External reference
Convex trace functions and the Wigner-Yanase-Dyson conjecture
10.1016/0001-8708(73)90011-x · 1973 · External reference
Stronger subadditivity of entropy
10.1103/physreva.71.062329 · 2005 · External reference
Entropy, information and quantum measurements
10.1007/bf01646743 · 1973 · External reference
The geometry of graphs and some of its algorithmic applications
10.1007/bf01200757 · 1995 · External reference
Unresolved reference
2014 · External reference
Über monotone Matrixfunktionen
10.1007/bf01170633 · 1934 · External reference
Concentration-of-measure inequalities
2009 · External reference
Inégalités de Khintchine dans Cp (1 ≤ p ≤ oo)
1986 · External reference
Noncommutative Khintchine and Paley inequalities
10.1007/bf02384340 · 1991 · External reference
Matrix concentration inequalities via the method of exchangable pairs
10.1214/13-aop892 · 2014 · External reference
Unresolved reference
2011 · External reference
10.1561/2200000035 · 2011 · Admitted local publication
Distribution of eigenvalues in certain sets of random matrices
1967 · External reference
Interlacing families II: Mixed characteristic polynomials and the Kadison-Singer problem
2014 · External reference
Unresolved reference
1979 · External reference
A bound on the deviation probability for sums of nonnegative random variables
2003 · External reference
Sharp recovery thresholds for convex deconvolution, with applications
2014 · External reference
The achievable performance of convex demixing
2013 · External reference
On the spectral norm of a random Toeplitz matrix
10.1214/ecp.v12-1313 · 2007 · External reference
Unresolved reference
2004 · External reference
A new proof of A. Dvoretzky’s theorem on cross-sections of convex bodies
1971 · External reference
Some extensions of Bernstein’s inequality for self-adjoint operators
2011 · External reference
Unresolved reference
1973 · External reference
10.1017/cbo9780511814075
10.1017/cbo9780511814075 · 1995 · External reference
10.1002/9780470316559
10.1002/9780470316559 · 1982 · External reference
Unresolved reference
2013 · External reference
Paved with good intentions: analysis of a randomized block Kaczmarz method
10.1016/j.laa.2012.12.022 · 2014 · External reference
Sums of random symmetric matrices and quadratic optimization under orthogonality constraints
10.1007/s10107-006-0033-0 · 2007 · External reference
10.1017/cbo9780511735127
10.1017/cbo9780511735127 · 2006 · External reference
Concentration of the adjacency matrix and of the Laplacian in random graphs with independent edges
2010 · External reference
Sums of random Hermitian matrices and an inequality by Rudelson
10.1214/ecp.v15-1544 · 2010 · External reference
The spectrum of random fc-lifts of large graphs (with possibly large fc)
2011 · External reference
The lower tail of random quadratic forms, with applications to ordinary least squares and restricted eigenvalue properties
2013 · External reference
10.1137/1.9781611971163
10.1137/1.9781611971163 · 1998 · External reference
Efron-Stein inequalities for random matrices
2014 · External reference
Quasi-entropies for finite quantum systems
10.1016/0034-4877(86)90067-4 · 1986 · External reference
Unresolved reference
1994 · External reference
From /-divergence to quantum quasi-entropies and their use
10.3390/e12030304 · 2010 · External reference
Matrix analysis with some applications
2011 · External reference
Optimum bounds for the distributions of martingales in Banach spaces
10.1214/aop/1176988477 · 1994 · External reference
Unresolved reference
1981 · External reference
10.1017/cbo9780511662454
10.1017/cbo9780511662454 · 1989 · External reference
Functional calculus for sesquilinear forms and the purification map
10.1016/0034-4877(75)90061-0 · 1975 · External reference
Unresolved reference
2007 · External reference
Weighted sums of random kitchen sinks: replacing minimization with randomization in learning
2008 · External reference
A simpler approach to matrix completion
2011 · External reference
Information, divergence and risk for binary experiments
2011 · External reference
On the expectation of the norm of random matrices with non-identically distributed entries
2013 · External reference
On subspaces of Lp (p > 2) spanned by sequences of independent random variables
10.1007/bf02771562 · 1970 · External reference
Random vectors in the isotropic position
10.1006/jfan.1998.3384 · 1999 · External reference
Sparse reconstruction by convex relaxation: Fourier and Gaussian measurements
10.1109/ciss.2006.286463 · 2006 · External reference
Sampling from large matrices: An approach through geometric functional analysis
10.1145/1255443.1255449 · 2007 · External reference
Inequalities for quantum entropy: A review with conditions for equality
10.1063/1.1497701 · 2002 · External reference
Erratum: Inequalities for quantum entropy: A review with conditions for equality [J. Math. Phys. 43, 4358 (2002)]
2005 · External reference
Smoothed analysis of the condition numbers and growth factors of matrices
10.1137/s0895479803436202 · 2006 · External reference
Improved approximation algorithms for large matrices via random projections
2006 · External reference
Unresolved reference
1998 · External reference
The expected norm of random matrices
10.1017/s096354830000420x · 2000 · External reference
The top eigenvalue of the random Toeplitz matrix and the sine kernel
10.1214/13-aop863 · 2013 · External reference
Low G-norm and guarantees on spar-sifiability
2008 · External reference
Unresolved reference
1996 · External reference
Moment inequalities for sums of random matrices and their applications in optimization
2009 · External reference
Unresolved reference
2004 · External reference
Unresolved reference
1972 · External reference
Unresolved reference
2012 · External reference
10.1007/978-3-662-05008-8
10.1007/978-3-662-05008-8 · 2002 · External reference
The moduli of smoothness and convexity and the Rademacher averages of trace classes Sp(l ≤ p ≤ oo)
1974 · External reference
Norms of random submatrices and sparse approximation
10.1016/j.crma.2008.10.008 · 2008 · External reference
On the conditioning of random subdictionaries
10.1016/j.acha.2007.09.001 · 2008 · External reference
On the linear independence of spikes and sines
10.1007/s00041-008-9042-0 · 2008 · External reference
The random paving property for uniformly bounded matrices
10.4064/sm185-1-4 · 2008 · External reference
Freedman’s inequality for matrix martingales
10.1214/ecp.v16-1624 · 2011 · External reference
Improved analysis of the subsampled randomized Hadamard transform
10.1142/s1793536911000787 · 2011 · External reference
Unresolved reference
2011 · External reference
User-friendly tail bounds for sums of random matrices
2011 · External reference
From joint convexity of quantum relative entropy to a concavity theorem of Lieb
10.1090/s0002-9939-2011-11141-9 · 2012 · External reference
Unresolved reference
2014 · External reference
Second-order matrix concentration inequalities
2015 · External reference
10.1561/9781933019505
10.1561/9781933019505 · 2004 · External reference
10.1017/cbo9780511794308.006
10.1017/cbo9780511794308.006 · 2012 · External reference
Numerical inverting of matrices of high order
10.1090/s0002-9904-1947-08909-6 · 1947 · External reference
Characteristic vectors of bordered matrices with infinite dimensions
10.2307/1970079 · 1955 · External reference
Unresolved reference
2001 · External reference
The generalised product moment distribution in samples from a multivariate normal population
10.1093/biomet/20a.1-2.32 · 1928 · External reference
Sketching as a tool for numerical linear algebra
2014 · External reference
Unresolved reference
2013 · External reference
