A general method for lower bounds on fluctuations of random variables

DOI10.1214/18-AOP1304zbMath1451.60026arXiv1706.04290WikidataQ127593743 ScholiaQ127593743MaRDI QIDQ2327942

Sourav Chatterjee

Publication date: 8 October 2019

Published in: The Annals of Probability (Search for Journal in Brave)

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

zbMATH Keywords

determinantSherrington-Kirkpatrick modelrandom matrixspin glassfirst-passage percolationrandom assignment problemvariance lower boundstochastic traveling salesman problemstochastic minimal matching problem

Mathematics Subject Classification ID

Inequalities; stochastic orderings (60E15) Random matrices (probabilistic aspects) (60B20) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Combinatorial probability (60C05)

Related Items (13)

Reconstruction of line-embeddings of graphons ⋮ Fluctuations of the number of excursion sets of planar Gaussian fields ⋮ Order of Fluctuations of the Free Energy in the SK Model at Critical Temperature ⋮ Divergence of shape fluctuation for general distributions in first-passage percolation ⋮ Counting extensions revisited ⋮ Quantitative bounds on vortex fluctuations in 2d$2d$ Coulomb gas and maximum of the integer‐valued Gaussian free field ⋮ Disordered monomer-dimer model on cylinder graphs ⋮ Mean field spin Glass models under weak external field ⋮ Central limit theorems for combinatorial optimization problems on sparse Erdős-Rényi graphs ⋮ Maxima and near-maxima of a Gaussian random assignment field ⋮ Fluctuation lower bounds in planar random growth models ⋮ On the tightness of Gaussian concentration for convex functions ⋮ Typical values of extremal-weight combinatorial structures with independent symmetric weights

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
• On the variance of the optimal alignments score for binary random words and an asymmetric scoring function
• Replica symmetry of the minimum matching
• A central limit theorem for the determinant of a Wigner matrix
• The mean field traveling salesman and related problems
• Exponential concentration for first passage percolation through modified Poincaré inequalities
• Sublinear variance in first-passage percolation for general distributions
• Some rigorous results on the Sherrington-Kirkpatrick spin glass model.
• Rate of convergence of the mean for sub-additive ergodic sequences
• Some limit theorems for percolation processes with necessary and sufficient conditions
• Asymptotics in the random assignment problem
• A note on some rates of convergence in first-passage percolation
• Self-couplings and the concentration function
• Approximation of subadditive functions and convergence rates in limiting-shape results
• First passage percolation has sublinear distance variance.
• A proof of Parisi's conjecture on the random assignment problem
• Asymptotics in statistics. Some basic concepts.
• On the energy landscape of the mixed even \(p\)-spin model
• Lower bounds on the generalized central moments of the optimal alignments score of random sequences
• Divergence of shape fluctuations in two dimensions
• Concentration of measure and isoperimetric inequalities in product spaces
• The universal relation between scaling exponents in first-passage percolation
• Standard deviation of the longest common subsequence
• Law of log determinant of sample covariance matrix and optimal estimation of differential entropy for high-dimensional Gaussian distributions
• Fluctuations of the free energy in the mixed \(p\)-spin models with external field
• Random matrices: law of the determinant
• The divergence of fluctuations for shape in first passage percolation
• Fluctuations of extensive functions of quenched random couplings
• A central limit theorem for the length of the longest common subsequences in random words
• The ?(2) limit in the random assignment problem
• The lower tail: Poisson approximation revisited
• Superconcentration and Related Topics
• On the Order of the Central Moments of the Length of the Longest Common Subsequences in Random Words
• 50 Years of First-Passage Percolation
• Lectures on the Spin and Loop O(n) Models
• Normal Approximation by Stein’s Method
• On the Fluctuations of the Stochastic Traveling Salesperson Problem
• A proof of a conjecture of Buck, Chan, and Robbins on the expected value of the minimum assignment
• The Sherrington-Kirkpatrick Model
• Ground-state energy fluctuations in the Sherrington–Kirkpatrick model
• Proofs of the Parisi and Coppersmith‐Sorkin random assignment conjectures
• The Distribution of the Determinant of a Complex Wishart Distributed Matrix
• Mean Field Models for Spin Glasses
• Mean Field Models for Spin Glasses

This page was built for publication: A general method for lower bounds on fluctuations of random variables