Concentration of measure and isoperimetric inequalities in product spaces

DOI10.1007/BF02699376zbMath0864.60013arXivmath/9406212WikidataQ92174908 ScholiaQ92174908MaRDI QIDQ1908323

Michel Talagrand

Publication date: 3 June 1997

Published in: Publications Mathématiques (Search for Journal in Brave)

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

zbMATH Keywords

concentration functionSherrington-Kirkpatrick modelmartingale methodsconcentration of measure phenomenonsums of Banach space-valued independent random variables

Mathematics Subject Classification ID

Gaussian processes (60G15) Inequalities; stochastic orderings (60E15) Geometric probability and stochastic geometry (60D05) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Stochastic processes (60G99) Probabilistic measure theory (60A10) Measures and integrals in product spaces (28A35)

Related Items (only showing first 100 items - show all)

About the constants in Talagrand's concentration inequalities for empirical processes. ⋮ Greedy lattice animals: Negative values and unconstrained maxima ⋮ Isoperimetry for Gibbs measures ⋮ Fluctuations of the free energy in the REM and the \(p\)-spin SK models ⋮ Concentration inequalities, large and moderate deviations for self-normalized empirical processes ⋮ On the speed of convergence for two-dimensional first passage Ising percolation. ⋮ Concentration of measure inequalities for Markov chains and \(\Phi\)-mixing processes. ⋮ Absence of mutual unbounded growth for almost all parameter values in the two-type Richardson model. ⋮ On Hoeffding's inequalities. ⋮ Concentration of norms and eigenvalues of random matrices ⋮ Stein's method for concentration inequalities ⋮ Nonlinear large deviations ⋮ A note on transportation cost inequalities for diffusions with reflections ⋮ A note on concentration for polynomials in the Ising model ⋮ Fluctuations of transverse increments in two-dimensional first passage percolation ⋮ Rigorous verification, validation, uncertainty quantification and certification through concentration-of-measure inequalities ⋮ A version of Hörmander's theorem for the fractional Brownian motion ⋮ Upper tails via high moments and entropic stability ⋮ The Legendre transform of two replicas of the Sherrington-Kirkpatrick spin glass model ⋮ A measure concentration inequality for contracting Markov chains ⋮ Transportation cost for Gaussian and other product measures ⋮ Kantorovich duality for general transport costs and applications ⋮ Large deviations of the range of the planar random walk on the scale of the mean ⋮ On amenability and groups of measurable maps ⋮ Localization in random geometric graphs with too many edges ⋮ Weak monotone rearrangement on the line ⋮ Concentration for multidimensional diffusions and their boundary local times ⋮ The structure of low-complexity Gibbs measures on product spaces ⋮ Circular law theorem for random Markov matrices ⋮ Correction of AI systems by linear discriminants: probabilistic foundations ⋮ Shadows of ordered graphs ⋮ Empirical risk minimization is optimal for the convex aggregation problem ⋮ Polynomial-time targeted attacks on coin tossing for any number of corruptions ⋮ Second order accurate distributed eigenvector computation for extremely large matrices ⋮ Properties of the parabolic Anderson model and the Anderson polymer model ⋮ Poincaré inequalities and dimension free concentration of measure ⋮ Fisher information and logarithmic Sobolev inequality for matrix-valued functions ⋮ On the uniform convergence of empirical norms and inner products, with application to causal inference ⋮ Concentration inequalities via zero bias couplings ⋮ Phase transitions in normalized cut of social networks ⋮ Transport inequalities for random point measures ⋮ The radial spanning tree of a Poisson point process ⋮ Modified log-Sobolev inequality for a compact pure jump Markov process with degenerate jumps ⋮ Local tail bounds for functions of independent random variables ⋮ Maxima and near-maxima of a Gaussian random assignment field ⋮ Quantitative estimates for the flux of TASEP with dilute site disorder ⋮ The sub-Gaussian constant and concentration inequalities ⋮ Bounded size biased couplings, log concave distributions and concentration of measure for occupancy models ⋮ Self-organized segregation on the grid ⋮ On Bernstein type inequalities for stochastic integrals of multivariate point processes ⋮ Random-weighted Sobolev inequalities on \(\mathbb{R}^d\) and application to Hermite functions ⋮ Modular statistics for subgraph counts in sparse random graphs ⋮ The matching, birthday and the strong birthday problem: a contemporary review ⋮ Linear growth for greedy lattice animals. ⋮ Limiting shape for directed percolation models ⋮ From dimension free concentration to the Poincaré inequality ⋮ Moment inequalities for functions of independent random variables ⋮ Selector processes on classes of sets ⋮ A Bernstein type inequality for sums of selections from three dimensional arrays ⋮ On the geometry of metric measure spaces. I ⋮ A concentration bound for the longest increasing subsequence of a randomly chosen involution ⋮ Modified log-Sobolev inequalities for convex functions on the real line. Sufficient conditions ⋮ Second order concentration via logarithmic Sobolev inequalities ⋮ Talagrand concentration inequalities for stochastic heat-type equations under uniform distance ⋮ Quadratic transportation cost inequality for scalar stochastic conservation laws ⋮ PDE/statistical mechanics duality: relation between Guerra's interpolated \(p\)-spin ferromagnets and the Burgers hierarchy ⋮ Concentration of the empirical spectral distribution of random matrices with dependent entries ⋮ Concentration inequalities for dependent random variables via the martingale method ⋮ Random Copolymers ⋮ Circular law for random matrices with exchangeable entries ⋮ Variations on twins in permutations ⋮ On the tightness of Gaussian concentration for convex functions ⋮ Kloosterman paths and the shape of exponential sums ⋮ Talagrand concentration inequalities for stochastic partial differential equations ⋮ The central limit theorem for weighted minimal spanning trees on random points ⋮ An introduction to large deviations for random graphs ⋮ Phase transition in spectral clustering based on resistance matrix ⋮ Applications of weak transport theory ⋮ Isoperimetric inequality on a metric measure space and Lipschitz order with an additive error ⋮ The planted matching problem: phase transitions and exact results ⋮ Modified log-Sobolev inequalities, Beckner inequalities and moment estimates ⋮ Delocalization of polymers in lower tail large deviation ⋮ Sharp asymptotic and finite-sample rates of convergence of empirical measures in Wasserstein distance ⋮ Bounding \(\bar d\)-distance by informational divergence: A method to prove measure concentration ⋮ Ergodic theorems for some classical problems in combinatorial optimization ⋮ A general method for lower bounds on fluctuations of random variables ⋮ Competition interfaces and second class particles ⋮ Rumor spreading on random regular graphs and expanders ⋮ Existence, duality, and cyclical monotonicity for weak transport costs ⋮ On the concentration of eigenvalues of random symmetric matrices ⋮ Functional linear regression with Huber loss ⋮ Entropic curvature on graphs along Schrödinger bridges at zero temperature ⋮ Concentration inequalities on the multislice and for sampling without replacement ⋮ Modified logarithmic Sobolev inequalities and transportation inequalities ⋮ Detecting positive correlations in a multivariate sample ⋮ A Hsu-Robbins-Erdős strong law in first-passage percolation ⋮ Estimate of observable diameter of \(l_p\)-product spaces ⋮ Stability of martingale optimal transport and weak optimal transport ⋮ Limit theory for the Gilbert graph ⋮ Functional inequalities for two-level concentration

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• 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
• On the speed of convergence in first-passage percolation
• Some rigorous results on the Sherrington-Kirkpatrick spin glass model.
• Asymptotic theory of finite dimensional normed spaces. With an appendix by M. Gromov: Isoperimetric inequalities in Riemannian manifolds
• Sharp concentration of the chromatic number on random graphs \(G_{n,p}\)
• Characterization of the law of the iterated logarithm in Banach spaces
• Unconditional and symmetric sets in \(n\)-dimensional normed spaces
• On the length of the longest monotone subsequence in a random permutation
• Some deviation inequalities
• A new isoperimetric inequality for product measure and the tails of sums of independent random variables
• The height of a random partial order: Concentration of measure
• A matching problem and subadditive Euclidean functionals
• The distribution of vector-valued Rademacher series
• On the fluctuations of simple matching
• The Sherrington-Kirkpatrick model of spin glasses and stochastic calculus: The high temperature case
• A sharp deviation inequality for the stochastic traveling salesman problem
• Regularity of infinitely divisible processes
• An Isoperimetric Theorem on the Cube and the Kintchine-Kahane Inequalities
• On the Expected Value of a Random Assignment Problem
• A Topological Application of the Isoperimetric Inequality
• Inequalities for bin packing-III
• Poisson approximation for large deviations
• On the Fluctuations of the Stochastic Traveling Salesperson Problem
• Exponential Bounds for Large Deviations
• The Supremum of Some Canonical Processes
• Probability Inequalities for Sums of Bounded Random Variables
• Optimal numberings and isoperimetric problems on graphs
• The chromatic number of random graphs
• The chromatic number of random graphs
• New concentration inequalities in product spaces

This page was built for publication: Concentration of measure and isoperimetric inequalities in product spaces