Uniform estimates for averages of order statistics of matrices

Richard Lechner, Markus Passenbrunner, Joscha Prochno

Type: Article

Publication Date: 2015-01-01

Citations: 7

DOI: https://doi.org/10.1214/ecp.v20-3992

Abstract

We prove uniform estimates for the expected value of averages of order statistics of matrices in terms of their largest entries. As an application, we obtain similar probabilistic estimates for $\ell_p$ norms via real interpolation.

Locations

arXiv (Cornell University) - View - PDF
DataCite API - View
Electronic Communications in Probability - View - PDF

Similar Works

Action	Title	Year	Authors
+ PDF Chat	Estimating Averages of Order Statistics of Bivariate Functions	2016	Richard Lechner Markus Passenbrunner Joscha Prochno
+	Estimates for norms of random polynomials	2001	Radu T. Trîmblitas Gheorge Coman
+	Some estimates of norms of random matrices	2004	Rafał Latała
+	Estimates for Matrix-Valued Functions	1998	Michael Gil’
+	Norms of structured random matrices	2021	Radosław Adamczak Joscha Prochno Marta Strzelecka Michał Strzelecki
+ PDF Chat	Norms of structured random matrices	2021	Radosław Adamczak Joscha Prochno Marta Strzelecka Michał Strzelecki
+	On the Submultiplicativity of Matrix Norms Induced by Random Vectors	2024	Ludovick Bouthat
+	On the norm of random matrices	1995	A. B. de Monvelle Mariya Shcherbina
+	Hölder’s inequality for matrices	1975	C. L. Mehta
+	Statistical Convergence and Infinite Matrices	2001	Osama H.H. Edely
+	Operator ℓ → ℓ norms of random matrices with iid entries	2024	Rafał Latała Marta Strzelecka
+ PDF Chat	Uniform estimates for order statistics and Orlicz functions	2010	Y. Gordon Alexander E. Litvak Carsten Schütt Elisabeth M. Werner
+	On the convergence of sums of independent random vectors normed by matrices	1990
+	Uniform estimates for order statistics and Orlicz functions	2008	Y. Gordon Alexander E. Litvak Carsten Schütt Elisabeth M. Werner
+ PDF Chat	Small deviation estimates for the largest eigenvalue of Wigner matrices	2023	László Erdős Yuanyuan Xu
+	Small deviation estimates for the largest eigenvalue of Wigner matrices	2021	László Erdős Yuanyuan Xu
+	Probability Inequalities for Matrices	2016	Sara van de Geer
+	On r-to-p norms of random matrices with nonnegative entries: Asymptotic normality and ℓ∞-bounds for the maximizer	2024	Souvik Dhara Debankur Mukherjee Kavita Ramanan
+	Estimates for norms of discrete stochastic integrals	2010	Pavel Yaskov
+ PDF Chat	On the expectation of the norm of random matrices with non-identically distributed entries	2013	Carsten Schuett Stiene Riemer

Works That Cite This (7)

Action	Title	Year	Authors
+	Probabilistic estimates for tensor products of random vectors	2014	David Alonso–Gutiérrez Markus Passenbrunner Joscha Prochno
+ PDF Chat	Estimating Averages of Order Statistics of Bivariate Functions	2016	Richard Lechner Markus Passenbrunner Joscha Prochno
+ PDF Chat	Probabilistic estimates for tensor products of random vectors	2015	David Alonso‐Gutiérrez Markus Passenbrunner Joscha Prochno
+ PDF Chat	Embeddings of Orlicz–Lorentz spaces into $L_1$	2021	Joscha Prochno
+	Order statistics of vectors with dependent coordinates, and the Karhunen-Lo\`eve basis	2016	Alexander E. Litvak Konstantin Tikhomirov
+	Embeddings of Orlicz-Lorentz spaces into $L_1$	2019	Joscha Prochno
+ PDF Chat	Order statistics of vectors with dependent coordinates, and the Karhunen–Loève basis	2018	Alexander E. Litvak Konstantin Tikhomirov

Works Cited by This (18)

Action	Title	Year	Authors
+ PDF Chat	On the embedding of 2-concave Orlicz spaces into L¹	1995	Carsten Schütt
+ PDF Chat	Some combinatorial and probabilistic inequalities and their application to Banach space theory II	1989	Stanisław Kwapień Carsten Schütt
+	On the minimum of several random variables	2006	Y. Gordon A. G. Litvak Carsten Schütt Elisabeth M. Werner
+	A combinatorial approach to Musielak--Orlicz spaces	2013	Joscha Prochno
+ PDF Chat	Uniform estimates for order statistics and Orlicz functions	2010	Y. Gordon Alexander E. Litvak Carsten Schütt Elisabeth M. Werner
+ PDF Chat	Minima of sequences of Gaussian random variables	2005	Y. Gordon Alexander E. Litvak Carsten Schütt Elisabeth M. Werner
+	Symmetric structures in Banach spaces	1979	William B. Johnson B. Maurey Gideon Schechtman Lior Tzafriri
+	Extreme points and stable unit balls in Orlicz sequence spaces	1991	Marek Wisła
+ PDF Chat	Orlicz norms of sequences of random variables	2002	Y. Gordon Alexander E. Litvak Carsten Schütt Elisabeth M. Werner
+	Norm estimates of certain p-absolutely summing operators	1978	E. D. Gluskin