A new SDP-guided Brownian-rounding technique, decoupling via affine spectral-independence, proves discrepancy O(√k) for degree-k set systems with k ≥ log² n and Õ(log^{1/4} n) for unit-norm matrices.
Spectral independence in high-dimensional expanders and applications to the hardcore model
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
math.CO 1years
2025 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
Decoupling via Affine Spectral-Independence: Beck-Fiala and Koml\'os Bounds Beyond Banaszczyk
A new SDP-guided Brownian-rounding technique, decoupling via affine spectral-independence, proves discrepancy O(√k) for degree-k set systems with k ≥ log² n and Õ(log^{1/4} n) for unit-norm matrices.