Concentration and Moment Inequalities for Polynomials of Independent Random Variables

zbMath1423.60039arXiv1104.4997MaRDI QIDQ5743410

Warren Schudy, M. I. Sviridenko

Publication date: 10 May 2019

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

zbMATH Keywords

moment inequalitiesBoolean random variables

Mathematics Subject Classification ID

Inequalities; stochastic orderings (60E15) Random graphs (graph-theoretic aspects) (05C80) Continuous-time Markov processes on discrete state spaces (60J27)

Related Items (16)

A stability result using the matrix norm to bound the permanent ⋮ Logarithmic Sobolev inequalities for finite spin systems and applications ⋮ Upper tails for arithmetic progressions in random subsets ⋮ Implicit regularization in nonconvex statistical estimation: gradient descent converges linearly for phase retrieval, matrix completion, and blind deconvolution ⋮ Spectral graph matching and regularized quadratic relaxations. I: Algorithm and Gaussian analysis ⋮ Gradient descent with random initialization: fast global convergence for nonconvex phase retrieval ⋮ Higher order concentration on Stiefel and Grassmann manifolds ⋮ Average-case speedup for product formulas ⋮ Distributed Local Approximation Algorithms for Maximum Matching in Graphs and Hypergraphs ⋮ On the Method of Typical Bounded Differences ⋮ Concentration inequalities for non-Lipschitz functions with bounded derivatives of higher order ⋮ Concentration inequalities for polynomials in \(\alpha\)-sub-exponential random variables ⋮ Concentration Inequalities for Statistical Inference ⋮ Derandomized Concentration Bounds for Polynomials, and Hypergraph Maximal Independent Set ⋮ Stochastic Load Balancing on Unrelated Machines ⋮ Unnamed Item

Uses Software

• DOULION

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Estimates of moments and tails of Gaussian chaoses
• On decoupling, series expansions, and tail behavior of chaos processes
• Logconcavity versus logconvexity: A complete characterization
• Moment inequalities for functions of independent random variables
• Concentration of measure and isoperimetric inequalities in product spaces
• A new look at independence
• Tail and moment estimates for chaoses generated by symmetric random variables with logarithmically concave tails
• Log-concave probability and its applications
• On the permanent of random Bernoulli matrices
• Pseudorandom Generators for Polynomial Threshold Functions
• Bounding the average sensitivity and noise sensitivity of polynomial threshold functions
• Moments of the Gaussian Chaos
• Logarithmic Sobolev Inequalities and Concentration of Measure for Convex Functions and Polynomial Chaoses
• Concentration Inequalities and Martingale Inequalities: A Survey
• Hitting probabilities of killed brownian motion : a study on geometric regularity
• Poisson approximation for large deviations
• Gaussian Hilbert Spaces
• On the concentration of multivariate polynomials with small expectation
• Concentration of non‐Lipschitz functions and applications
• The infamous upper tail
• Bounded Independence Fools Halfspaces
• Average Sensitivity and Noise Sensitivity of Polynomial Threshold Functions
• The computational complexity of linear optics
• Advanced Lectures on Machine Learning
• Probability and Computing
• A Bound on Tail Probabilities for Quadratic Forms in Independent Random Variables
• CONCENTRATED LOADS ON INFLATED STRUCTURES
• Concentration of Measure for the Analysis of Randomized Algorithms
• Concentration of multivariate polynomials and its applications
• Distributional and \(L^q\) norm inequalities for polynomials over convex bodies in \(\mathbb{R}^n\)

This page was built for publication: Concentration and Moment Inequalities for Polynomials of Independent Random Variables