Moment inequalities for functions of independent random variables

DOI10.1214/009117904000000856zbMath1074.60018arXivmath/0503651OpenAlexW3102145825WikidataQ58374466 ScholiaQ58374466MaRDI QIDQ1775439

Stéphane Boucheron, Olivier Bousquet, Gábor Lugosi, Pascal Massart

Publication date: 3 May 2005

Published in: The Annals of Probability (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/0503651

Mathematics Subject Classification ID

Inequalities; stochastic orderings (60E15) Combinatorial probability (60C05) Measures and integrals in product spaces (28A35)

Related Items

On the non-asymptotic concentration of heteroskedastic Wishart-type matrix, Local Rademacher complexities and oracle inequalities in risk minimization. (2004 IMS Medallion Lecture). (With discussions and rejoinder), Limit theorems and inequalities via martingale methods, Sharp nonasymptotic bounds on the norm of random matrices with independent entries, Rosenthal-Type Inequalities for Martingales in 2-Smooth Banach Spaces, Reweighting samples under covariate shift using a Wasserstein distance criterion, Empirical and multiplier bootstraps for suprema of empirical processes of increasing complexity, and related Gaussian couplings, Effective resistance of random trees, Modified log-Sobolev inequalities and two-level concentration, The Hanson-Wright inequality for random tensors, Central limit theorem for first-passage percolation time across thin cylinders, Moment inequalities for U-statistics, Localization for random walks among random obstacles in a single Euclidean ball, Logarithmic Sobolev inequalities for finite spin systems and applications, Concentration of the spectral norm of Erdős-Rényi random graphs, Interpolated inequalities between exponential and Gaussian, Orlicz hypercontractivity and isoperimetry, Uniform Hanson-Wright type concentration inequalities for unbounded entries via the entropy method, Community detection in sparse random networks, Regularization for Wasserstein distributionally robust optimization, Ranking and empirical minimization of \(U\)-statistics, Model selection: from theory to practice, Central moment inequalities using Stein's method, Simultaneous estimation of the mean and the variance in heteroscedastic Gaussian regression, Stochastic Convergence of a Nonconforming Finite Element Method for the Thin Plate Spline Smoother for Observational Data, Concentration inequalities for separately convex functions, Exact Rosenthal-type inequalities for \(p=3\), and related results, Data-based decision rules about the convexity of the support of a distribution, Fluctuation bounds for chaos plus noise in dynamical systems, Unnamed Item, Higher order concentration of measure, Gaussian approximation of suprema of empirical processes, \(e\)PCA: high dimensional exponential family PCA, The LIL for \(U\)-statistics in Hilbert spaces, Concentration on Poisson spaces via modified \(\Phi\)-Sobolev inequalities, Concentration inequalities for non-Lipschitz functions with bounded derivatives of higher order, STABILITY RESULTS IN LEARNING THEORY, Detecting Markov random fields hidden in white noise, Random Laplacian matrices and convex relaxations, Improving Beckner's bound via Hermite functions, Optimal concentration inequalities for dynamical systems, Adaptation to anisotropy and inhomogeneity via dyadic piecewise polynomial selection, Adaptive estimation of stationary Gaussian fields, Binomial-Poisson entropic inequalities and the M/M/∞queue, A high-dimensional Wilks phenomenon, Exponential concentration for first passage percolation through modified Poincaré inequalities, Concentration inequalities for bounded functionals via log-Sobolev-type inequalities, Theory of Classification: a Survey of Some Recent Advances, Theoretical analysis of cross-validation for estimating the risk of the k-Nearest Neighbor classifier, Characterisation of matrix entropies, An exponential inequality for suprema of empirical processes with heavy tails on the left, Concentration and Moment Inequalities for Polynomials of Independent Random Variables, Modified log-Sobolev inequalities, Beckner inequalities and moment estimates, Optimal Re-centering Bounds, with Applications to Rosenthal-type Concentration of Measure Inequalities, Concentration inequalities for suprema of unbounded empirical processes, On the choice of weight functions for linear representations of persistence diagrams, Concentration inequalities for nonlinear matroid intersection

Cites Work