A note on concentration for polynomials in the Ising model
From MaRDI portal
Publication:2631868
DOI10.1214/19-EJP280zbMATH Open1466.60029arXiv1809.03187MaRDI QIDQ2631868FDOQ2631868
Authors: Radosław Adamczak, Michał Kotowski, Bartłomiej Polaczyk, Michał Strzelecki 
Publication date: 16 May 2019
Published in: Electronic Journal of Probability (Search for Journal in Brave)
Abstract: We present precise multilevel exponential concentration inequalities for polynomials in Ising models satisfying the Dobrushin condition. The estimates have the same form as two-sided tail estimates for polynomials in Gaussian variables due to Lata{l}a. In particular, for quadratic forms we obtain a Hanson-Wright type inequality. We also prove concentration results for convex functions and estimates for nonnegative definite quadratic forms, analogous as for quadratic forms in i.i.d. Rademacher variables, for more general random vectors satisfying the approximate tensorization property for entropy.
Full work available at URL: https://arxiv.org/abs/1809.03187
Recommendations
- Concentration inequalities for polynomials of contracting Ising models
- Uniform Hanson-Wright type concentration inequalities for unbounded entries via the entropy method
- Concentration inequalities for random fields via coupling
- Concentration inequalities for polynomials in \(\alpha\)-sub-exponential random variables
- Concentration and moment inequalities for polynomials of independent random variables
Cites Work
- High-dimensional probability. An introduction with applications in data science
- New concentration inequalities in product spaces
- The concentration of measure phenomenon
- Testing Ising models
- Inequalities in Fourier analysis
- Moment estimates derived from Poincaré and logarithmic Sobolev inequalities
- Logarithmic Sobolev Inequalities
- Beitrag zur Theorie des Ferromagnetismus
- Analysis of Boolean Functions
- Upper and lower bounds for stochastic processes. Modern methods and classical problems
- A Bound on Tail Probabilities for Quadratic Forms in Independent Random Variables
- Concentration of measure and isoperimetric inequalities in product spaces
- A note on the Hanson-Wright inequality for random vectors with dependencies
- Logarithmic Sobolev inequalities for finite Markov chains
- Étude des coefficients de Fourier des fonctions de \(L^ p(G)\)
- The Distribution of Rademacher Sums
- Tail and moment estimates for chaoses generated by symmetric random variables with logarithmically concave tails
- Tail and moment estimates for sums of independent random variables with logarithmically concave tails
- Estimates of moments and tails of Gaussian chaoses
- Tail and moment estimates for some types of chaos
- Concentration of measure inequalities for Markov chains and \(\Phi\)-mixing processes.
- Measure concentration and strong mixing
- Stein's method for concentration inequalities
- Title not available (Why is that?)
- The distribution of vector-valued Rademacher series
- On the boundedness of Bernoulli processes
- Construction of quantum fields from Markoff fields
- Concentration inequalities for non-Lipschitz functions with bounded derivatives of higher order
- Approximate tensorization of entropy at high temperature
- On the convex Poincaré inequality and weak transportation inequalities
- On concentration inequalities and their applications for Gibbs measures in lattice systems
- Kantorovich duality for general transport costs and applications
- Concentration of measure and mixing for Markov chains
- Concentration inequalities for polynomials of contracting Ising models
- Higher order concentration for functions of weakly dependent random variables
- A characterization of a class of convex log-Sobolev inequalities on the real line
- Moment estimates implied by modified log-Sobolev inequalities
- Information-Theoretic Limits of Selecting Binary Graphical Models in High Dimensions
- The minimax learning rates of normal and Ising undirected graphical models
Cited In (10)
- Concentration inequalities on the multislice and for sampling without replacement
- Modified log-Sobolev inequalities and two-level concentration
- Uniform Hanson-Wright type concentration inequalities for unbounded entries via the entropy method
- Concentration inequalities for some negatively dependent binary random variables
- Concentration inequalities for bounded functionals via log-Sobolev-type inequalities
- Concentration inequalities for polynomials in \(\alpha\)-sub-exponential random variables
- Modified log-Sobolev inequalities, Beckner inequalities and moment estimates
- Fluctuations in mean-field Ising models
- Logarithmic Sobolev inequalities for finite spin systems and applications
- Concentration inequalities for polynomials of contracting Ising models
This page was built for publication: A note on concentration for polynomials in the Ising model
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2631868)
