Concentration inequalities using the entropy method
From MaRDI portal
Publication:1431503
DOI10.1214/aop/1055425791zbMath1051.60020WikidataQ58374469 ScholiaQ58374469MaRDI QIDQ1431503
Pascal Massart, Gábor Lugosi, Stéphane Boucheron
Publication date: 10 June 2004
Published in: The Annals of Probability (Search for Journal in Brave)
Full work available at URL: https://projecteuclid.org/euclid.aop/1055425791
logarithmic Sobolev inequality; empirical processes; random graphs; concentration inequalities; Rademacher chaos; Rademacher averages
60E15: Inequalities; stochastic orderings
60C05: Combinatorial probability
28A35: Measures and integrals in product spaces
Related Items
On some random thin sets of integers, Arbitrary Threshold Widths for Monotone, Symmetric Properties, The restricted isometry property for time-frequency structured random matrices, The empirical cost of optimal incomplete transportation, Restricted isometries for partial random circulant matrices, Thermodynamics and concentration, Estimating the joint distribution of independent categorical variables via model selection, Applications of Stein's method for concentration inequalities, Lower large deviations and laws of large numbers for maximal flows through a box in first passage percolation, Exponential concentration for first passage percolation through modified Poincaré inequalities, Threshold for monotone symmetric properties through a logarithmic Sobolev inequality, Uniform concentration inequality for ergodic diffusion processes, Dominated concentration, Law of large numbers for the maximal flow through tilted cylinders in two-dimensional first passage percolation, A smooth approach to Malliavin calculus for Lévy processes, Symmetrization approach to concentration inequalities for empirical processes., Moment inequalities for functions of independent random variables, Complexity regularization via localized random penalties, Rates of convergence for partial mass problems, Detecting local network motifs, Stein's method for concentration inequalities, Local tail bounds for functions of independent random variables, Aspects of discrete mathematics and probability in the theory of machine learning, Concentration inequalities for dependent random variables via the martingale method, Local Rademacher complexities, Rigorous verification, validation, uncertainty quantification and certification through concentration-of-measure inequalities, The missing log in large deviations for triangle counts, Uncertainty quantification via codimension-one partitioning, On the Optimality of Sample-Based Estimates of the Expectation of the Empirical Minimizer, Theory of Classification: a Survey of Some Recent Advances, Multiple choice tries and distributed hash tables
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- On general minimax theorems
- An Efron-Stein inequality for nonsymmetric statistics
- The jackknife estimate of variance
- On modified logarithmic Sobolev inequalities for Bernoulli and Poisson measures
- Information inequalities and concentration of measure
- A Bennett concentration inequality and its application to suprema of empirical processes
- Empirical margin distributions and bounding the generalization error of combined classifiers
- About the constants in Talagrand's concentration inequalities for empirical processes.
- Concentration of measure and isoperimetric inequalities in product spaces
- Weak convergence and empirical processes. With applications to statistics
- 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
- The deletion method for upper tail estimates
- On the Choice Number of Random Hypergraphs
- On Talagrand's deviation inequalities for product measures
- A simple proof of the blowing-up lemma (Corresp.)
- Bounds on conditional probabilities with applications in multi-user communication
- The infamous upper tail
- Some applications of concentration inequalities to statistics
- Concentration inequalities for set-indexed empirical processes
- Concentration of multivariate polynomials and its applications
- Model selection and error estimation
- New concentration inequalities in product spaces