2011

Noncommutative Bennett and Rosenthal inequalities

Junge, Marius, Zeng, Qiang

Understand

In this paper we extend the Bernstein, Prohorov and Bennett inequalities to the noncommutative setting.

In addition we provide an improved version of the noncommutative Rosenthal inequality, essentially due to Nagaev, Pinelis and Pinelis, Utev for commutative random variables.
We also present new best constants in Rosenthal's inequality.
Applying these results to random Fourier projections, we recover and elaborate on fundamental results from compressed sensing, due to Candes, Romberg and Tao.

Built on

Prohorov, Yu. V.Y. V. (1959). An extremal problem in probability theory. Theory Probab. Appl. 4 201–203
1959
Earlier work this paper cites.
Bennett, GeorgeG. (1962). Probability inequalities for the sum of independent random variables. J. Amer. Statist. Assoc. 57 33–45
1962
Earlier work this paper cites.
Rosenthal, Haskell P.H. P. (1970). On the subspaces of L p L^{p} ( p > 2 ) (p>2) spanned by sequences of independent random variables. Israel J. Math. 8 273–303
1970
Earlier work this paper cites.
Ruskai, M. B.M. B. (1972). Inequalities for traces on von Neumann algebras. Comm. Math. Phys. 26 280–289
1972
Earlier work this paper cites.
Araki, HuzihiroH. (1973). Golden–Thompson and Peierls–Bogolubov inequalities for a general von Neumann algebra. Comm. Math. Phys. 34 167–178
1973
Earlier work this paper cites.
Burkholder, D. L.D. L. (1973). Distribution function inequalities for martingales. Ann. Probab. 1 19–42
1973
Earlier work this paper cites.
Lieb, Elliott H.E. H. (1973). Convex trace functions and the Wigner–Yanase–Dyson conjecture. Adv. Math. 11 267–288
1973
Earlier work this paper cites.
Nagaev, S. V.S. V. andPinelis, I. F.I. F. (1978). Some inequalities for the distribution of sums of independent random variables. Theory Probab. Appl. 22 248–256
1978
Earlier work this paper cites.
Johnson, W. B.W. B., Schechtman, G.G. andZinn, J.J. (1985). Best constants in moment inequalities for linear combinations of independent and exchangeable random variables. Ann. Probab. 13 234–253
1985
Earlier work this paper cites.
Pinelis, I. F.I. F. andUtev, S. A.S. A. (1985). Estimates of moments of sums of independent random variables. Theory Probab. Appl. 29 574–577
1985
Earlier work this paper cites.
Fack, ThierryT. andKosaki, HidekiH. (1986). Generalized s s -numbers of τ \tau -measurable operators. Pacific J. Math. 123 269–300
1986
Earlier work this paper cites.
Lust-Piquard, FrançoiseF. (1986). Inégalités de Khintchine dans C p C_{p} ( 1 < p < ∞ ) (1<p<\infty) . C. R. Acad. Sci. Paris Sér. I Math. 303 289–292
1986
Earlier work this paper cites.
Kwapień, S.S. andWoyczyński, W. A.W. A. (1989). Tangent sequences of random variables: Basic inequalities and their applications. In Almost Everywhere Convergence (Columbus, OH, 1988) 237–265. Academic Press, Boston, MA
1988
Earlier work this paper cites.
Conway, John B.J. B. (1990). A Course in Functional Analysis, 2nd ed. Graduate Texts in Mathematics 96. Springer, New York
1990
Earlier work this paper cites.
Hitczenko, PawełP. (1990). Best constants in martingale version of Rosenthal’s inequality. Ann. Probab. 18 1656–1668
1990
Earlier work this paper cites.
Lust-Piquard, FrançoiseF. andPisier, GillesG. (1991). Noncommutative Khintchine and Paley inequalities. Ark. Mat. 29 241–260
1991
Earlier work this paper cites.

Similar

