Concentration and Moment Inequalities for Polynomials of Independent Random Variables
From MaRDI portal
Publication:5743410
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
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
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
