The Cut Metric for Probability Distributions
From MaRDI portal
Publication:4992835
DOI10.1137/19M126548XzbMath1477.60025arXiv1905.13619OpenAlexW3170798721MaRDI QIDQ4992835
Amin Coja-Oghlan, Max Hahn-Klimroth
Publication date: 10 June 2021
Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1905.13619
Random graphs (graph-theoretic aspects) (05C80) Combinatorial probability (60C05) Convergence of probability measures (60B10)
Related Items
Replica symmetry breaking without replicas ⋮ Spin systems on Bethe lattices ⋮ Belief propagation on the random \(k\)-SAT model
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Spin glass models from the point of view of spin distributions
- Convergent sequences of dense graphs. II. Multiway cuts and statistical physics
- Exchangeable random measures
- Gibbs measures and phase transitions.
- Testing properties of graphs and functions
- Limits of dense graph sequences
- Szemerédi's lemma for the analyst
- Convergent sequences of dense graphs. I: Subgraph frequencies, metric properties and testing
- On exchangeable random variables and the statistics of large graphs and hypergraphs
- Quick approximation to matrices and applications
- Representations for partially exchangeable arrays of random variables
- Replica symmetry breaking in short-range spin glasses: Theoretical foundations and numerical evidences
- Information-theoretic thresholds from the cavity method
- Bethe states of random factor graphs
- An \(L^{p}\) theory of sparse graph convergence. II: LD convergence, quotients and right convergence
- Random sampling and approximation of MAX-CSPs
- Bounds for graph regularity and removal lemmas
- Limits of permutation sequences
- Spin systems on Bethe lattices
- Taming correlations through entropy-efficient measure decompositions with applications to mean-field approximation
- Limits of discrete distributions and Gibbs measures on random graphs
- Poset limits and exchangeable random posets
- ABOUT THE MULTIFRACTAL NATURE OF CANTOR’S BIJECTION: BOUNDS FOR THE HÖLDER EXPONENT AT ALMOST EVERY IRRATIONAL POINT
- Harnessing the Bethe free energy
- Regularity partitions and the topology of graphons
- Inapproximability for Antiferromagnetic Spin Systems in the Tree Nonuniqueness Region
- Borel Structure in Groups and Their Duals
- The Riesz Representation Theorem Revisited
- Graph limits and exchangeable random graphs
- Information, Physics, and Computation
- On sets of integers containing k elements in arithmetic progression
- Sparse exchangeable graphs and their limits via graphon processes
- Edge Exchangeable Models for Interaction Networks
- The Sherrington-Kirkpatrick Model
- Semantic limits of dense combinatorial objects
- EXISTENCE OF MODELING LIMITS FOR SEQUENCES OF SPARSE STRUCTURES
- Graphons, cut norm and distance, couplings and rearrangements
- Functional Analysis
- Gibbs states and the set of solutions of random constraint satisfaction problems
- Probabilistic Symmetries and Invariance Principles
- Optimal Transport
