English

Entropic independence via sparse localization

Information Theory 2026-04-14 v1 Data Structures and Algorithms math.IT Probability

Abstract

Entropic independence is a structural property of measures that underlies modern proofs of functional inequalities, notably (modified) log-Sobolev inequalities, via ``annealing'' or local-to-global schemes. Existing sufficient criteria for entropic independence typically require spectral independence and/or uniform bounds on marginals under \emph{all} pinnings, which can fail in natural canonical-ensemble models even when strong mixing properties are expected. We introduce \emph{sparse localization}: a restricted localization framework, in the spirit of Chen--Eldan, in which one assumes 2\ell_2-independence only for a sparse family of pinnings (those fixing at most cncn coordinates for any c>0c > 0), yet still deduces quadratic entropic stability and entropic independence with an explicit multiplicative loss of order c1c^{-1}. As an application, we give a rigorous proof of approximate conservation of entropy for the uniform distribution on independent sets of a given size in bounded degree graphs.

Keywords

Cite

@article{arxiv.2604.10902,
  title  = {Entropic independence via sparse localization},
  author = {Vishesh Jain and Huy Tuan Pham and Thuy-Duong Vuong},
  journal= {arXiv preprint arXiv:2604.10902},
  year   = {2026}
}
R2 v1 2026-07-01T12:05:26.829Z