{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,16]],"date-time":"2026-05-16T03:09:15Z","timestamp":1778900955512,"version":"3.51.4"},"reference-count":58,"publisher":"Springer Science and Business Media LLC","issue":"4","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Found Comput Math"],"published-print":{"date-parts":[[2012,8]]},"DOI":"10.1007\/s10208-011-9099-z","type":"journal-article","created":{"date-parts":[[2011,8,1]],"date-time":"2011-08-01T19:00:04Z","timestamp":1312225204000},"page":"389-434","source":"Crossref","is-referenced-by-count":633,"title":["User-Friendly Tail Bounds for Sums of Random Matrices"],"prefix":"10.1007","volume":"12","author":[{"given":"Joel A.","family":"Tropp","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2011,8,2]]},"reference":[{"issue":"1","key":"9099_CR1","doi-asserted-by":"crossref","first-page":"302","DOI":"10.1137\/060673096","volume":"39","author":"N. Ailon","year":"2009","unstructured":"N. Ailon, B. Chazelle, The fast Johnson\u2013Lindenstrauss transform and approximate nearest neighbors, SIAM J. Comput. 39(1), 302\u2013322 (2009).","journal-title":"SIAM J. Comput."},{"issue":"2","key":"9099_CR2","volume":"54","author":"D. Achlioptas","year":"2007","unstructured":"D. Achlioptas, F. McSherry, Fast computation of low-rank matrix approximations, J. Assoc. Comput. Mach. 54(2), Article 10 (2007) (electronic).","journal-title":"J. Assoc. Comput. Mach."},{"issue":"3","key":"9099_CR3","doi-asserted-by":"crossref","first-page":"569","DOI":"10.1109\/18.985947","volume":"48","author":"R. Ahlswede","year":"2002","unstructured":"R. Ahlswede, A. Winter, Strong converse for identification via quantum channels, IEEE Trans. Inf. Theory 48(3), 569\u2013579 (2002).","journal-title":"IEEE Trans. Inf. Theory"},{"key":"9099_CR4","series-title":"Graduate Texts in Mathematics","doi-asserted-by":"crossref","first-page":"10","DOI":"10.1007\/978-1-4612-0653-8","volume-title":"Matrix Analysis","author":"R. Bhatia","year":"1997","unstructured":"R. Bhatia, Matrix Analysis. Graduate Texts in Mathematics, vol. 169 (Springer, Berlin, 1997), p. 10."},{"key":"9099_CR5","volume-title":"Positive Definite Matrices","author":"R. Bhatia","year":"2007","unstructured":"R. Bhatia, Positive Definite Matrices (Princeton Univ. Press, Princeton, 2007)."},{"key":"9099_CR6","volume-title":"Gaussian Measures","author":"V. Bogdanov","year":"1998","unstructured":"V. Bogdanov, Gaussian Measures (American Mathematical Society, Providence, 1998)."},{"key":"9099_CR7","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/PL00004425","volume":"319","author":"A. Buchholz","year":"2001","unstructured":"A. Buchholz, Operator Khintchine inequality in non-commutative probability, Math. Ann. 319, 1\u201316 (2001).","journal-title":"Math. Ann."},{"issue":"3","key":"9099_CR8","doi-asserted-by":"crossref","first-page":"315","DOI":"10.4064\/ba53-3-9","volume":"53","author":"A. Buchholz","year":"2005","unstructured":"A. Buchholz, Optimal constants in Khintchine-type inequalities for Fermions, Rademachers and q-Gaussian operators, Bull. Pol. Acad. Sci., Math. 53(3), 315\u2013321 (2005).","journal-title":"Bull. Pol. Acad. Sci., Math."},{"issue":"4","key":"9099_CR9","doi-asserted-by":"crossref","first-page":"493","DOI":"10.1214\/aoms\/1177729330","volume":"23","author":"H. Chernoff","year":"1952","unstructured":"H. Chernoff, A measure of the asymptotic efficiency for tests of a hypothesis based on the sum of observations, Ann. Math. Stat. 23(4), 493\u2013507 (1952).","journal-title":"Ann. Math. Stat."},{"issue":"8","key":"9099_CR10","doi-asserted-by":"crossref","first-page":"88","DOI":"10.1002\/rsa.20177","volume":"32","author":"D. Cristofides","year":"2008","unstructured":"D. Cristofides, K. Markstr\u00f6m, Expansion properties of random Cayley graphs and vertex transitive graphs via matrix martingales, Random Struct. Algorithms 32(8), 88\u2013100 (2008).","journal-title":"Random Struct. Algorithms"},{"issue":"3","key":"9099_CR11","doi-asserted-by":"crossref","first-page":"969","DOI":"10.1088\/0266-5611\/23\/3\/008","volume":"23","author":"E. Cand\u00e8s","year":"2007","unstructured":"E. Cand\u00e8s, J.K. Romberg, Sparsity and incoherence in compressive sampling, Inverse Probl. 23(3), 969\u2013985 (2007).","journal-title":"Inverse Probl."},{"key":"9099_CR12","series-title":"Probability and Its Applications","volume-title":"Decoupling: From Dependence to Independence","author":"V.H. Pe\u00f1a de\u00a0la","year":"2002","unstructured":"V.H. de\u00a0la Pe\u00f1a, E. Gin\u00e9, Decoupling: From Dependence to Independence, Probability and Its Applications (Springer, Berlin, 2002)."},{"key":"9099_CR13","first-page":"317","volume-title":"Handbook of Banach Space Geometry","author":"K.R. Davidson","year":"2002","unstructured":"K.R. Davidson, S. J. Szarek. Local operator theory, random matrices, and Banach spaces, in Handbook of Banach Space Geometry, ed. by W.B. Johnson, J. Lindenstrauss (Elsevier, Amsterdam, 2002), pp. 317\u2013366."},{"key":"9099_CR14","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-5320-4","volume-title":"Large Deviations: Techniques and Applications","author":"A. Dembo","year":"1998","unstructured":"A. Dembo, O. Zeitouni, Large Deviations: Techniques and Applications, 2nd edn. (Springer, Berlin, 1998).","edition":"2"},{"issue":"4","key":"9099_CR15","doi-asserted-by":"crossref","first-page":"1006","DOI":"10.1073\/pnas.0807965106","volume":"106","author":"E.G. Effros","year":"2009","unstructured":"E.G. Effros, A matrix convexity approach to some celebrated quantum inequalities, Proc. Natl. Acad. Sci. USA 106(4), 1006\u20131008 (2009).","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"9099_CR16","doi-asserted-by":"crossref","first-page":"317","DOI":"10.1007\/BF01646492","volume":"31","author":"H. Epstein","year":"1973","unstructured":"H. Epstein, Remarks on two theorems of E.\u00a0Lieb, Commun. Math. Phys. 31, 317\u2013325 (1973).","journal-title":"Commun. Math. Phys."},{"issue":"1","key":"9099_CR17","doi-asserted-by":"crossref","first-page":"100","DOI":"10.1214\/aop\/1176996452","volume":"3","author":"D.A. Freedman","year":"1975","unstructured":"D.A. Freedman, On tail probabilities for martingales, Ann. Probab. 3(1), 100\u2013118 (1975).","journal-title":"Ann. Probab."},{"issue":"4","key":"9099_CR18","doi-asserted-by":"crossref","first-page":"265","DOI":"10.1007\/BF02759761","volume":"50","author":"Y. Gordon","year":"1985","unstructured":"Y. Gordon, Some inequalities for Gaussian processes and applications, Isr. J. Math. 50(4), 265\u2013289 (1985).","journal-title":"Isr. J. Math."},{"issue":"2","key":"9099_CR19","doi-asserted-by":"crossref","first-page":"251","DOI":"10.1007\/BF01291425","volume":"91","author":"Y. Gordon","year":"1992","unstructured":"Y. Gordon, Majorization of Gaussian processes and geometric applications, Probab. Theory Relat. Fields 91(2), 251\u2013267 (1992).","journal-title":"Probab. Theory Relat. Fields"},{"issue":"3","key":"9099_CR20","doi-asserted-by":"crossref","first-page":"1548","DOI":"10.1109\/TIT.2011.2104999","volume":"57","author":"D. Gross","year":"2011","unstructured":"D. Gross, Recovering low-rank matrices from few coefficients in any basis, IEEE Trans. Inf. Theory 57(3), 1548\u20131566 (2011).","journal-title":"IEEE Trans. Inf. Theory"},{"key":"9099_CR21","doi-asserted-by":"crossref","DOI":"10.1137\/1.9780898717778","volume-title":"Functions of Matrices: Theory and Computation","author":"N.J. Higham","year":"2008","unstructured":"N.J. Higham, Functions of Matrices: Theory and Computation (Society for Industrial and Applied Mathematics, Philadelphia, 2008)."},{"key":"9099_CR22","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511810817","volume-title":"Matrix Analysis","author":"R.A. Horn","year":"1985","unstructured":"R.A. Horn, C.R. Johnson, Matrix Analysis (Cambridge Univ. Press, Cambridge, 1985)."},{"key":"9099_CR23","volume-title":"Topics in Matrix Analysis","author":"R.A. Horn","year":"1994","unstructured":"R.A. Horn, C.R. Johnson, Topics in Matrix Analysis (Cambridge Univ. Press, Cambridge, 1994)."},{"issue":"2","key":"9099_CR24","doi-asserted-by":"crossref","first-page":"217","DOI":"10.1137\/090771806","volume":"53","author":"N. Halko","year":"2011","unstructured":"N. Halko, P.-G. Martinsson, J.A. Tropp, Finding structure with randomness: stochastic algorithms for constructing approximate matrix decompositions, SIAM Rev. 53(2), 217\u2013288 (2011).","journal-title":"SIAM Rev."},{"key":"9099_CR25","doi-asserted-by":"crossref","first-page":"553","DOI":"10.1112\/S0024609303002200","volume":"35","author":"F. Hansen","year":"2003","unstructured":"F. Hansen, G.K. Pedersen, Jensen\u2019s operator inequality, Bull. Lond. Math. Soc. 35, 553\u2013564 (2003).","journal-title":"Bull. Lond. Math. Soc."},{"key":"9099_CR26","doi-asserted-by":"crossref","first-page":"243","DOI":"10.1112\/S0024609304003947","volume":"37","author":"M. Junge","year":"2005","unstructured":"M. Junge, Q. Xu, On the best constants in some non-commutative martingale inequalities, Bull. Lond. Math. Soc. 37, 243\u2013253 (2005).","journal-title":"Bull. Lond. Math. Soc."},{"key":"9099_CR27","doi-asserted-by":"crossref","first-page":"227","DOI":"10.1007\/s11856-008-1048-4","volume":"167","author":"M. Junge","year":"2008","unstructured":"M. Junge, Q. Xu, Noncommutative Burkholder\/Rosenthal inequalities II: Applications, Isr. J. Math. 167, 227\u2013282 (2008).","journal-title":"Isr. J. Math."},{"issue":"5","key":"9099_CR28","doi-asserted-by":"crossref","first-page":"1273","DOI":"10.1090\/S0002-9939-04-07800-1","volume":"133","author":"R. Lata\u0142a","year":"2005","unstructured":"R. Lata\u0142a, Some estimates of norms of random matrices, Proc. Am. Math. Soc. 133(5), 1273\u20131282 (2005).","journal-title":"Proc. Am. Math. Soc."},{"key":"9099_CR29","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1016\/0001-8708(73)90011-X","volume":"11","author":"E.H. Lieb","year":"1973","unstructured":"E.H. Lieb, Convex trace functions and the Wigner\u2013Yanase\u2013Dyson conjecture, Adv. Math. 11, 267\u2013288 (1973).","journal-title":"Adv. Math."},{"key":"9099_CR30","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1007\/BF01608390","volume":"39","author":"G. Lindblad","year":"1974","unstructured":"G. Lindblad, Expectations and entropy inequalities for finite quantum systems, Commun. Math. Phys. 39, 111\u2013119 (1974).","journal-title":"Commun. Math. Phys."},{"issue":"7","key":"9099_CR31","first-page":"289","volume":"303","author":"F. Lust-Piquard","year":"1986","unstructured":"F. Lust-Piquard, In\u00e9galit\u00e9s de Khintchine dans C p (1<p<\u221e), C. R. Math. Acad. Sci. Paris 303(7), 289\u2013292 (1986).","journal-title":"C. R. Math. Acad. Sci. Paris"},{"issue":"2","key":"9099_CR32","doi-asserted-by":"crossref","first-page":"241","DOI":"10.1007\/BF02384340","volume":"29","author":"F. Lust-Piquard","year":"1991","unstructured":"F. Lust-Piquard, G. Pisier, Noncommutative Khintchine and Paley inequalities, Ark. Mat. 29(2), 241\u2013260 (1991).","journal-title":"Ark. Mat."},{"key":"9099_CR33","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-20212-4","volume-title":"Probability in Banach Spaces: Isoperimetry and Processes","author":"M. Ledoux","year":"1991","unstructured":"M. Ledoux, M. Talagrand, Probability in Banach Spaces: Isoperimetry and Processes (Springer, Berlin, 1991)."},{"key":"9099_CR34","unstructured":"G. Lugosi, Concentration-of-measure inequalities (2009), Available at http:\/\/www.econ.upf.edu\/~lugosi\/anu.pdf ."},{"key":"9099_CR35","series-title":"Lecture Notes in Mathematics","volume-title":"Concentration Inequalities and Model Selection: Ecole d\u2019Et\u00e9 de Probabilit\u00e9s de Saint-Flour XXXIII\u20142003","author":"P. Massart","year":"2007","unstructured":"P. Massart, Concentration Inequalities and Model Selection: Ecole d\u2019Et\u00e9 de Probabilit\u00e9s de Saint-Flour XXXIII\u20142003. Lecture Notes in Mathematics, vol. 1896 (Springer, Berlin, 2007)."},{"key":"9099_CR36","series-title":"Algorithms and Combinatorics","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1007\/978-3-662-12788-9_6","volume-title":"Probabilistic Methods for Algorithmic Discrete Mathematics","author":"C. McDiarmid","year":"1998","unstructured":"C. McDiarmid, Concentration, in Probabilistic Methods for Algorithmic Discrete Mathematics. Algorithms and Combinatorics, vol.\u00a016 (Springer, Berlin, 1998), pp. 195\u2013248."},{"key":"9099_CR37","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511814075","volume-title":"Randomized Algorithms","author":"R. Motwani","year":"1995","unstructured":"R. Motwani, P. Raghavan, Randomized Algorithms (Cambridge Univ. Press, Cambridge, 1995)."},{"key":"9099_CR38","doi-asserted-by":"crossref","first-page":"283","DOI":"10.1007\/s10107-006-0033-0","volume":"109","author":"A. Nemirovski","year":"2007","unstructured":"A. Nemirovski, Sums of random symmetric matrices and quadratic optimization under orthogonality constraints, Math. Program., Ser. B 109, 283\u2013317 (2007).","journal-title":"Math. Program., Ser. B"},{"key":"9099_CR39","unstructured":"R.I. Oliveira, Concentration of the adjacency matrix and of the Laplacian in random graphs with independent edges (2010), arXiv:0911.0600 ."},{"key":"9099_CR40","doi-asserted-by":"crossref","first-page":"203","DOI":"10.1214\/ECP.v15-1544","volume":"15","author":"R.I. Oliveira","year":"2010","unstructured":"R.I. Oliveira, Sums of random Hermitian matrices and an inequality by Rudelson, Electron. Commun. Probab. 15, 203\u2013212 (2010).","journal-title":"Electron. Commun. Probab."},{"key":"9099_CR41","series-title":"Classics in Applied Mathematics","volume-title":"The Symmetric Eigenvalue Problem","author":"B.N. Parlett","year":"1987","unstructured":"B.N. Parlett, The Symmetric Eigenvalue Problem. Classics in Applied Mathematics, vol.\u00a020 (Society for Industrial and Applied Mathematics, Philadelphia, 1987)."},{"key":"9099_CR42","series-title":"Cambridge Studies in Advanced Mathematics","volume-title":"Completely Bounded Maps and Operator Algebras","author":"V.I. Paulsen","year":"2002","unstructured":"V.I. Paulsen, Completely Bounded Maps and Operator Algebras. Cambridge Studies in Advanced Mathematics, vol. 78 (Cambridge Univ. Press, Cambridge, 2002)."},{"key":"9099_CR43","series-title":"Banach Center Publications","first-page":"287","volume-title":"Functional Analysis and Operator Theory","author":"D. Petz","year":"1994","unstructured":"D. Petz, A survey of certain trace inequalities, in Functional Analysis and Operator Theory. Banach Center Publications, vol. 30 (Polish Acad. Sci., Warsaw, 1994), pp. 287\u2013298."},{"key":"9099_CR44","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9781107360235","volume-title":"Introduction to Operator Spaces","author":"G. Pisier","year":"2003","unstructured":"G. Pisier, Introduction to Operator Spaces (Cambridge Univ. Press, Cambridge, 2003)."},{"key":"9099_CR45","unstructured":"B. Recht, Simpler approach to matrix completion, J. Mach. Learn. Res. (2009, to appear). Available at http:\/\/pages.cs.wisc.edu\/brecht\/papers\/09.Recht.ImprovedMC.pdf ."},{"key":"9099_CR46","doi-asserted-by":"crossref","first-page":"60","DOI":"10.1006\/jfan.1998.3384","volume":"164","author":"M. Rudelson","year":"1999","unstructured":"M. Rudelson, Random vectors in the isotropic position, J. Funct. Anal. 164, 60\u201372 (1999).","journal-title":"J. Funct. Anal."},{"issue":"9","key":"9099_CR47","doi-asserted-by":"crossref","first-page":"4358","DOI":"10.1063\/1.1497701","volume":"43","author":"M.B. Ruskai","year":"2002","unstructured":"M.B. Ruskai, Inequalities for quantum entropy: a review with conditions for equality, J. Math. Phys. 43(9), 4358\u20134375 (2002). Erratum: J. Math. Phys. 46(1), 0199101 (2005).","journal-title":"J. Math. Phys."},{"issue":"4","key":"9099_CR48","doi-asserted-by":"crossref","DOI":"10.1145\/1255443.1255449","volume":"54","author":"M. Rudelson","year":"2007","unstructured":"M. Rudelson, R. Vershynin, Sampling from large matrices: an approach through geometric functional analysis, J. Assoc. Comput. Mach. 54(4), Article 21 (2007) (electronic) 19 pp.","journal-title":"J. Assoc. Comput. Mach."},{"key":"9099_CR49","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1017\/S096354830000420X","volume":"9","author":"Y. Seginer","year":"2000","unstructured":"Y. Seginer, The expected norm of random matrices, Comb. Probab. Comput. 9, 149\u2013166 (2000).","journal-title":"Comb. Probab. Comput."},{"key":"9099_CR50","unstructured":"A.M.-C. So, Moment inequalities for sums of random matrices and their applications in optimization, Math. Prog. Ser. A (2009) (electronic)."},{"issue":"2","key":"9099_CR51","doi-asserted-by":"crossref","first-page":"446","DOI":"10.1137\/S0895479803436202","volume":"28","author":"A. Sankar","year":"2006","unstructured":"A. Sankar, D.A. Spielman, S.-H. Teng, Smoothed analysis of the condition numbers and growth factors of matrices, SIAM J. Matrix Anal. Appl. 28(2), 446\u2013476 (2006).","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"9099_CR52","first-page":"163","volume":"50","author":"N. Tomczak-Jaegermann","year":"1974","unstructured":"N. Tomczak-Jaegermann, The moduli of smoothness and convexity and the Rademacher averages of trace classes S p (1\u2264p<\u221e), Stud. Math. 50, 163\u2013182 (1974).","journal-title":"Stud. Math."},{"key":"9099_CR53","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.acha.2007.09.001","volume":"25","author":"J.A. Tropp","year":"2008","unstructured":"J.A. Tropp, On the conditioning of random subdictionaries, Appl. Comput. Harmon. Anal. 25, 1\u201324 (2008).","journal-title":"Appl. Comput. Harmon. Anal."},{"key":"9099_CR54","unstructured":"J.A. Tropp, Improved analysis of the subsampled randomized Hadamard transform. Adv. Adapt. Data Anal. (2010, to appear). Available at arXiv:1011.1595 ."},{"key":"9099_CR55","doi-asserted-by":"crossref","first-page":"262","DOI":"10.1214\/ECP.v16-1624","volume":"16","author":"J.A. Tropp","year":"2011","unstructured":"J.A. Tropp, Freedman\u2019s inequality for matrix martingales, Electron. Commun. Probab. 16, 262\u2013270 (2011).","journal-title":"Electron. Commun. Probab."},{"key":"9099_CR56","doi-asserted-by":"crossref","unstructured":"J.A. Tropp, From the joint convexity of quantum relative entropy to a concavity theorem of Lieb. Proc. Amer. Math. Soc. (2011, to appear). Available at arXiv:1101.1070 .","DOI":"10.1090\/S0002-9939-2011-11141-9"},{"key":"9099_CR57","doi-asserted-by":"crossref","unstructured":"J.A. Tropp, User-friendly tail bounds for matrix martingales, ACM Report 2011-01, California Inst. Tech., Pasadena, CA (2011).","DOI":"10.21236\/ADA555817"},{"key":"9099_CR58","unstructured":"R. Vershynin, A note on sums of independent random matrices after Ahlswede\u2013Winter (2009), Available at http:\/\/www-personal.umich.edu\/~romanv\/teaching\/reading-group\/ahlswede-winter.pdf ."}],"container-title":["Foundations of Computational Mathematics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/www.springerlink.com\/index\/pdf\/10.1007\/s10208-011-9099-z","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,13]],"date-time":"2019-06-13T16:52:43Z","timestamp":1560444763000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10208-011-9099-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,8,2]]},"references-count":58,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2012,8]]}},"alternative-id":["9099"],"URL":"https:\/\/doi.org\/10.1007\/s10208-011-9099-z","relation":{},"ISSN":["1615-3375","1615-3383"],"issn-type":[{"value":"1615-3375","type":"print"},{"value":"1615-3383","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,8,2]]}}}