Smoothed counting of 0–1 points in polyhedra
From MaRDI portal
Publication:6051058
DOI10.1002/rsa.21135zbMath1526.52005arXiv2103.05488OpenAlexW3135118895MaRDI QIDQ6051058
Publication date: 12 October 2023
Published in: Random Structures & Algorithms (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2103.05488
Coloring of graphs and hypergraphs (05C15) Asymptotic enumeration (05A16) Random convex sets and integral geometry (aspects of convex geometry) (52A22)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- An upper bound on the number of high-dimensional permutations
- Combinatorics and complexity of partition functions
- Maximum entropy Gaussian approximations for the number of integer points and volumes of polytopes
- Counting hypergraph matchings up to uniqueness threshold
- Counting designs
- Bounds on Kronecker coefficients via contingency tables
- An upper bound on the number of Steiner triple systems
- A polynomial-time approximation algorithm for the permanent of a matrix with nonnegative entries
- Polynomial-Time Approximation Algorithms for the Ising Model
- Approximate Counting of Matchings in (3,3)-Hypergraphs
- Approximating the Permanent
- The Complexity of Enumeration and Reliability Problems
- Deterministic Polynomial-Time Approximation Algorithms for Partition Functions and Graph Polynomials
- On the number of SQSs, latin hypercubes and MDS codes
- More on zeros and approximation of the Ising partition function
- Mean-field approximation, convex hierarchies, and the optimality of correlation rounding: a unified perspective
- Approximating real-rooted and stable polynomials, with combinatorial applications
- Computational Complexity
- Statistical Mechanics of Lattice Systems
- Statistical Theory of Equations of State and Phase Transitions. I. Theory of Condensation
- Statistical Theory of Equations of State and Phase Transitions. II. Lattice Gas and Ising Model
- Correlation decay and the absence of zeros property of partition functions
