Cover Image

Approximating the Permanent of a Random Matrix with Polynomially Small Mean: Zeros and Universality

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Koehler, Frederic, Leung, Pui Kuen
Format:	Preprint
Published:	2026
Subjects:	Data Structures and Algorithms Mathematical Physics Probability Quantum Physics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Trickle-Down in Localization Schemes and Applications
by: Anari, Nima, et al.
Published: (2024)

On quantum to classical comparison for Davies generators
by: Basso, Joao, et al.
Published: (2025)

From Zero-Freeness to Strong Spatial Mixing via a Christoffel-Darboux Type Identity
by: Shao, Shuai, et al.
Published: (2024)

Efficient Unitary T-designs from Random Sums
by: Chen, Chi-Fang, et al.
Published: (2024)

Fast mixing in Ising models with a negative spectral outlier via Gaussian approximation
by: Mikulincer, Dan, et al.
Published: (2025)

Kawasaki dynamics beyond the uniqueness threshold
by: Bauerschmidt, Roland, et al.
Published: (2023)

Fast relaxation of the random field Ising dynamics
by: Alaoui, Ahmed El, et al.
Published: (2023)

Pirogov--Sinai Theory Beyond Lattices
by: Cannon, Sarah, et al.
Published: (2024)

Perfect Sampling for Hard Spheres from Strong Spatial Mixing
by: Anand, Konrad, et al.
Published: (2023)

On the tractability of sampling from the Potts model at low temperatures via random-cluster dynamics
by: Blanca, Antonio, et al.
Published: (2023)

Cycling in the forest with Wilson's algorithm
by: Fanuel, Michaël, et al.
Published: (2024)

Log-Sobolev inequality for near critical Ising models
by: Bauerschmidt, Roland, et al.
Published: (2022)

Zero-Freeness of the Hard-Core Model with Bounded Connective Constant
by: Chen, Yuan, et al.
Published: (2026)

Approximate Counting in Local Lemma Regimes
by: Mann, Ryan L., et al.
Published: (2025)

Sharp Thresholds for the Overlap Gap Property: Ising $p$-Spin Glass and Random $k$-SAT
by: Kızıldağ, Eren C.
Published: (2023)

Rapid Mixing of Glauber Dynamics for Monotone Systems via Entropic Independence
by: Feng, Weiming, et al.
Published: (2025)

Spectral Independence via Stability and Applications to Holant-Type Problems
by: Chen, Zongchen, et al.
Published: (2021)

Quantum walks, the discrete wave equation and Chebyshev polynomials
by: Apers, Simon, et al.
Published: (2024)

Stable algorithms cannot reliably find isolated perceptron solutions
by: Gong, Shuyang, et al.
Published: (2026)

Discrepancy Algorithms for the Binary Perceptron
by: Li, Shuangping, et al.
Published: (2024)

Overlap Analysis of the Shortest Path Problem: Local Search, Landscapes, and Franz--Parisi Potential
by: Koehler, Frederic, et al.
Published: (2025)

Sampling from the Continuous Random Energy Model in Total Variation Distance
by: Lee, Holden, et al.
Published: (2024)

A Quantum Speed-Up for Approximating the Top Eigenvectors of a Matrix
by: Chen, Yanlin, et al.
Published: (2024)

Permutation Routing on Ramanujan Hypergraphs with Applications to Neutral Atom Quantum Architectures
by: Courtney, Joshua M.
Published: (2026)

Rapid mixing for high-temperature Gibbs states with arbitrary external fields
by: Bakshi, Ainesh, et al.
Published: (2026)

Decoded Quantum Interferometry Under Noise
by: Bu, Kaifeng, et al.
Published: (2025)

Mixing time of quantum Gibbs sampling for random sparse Hamiltonians
by: Ramkumar, Akshar, et al.
Published: (2024)

High-Temperature Gibbs States are Unentangled and Efficiently Preparable
by: Bakshi, Ainesh, et al.
Published: (2024)

Zero-free regions and concentration inequalities for hypergraph colorings in the local lemma regime
by: Liu, Jingcheng, et al.
Published: (2026)

Optimal Mixing for Randomly Sampling Edge Colorings on Trees Down to the Max Degree
by: Carlson, Charlie, et al.
Published: (2024)

Analyzing and improving a classical Betti number estimation algorithm
by: Sorci, Julien
Published: (2025)

Average-Case Matrix Discrepancy: Asymptotics and Online Algorithms
by: Kunisky, Dmitriy, et al.
Published: (2023)

Statistical Estimation in the Spiked Tensor Model via the Quantum Approximate Optimization Algorithm
by: Zhou, Leo, et al.
Published: (2024)

Efficient Classical Computation of Single-Qubit Marginal Measurement Probabilities to Simulate Certain Classes of Quantum Algorithms
by: Pradata, Santana Y., et al.
Published: (2024)

A Quantum Approximation Scheme for k-Means
by: Jaiswal, Ragesh
Published: (2023)

Tight Low Degree Hardness for Optimizing Pure Spherical Spin Glasses
by: Sellke, Mark
Published: (2025)

Weak Poincaré Inequalities, Simulated Annealing, and Sampling from Spherical Spin Glasses
by: Huang, Brice, et al.
Published: (2024)

Quantum Speedups for Polynomial-Time Dynamic Programming Algorithms
by: Caroppo, Susanna, et al.
Published: (2025)

Efficiently learning and sampling multimodal distributions with data-based initialization
by: Koehler, Frederic, et al.
Published: (2024)

Mechanisms for Quantum Advantage in Global Optimization of Nonconvex Functions
by: Herman, Dylan, et al.
Published: (2025)