A note on concentration for polynomials in the Ising model
From MaRDI portal
Publication:2631868
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.
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
- scientific article; zbMATH DE number 699468 (Why is no real title available?)
- A Bound on Tail Probabilities for Quadratic Forms in Independent Random Variables
- A characterization of a class of convex log-Sobolev inequalities on the real line
- A note on the Hanson-Wright inequality for random vectors with dependencies
- Analysis of Boolean Functions
- Approximate tensorization of entropy at high temperature
- Beitrag zur Theorie des Ferromagnetismus
- Concentration inequalities for non-Lipschitz functions with bounded derivatives of higher order
- Concentration inequalities for polynomials of contracting Ising models
- Concentration of measure and isoperimetric inequalities in product spaces
- Concentration of measure and mixing for Markov chains
- Concentration of measure inequalities for Markov chains and \(\Phi\)-mixing processes.
- Construction of quantum fields from Markoff fields
- Estimates of moments and tails of Gaussian chaoses
- High-dimensional probability. An introduction with applications in data science
- Higher order concentration for functions of weakly dependent random variables
- Inequalities in Fourier analysis
- Information-Theoretic Limits of Selecting Binary Graphical Models in High Dimensions
- Kantorovich duality for general transport costs and applications
- Logarithmic Sobolev Inequalities
- Logarithmic Sobolev inequalities for finite Markov chains
- Measure concentration and strong mixing
- Moment estimates derived from Poincaré and logarithmic Sobolev inequalities
- Moment estimates implied by modified log-Sobolev inequalities
- New concentration inequalities in product spaces
- On concentration inequalities and their applications for Gibbs measures in lattice systems
- On the boundedness of Bernoulli processes
- On the convex Poincaré inequality and weak transportation inequalities
- Stein's method for concentration inequalities
- Tail and moment estimates for chaoses generated by symmetric random variables with logarithmically concave tails
- Tail and moment estimates for some types of chaos
- Tail and moment estimates for sums of independent random variables with logarithmically concave tails
- Testing Ising models
- The Distribution of Rademacher Sums
- The concentration of measure phenomenon
- The distribution of vector-valued Rademacher series
- The minimax learning rates of normal and Ising undirected graphical models
- Upper and lower bounds for stochastic processes. Modern methods and classical problems
- Étude des coefficients de Fourier des fonctions de \(L^ p(G)\)
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)