Nicholas Kocurek

Sampling and Identity-Testing Without Approximate Tensorization of Entropy

We study the problems of approximate sampling from and distribution testing of \emph{mixture models}, where the modes satisfy a functional inequality called \textit{approximate tensorization of entropy} (ATE). While it is known that ATE makes these tasks more efficient in the unimodal setting, mixtu…