On Talagrand's deviation inequalities for product measures

DOI10.1051/PS:1997103zbMath0869.60013OpenAlexW1972670046MaRDI QIDQ3127363

Michel Ledoux

Publication date: 8 April 1997

Published in: ESAIM: Probability and Statistics (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/104242

zbMATH Keywords

empirical processesHamming distancefunctional inequalitiesdeviation inequalities for product measures

Mathematics Subject Classification ID

Inequalities; stochastic orderings (60E15)

Related Items (98)

About the constants in Talagrand's concentration inequalities for empirical processes. ⋮ The LIL for canonical \(U\)-statistics of order 2 ⋮ Large and moderate deviations for moving average processes ⋮ Concentration inequalities, large and moderate deviations for self-normalized empirical processes ⋮ Levels of concentration between exponential and Gaussian ⋮ Concentration of measure inequalities for Markov chains and \(\Phi\)-mixing processes. ⋮ Concentration of measure, classification of submeasures, and dynamics of \(L_0\) ⋮ Complexity regularization via localized random penalties ⋮ Information inequalities and concentration of measure ⋮ Classifiers of support vector machine type with \(\ell_1\) complexity regularization ⋮ Threshold for monotone symmetric properties through a logarithmic Sobolev inequality ⋮ A tail bound for read-kfamilies of functions ⋮ Modified log-Sobolev inequalities and two-level concentration ⋮ Concentration inequalities and limit theorems for randomized sums ⋮ Modified logarithmic Sobolev inequalities in discrete settings ⋮ Kantorovich duality for general transport costs and applications ⋮ Randomized matrix-free trace and log-determinant estimators ⋮ Information in Probability: Another Information-Theoretic Proof of a Finite de Finetti Theorem ⋮ Concentration inequalities for Poisson point processes with application to adaptive intensity estimation ⋮ About the rate function in Talagrand's inequality for empirical processes ⋮ A Bernstein-type inequality for suprema of random processes with applications to model selection in non-Gaussian regression ⋮ High-dimensional generalized linear models and the lasso ⋮ Ranking and empirical minimization of \(U\)-statistics ⋮ Thermodynamics and concentration ⋮ Some notes on concentration for \(\alpha\)-subexponential random variables ⋮ Model selection: from theory to practice ⋮ Optimal upper and lower bounds for the true and empirical excess risks in heteroscedastic least-squares regression ⋮ Multi-variate correlation and mixtures of product measures ⋮ Concentration inequalities for separately convex functions ⋮ Poincaré inequalities and dimension free concentration of measure ⋮ On the convex Poincaré inequality and weak transportation inequalities ⋮ Unnamed Item ⋮ Matrix Poincaré, Φ-Sobolev inequalities, and quantum ensembles ⋮ Higher order concentration of measure ⋮ Concentration of quantum states from quantum functional and transportation cost inequalities ⋮ Measure concentration and the weak Pinsker property ⋮ U-Processes and Preference Learning ⋮ New concentration inequalities for suprema of empirical processes ⋮ Quenched central limit theorem in a corner growth setting ⋮ Characterization of LIL behavior in Banach space ⋮ Concentration inequalities using the entropy method ⋮ Concentration of measures supported on the cube ⋮ Precise moment and tail bounds for Rademacher sums in terms of weak parameters ⋮ Symmetrization approach to concentration inequalities for empirical processes. ⋮ Exponential inequalities for the supremum of some counting processes and their square martingales ⋮ Poincaré-type inequalities for singular stable-like Dirichlet forms ⋮ Optimal adaptive estimation on \(\mathbb{R}\) or \(\mathbb{R}^{+}\) of the derivatives of a density ⋮ Local tail bounds for functions of independent random variables ⋮ About Doob's inequality, entropy and Tchebichef ⋮ A sharp concentration inequality with applications ⋮ Dominated concentration ⋮ Some applications of concentration inequalities to statistics ⋮ Quantitative estimates of the convergence of the empirical covariance matrix in log-concave ensembles ⋮ A characterization of dimension free concentration in terms of transportation inequalities ⋮ Monte Carlo algorithms for optimal stopping and statistical learning ⋮ Moment inequalities for functions of independent random variables ⋮ Compensator and exponential inequalities for some suprema of counting processes ⋮ A generalization of Poincaré and log-Sobolev inequalities ⋮ Unnamed Item ⋮ About the rate function in concentration inequalities for suprema of bounded empirical processes ⋮ Modified log-Sobolev inequalities for convex functions on the real line. Sufficient conditions ⋮ Concentration around the mean for maxima of empirical processes ⋮ A high-dimensional Wilks phenomenon ⋮ Functional inequalities for particle systems on Polish spaces ⋮ Second order concentration via logarithmic Sobolev inequalities ⋮ Arbitrary Threshold Widths for Monotone, Symmetric Properties ⋮ On measure concentration for separately Lipschitz functions in product spaces ⋮ Entropy-dissipative discretization of nonlinear diffusion equations and discrete Beckner inequalities ⋮ Exponential concentration for first passage percolation through modified Poincaré inequalities ⋮ From Poincaré inequalities to nonlinear matrix concentration ⋮ An empirical process approach to the uniform consistency of kernel-type function estimators ⋮ Concentration inequalities for bounded functionals via log-Sobolev-type inequalities ⋮ Characterizations of \(B\)-valued concentration inequalities via the Rademacher type ⋮ Poincaré inequalities and normal approximation for weighted sums ⋮ Theory of Classification: a Survey of Some Recent Advances ⋮ Some uniform consistency results in the partially linear additive model components estimation ⋮ Concentration inequalities for dependent random variables via the martingale method ⋮ Unnamed Item ⋮ Variance of Lipschitz functions and an isoperimetric problem for a class of product measures ⋮ On modified logarithmic Sobolev inequalities for Bernoulli and Poisson measures ⋮ IMPROVED ANALYSIS OF THE SUBSAMPLED RANDOMIZED HADAMARD TRANSFORM ⋮ An exponential inequality for suprema of empirical processes with heavy tails on the left ⋮ Typical configurations for one-dimensional random field Kac model ⋮ Uniform convergence rate of the kernel regression estimator adaptive to intrinsic dimension in presence of censored data ⋮ An oracle inequality for penalised projection estimation of Lévy densities from high-frequency observations ⋮ Expected worst-case partial match in random quadtries ⋮ Exponential integrability and transportation cost related to logarithmic Sobolev inequalities ⋮ Statistical and Computational Guarantees for the Baum-Welch Algorithm ⋮ Modified log-Sobolev inequalities, Beckner inequalities and moment estimates ⋮ Concentration inequalities for suprema of unbounded empirical processes ⋮ One-dimensional empirical measures, order statistics, and Kantorovich transport distances ⋮ Uniform in bandwidth consistency of kernel-type function estimators ⋮ Semi-parametric estimation in the nonlinear structural errors-in-variables model ⋮ Least squares estimators of the mode of a unimodal regression function ⋮ Concentration inequalities on the multislice and for sampling without replacement ⋮ A Bennett concentration inequality and its application to suprema of empirical processes ⋮ Left concentration inequalities for empirical processes ⋮ Laws of large numbers and tail inequalities for random tries and PATRICIA trees

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Isoperimetry and integrability of the sum of independent Banach-space valued random variables
• Ultracontractivity and the heat kernel for Schrödinger operators and Dirichlet Laplacians
• Asymptotic theory of finite dimensional normed spaces. With an appendix by M. Gromov: Isoperimetric inequalities in Riemannian manifolds
• Some deviation inequalities
• Sharper bounds for Gaussian and empirical processes
• Logarithmic Sobolev inequalities and exponential integrability
• Information inequalities and concentration of measure
• Transportation approach to some concentration inequalities in product spaces
• Logarithmic Sobolev inequalities and stochastic Ising models
• Remarks on logarithmic Sobolev constants, exponential integrability and bounds on the diameter
• Concentration of measure and isoperimetric inequalities in product spaces
• A measure concentration inequality for contracting Markov chains
• A new look at independence
• Bounding \(\bar d\)-distance by informational divergence: A method to prove measure concentration
• Hypercontraction methods in moment inequalities for series of independent random variables in normed spaces
• An Isoperimetric Theorem on the Cube and the Kintchine-Kahane Inequalities
• A Topological Application of the Isoperimetric Inequality
• Logarithmic Sobolev Inequalities
• New concentration inequalities in product spaces

This page was built for publication: On Talagrand's deviation inequalities for product measures