Dimension Dependent Correlation Gap Bounds under Restricted Independence

arXiv:2609.02659 · math.PR, cs.LG, math.CO · Submitted 2026-09-02 · Read on arXiv

math.PR, cs.LG, math.CO

Submitted: 2026-09-02

Updated: 2026-09-02

Code: https://github.com/ArjunKRamachandra/CorrelationGap

Terminology

• Verification — 9× in this paper · explained in 2 episodes

Sources

• Counterexample to a conjecture on the pairwise independent correlation gap using AI
• Rank three matroids are Rayleigh

Related papers

• Sharp Deviations Bounds for Dirichlet Weighted Sums with Application to analysis of Bayesian algorithms
• Local Anticoncentration for Gaussian Boson Sampling via Conditional Wishart Geometry
• Beyond the Semicircle: Free Diffusion Models with Prescribed Equilibria
• A New Bound on the Cumulant Generating Function of Dirichlet Processes
• The Site Frequency Spectrum in an Exponentially Growing Population with Selection
• Statistical inference for a multiscale stochastic model of enzyme kinetics via propagation of chaos