Voiculescu, D. V.D. V., Dykema, K. J.K. J. andNica, A.A. (1992). Free Random Variables: A Noncommutative Probability Approach to Free Products with Applications to Random Matrices, Operator Algebras and Harmonic Analysis on Free Groups. CRM Monograph Series 1. Amer. Math. Soc., Providence, RI
1992
Cited alongside, same era.
Pinelis, IosifI. (1994). Optimum bounds for the distributions of martingales in Banach spaces. Ann. Probab. 22 1679–1706
1994
Cited alongside, same era.
Temme, Nico M.N. M. (1996). Special Functions: An Introduction to the Classical Functions of Mathematical Physics. Wiley, New York
1996
Cited alongside, same era.
Pisier, GillesG. andXu, QuanhuaQ. (1997). Non-commutative martingale inequalities. Comm. Math. Phys. 189 667–698
1997
Cited alongside, same era.
Dembo, AmirA. andZeitouni, OferO. (1998). Large Deviations Techniques and Applications, 2nd ed. Applications of Mathematics (New York) 38. Springer, New York
1998
Cited alongside, same era.
Pisier, GillesG. (1998). Non-commutative vector valued L p L_{p} -spaces and completely p p -summing
1998
Cited alongside, same era.
Cherix, Pierre-AlainP.-A., Cowling, MichaelM., Jolissaint, PaulP., Julg, PierreP. andValette, AlainA. (2001). Groups with the Haagerup Property: Gromov’s a-T-Menability. Progress in Mathematics 197. Birkhäuser, Basel
2001
Cited alongside, same era.
Ahlswede, RudolfR. andWinter, AndreasA. (2002). Strong converse for identification via quantum channels. IEEE Trans. Inform. Theory 48 569–579
2002
Cited alongside, same era.
Guţă, MădălinM. andMaassen, HansH. (2002). Generalised Brownian motion and second quantisation. J. Funct. Anal. 191 241–275
2002
Cited alongside, same era.
Guţă, MădălinM. andMaassen, HansH. (2002). Symmetric Hilbert spaces arising from species of structures. Math. Z. 239 477–513
2002
Cited alongside, same era.
Junge, MariusM. (2002). Doob’s inequality for non-commutative martingales. J. Reine Angew. Math. 549 149–190
2002
Cited alongside, same era.
Junge, MariusM. andXu, QuanhuaQ. (2003). Noncommutative Burkholder/Rosenthal inequalities. Ann. Probab. 31 948–995
2003
Cited alongside, same era.

Then

Simon, BarryB. (2005). Trace Ideals and Their Applications, 2nd ed. Mathematical Surveys and Monographs 120. Amer. Math. Soc., Providence, RI
2005
Later among the works it cites.
Candès, Emmanuel J.E. J., Romberg, JustinJ. andTao, TerenceT. (2006). Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information. IEEE Trans. Inform. Theory 52 489–509
2006
Later among the works it cites.
Candes, Emmanuel J.E. J. andTao, TerenceT. (2006). Near-optimal signal recovery from random projections: Universal encoding strategies? IEEE Trans. Inform. Theory 52 5406–5425
2006
Later among the works it cites.
Junge, M.M. (2006). Operator spaces and Araki–Woods factors: A quantum probabilistic approach. IMRP Int. Math. Res. Pap. Art. ID 76978, 87
2006
Later among the works it cites.
Randrianantoanina, NarcisseN. (2007). Conditioned square functions for noncommutative martingales. Ann. Probab. 35 1039–1070
2007
Later among the works it cites.
Junge, MariusM. andXu, QuanhuaQ. (2008). Noncommutative Burkholder/Rosenthal inequalities. II. Applications. Israel J. Math. 167 227–282
2008
Later among the works it cites.
Rudelson, MarkM. andVershynin, RomanR. (2008). On sparse reconstruction from Fourier and Gaussian measurements. Comm. Pure Appl. Math. 61 1025–1045
2008
Later among the works it cites.
Oliveira, Roberto ImbuzeiroR. I. (2009). Concentration of the adjacency matrix and of the Laplacian in random graphs with independent edges. Available at arXiv: \arxivurl
2009
Later among the works it cites.
Rauhut, HolgerH. (2010). Compressive sensing and structured random matrices. In Theoretical Foundations and Numerical Methods for Sparse Recovery. Radon Ser. Comput. Appl. Math. 9 1–92. de Gruyter, Berlin
2010
Later among the works it cites.
Collins, B.B. andJunge, M.M. (2011). What is a noncommutative Brownian motion? Preprint
2011
Closest in time.
Dirksen, SjoerdS. (2011). Noncommutative and vector-valued Rosenthal inequalities. Ph.D. thesis, Delft Univ. Technology. Available at http://repository. tudelft.nl/view/ir/uuid:466dbf51-4482-4421-b837-36fdda2e9df4/
2011
Closest in time.
Dirksen, SjoerdS., de Pagter, BenB., Potapov, DenisD. andSukochev, FedorF. (2011). Rosenthal inequalities in noncommutative symmetric spaces. J. Funct. Anal. 261 2890–2925
2011
Closest in time.
Gross, DavidD. (2011). Recovering low-rank matrices from few coefficients in any basis. IEEE Trans. Inform. Theory 57 1548–1566
2011
Closest in time.
Krahmer, F.F., Mendelson, S.S. andRauhut, H.H. (2012). Suprema of chaos processes and the restricted isometry property. Available at arXiv: \arxivurl
2012
Closest in time.
Mackey, L.L., Jordan, M. I.M. I., Chen, R. Y.R. Y., Farrell, B.B. andTropp, J. A.J. A. (2012). Matrix concentration inequalities via the method of exchangeable pairs. Available at arXiv: \arxivurl
2012
Closest in time.
Tropp, JoelJ. (2012). User-friendly tail bounds for sums of random matrices. Found. Comput. Math. 12 389–434
2012
Closest in time.

Beyond the bibliography

alphaXiv searches the wider corpus for related work and actual follow-ups.

Open on alphaXiv

alphaXiv is searching for related work…

Reading the bibliography…