Concentration inequalities for non-Lipschitz functions with bounded derivatives of higher order

DOI10.1007/s00440-014-0579-3zbMath1323.60033arXiv1304.1826WikidataQ59408615 ScholiaQ59408615MaRDI QIDQ495552

Paweł Wolff, Radosław Adamczak

Publication date: 14 September 2015

Published in: Probability Theory and Related Fields (Search for Journal in Brave)

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

zbMATH Keywords

concentration of measure; Sobolev inequalities; Gaussian chaos

Mathematics Subject Classification ID

60E15: Inequalities; stochastic orderings

05C80: Random graphs (graph-theoretic aspects)

60B20: Random matrices (probabilistic aspects)

46N30: Applications of functional analysis in probability theory and statistics

Related Items

Moment estimates implied by modified log-Sobolev inequalities, Unnamed Item, Upper Tail Bounds for Cycles, A counterexample to the DeMarco‐Kahn upper tail conjecture, Second-order concentration on the sphere, Higher order concentration of measure, Isotonic regression meets Lasso, A new central limit theorem and decomposition for Gaussian polynomials, with an application to deterministic approximate counting, Concentration inequalities for separately convex functions, On the convex Poincaré inequality and weak transportation inequalities, Adaptive estimation of high-dimensional signal-to-noise ratios, Logarithmic Sobolev inequalities for finite spin systems and applications, Uniform Hanson-Wright type concentration inequalities for unbounded entries via the entropy method, Concentration inequalities for random tensors, Model selection for high-dimensional linear regression with dependent observations, Higher order concentration for functions of weakly dependent random variables, Second order concentration via logarithmic Sobolev inequalities, High-probability bounds for the reconstruction error of PCA, Noncommutative martingale deviation and Poincaré type inequalities with applications, Sparse Hanson-Wright inequalities for subgaussian quadratic forms, A note on concentration for polynomials in the Ising model, On Some Gaussian Concentration Inequality for Non-Lipschitz Functions, Subgaussian 1-cocycles on discrete groups

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Transference principles for log-Sobolev and spectral-gap with applications to conservative spin systems
• Measure concentration through non-Lipschitz observables and functional inequalities
• Concentration of measures supported on the cube
• Poincaré's inequalities and Talagrand's concentration phenomenon for the exponential distribution
• On asymptotic behavior of multilinear eigenvalue statistics of random matrices
• On the role of convexity in isoperimetry, spectral gap and concentration
• Spectral analysis of large dimensional random matrices
• Decoupling inequalities for polynomial chaos
• On decoupling, series expansions, and tail behavior of chaos processes
• The Brunn-Minkowski inequality in Gauss space
• Exponential integrability and transportation cost related to logarithmic Sobolev inequalities
• Concentration inequalities using the entropy method
• Moment inequalities for functions of independent random variables
• Upper tails for subgraph counts in random graphs
• Decoupling inequalities for the tail probabilities of multivariate \(U\)- statistics
• Moment estimates derived from Poincaré and logarithmic Sobolev inequalities
• Tail and moment estimates for chaoses generated by symmetric random variables with logarithmically concave tails
• On concentration of empirical measures and convergence to the semi-circle law
• The free Markoff field
• Properties of isoperimetric, functional and transport-entropy inequalities via concentration
• Étude des coefficients de Fourier des fonctions de \(L^ p(G)\)
• Modified logarithmic Sobolev inequalities and transportation inequalities
• Nonlinear large deviations
• Hypercontraction methods in moment inequalities for series of independent random variables in normed spaces
• The missing log in large deviations for triangle counts
• Upper tails for triangles
• An Isoperimetric Theorem on the Cube and the Kintchine-Kahane Inequalities
• Tight upper tail bounds for cliques
• Logarithmic Sobolev Inequalities and Concentration of Measure for Convex Functions and Polynomial Chaoses
• On the Performance of Clustering in Hilbert Spaces
• Le Cam's Inequality and Poisson Approximations
• Gaussian Hilbert Spaces
• Divide and conquer martingales and the number of triangles in a random graph
• Concentration of non‐Lipschitz functions and applications
• The infamous upper tail
• Tail and moment estimates for some types of chaos
• Tail and moment estimates for sums of independent random variables with logarithmically concave tails
• On Measure Concentration of Vector-Valued Maps
• A Bound on Tail Probabilities for Quadratic Forms in Independent Random Variables
• On the variational problem for upper tails in sparse random graphs
• Concentration and Moment Inequalities for Polynomials of Independent Random Variables
• Concentration of multivariate polynomials and its applications
• Monotonicity properties of optimal transportation and the FKG and related inequalities
• Distributional and \(L^q\) norm inequalities for polynomials over convex bodies in \(\mathbb{R}^n\)
• New concentration inequalities in product spaces