Domain Sparsification of Discrete Distributions using Entropic Independence

Nima Anari, Michał Dereziński, Thuy-Duong Vuong +1

We present a framework for speeding up the time it takes to sample from discrete distributions $\mu$ defined over subsets of size $k$ of a ground set of $n$ elements, in the regime $…