Efficient Learning of Truncated Boolean Product Distributions: Influence to the Rescue

Rohan Chauhan, Ioannis Panageas

Learning the natural parameters $z\in {\mathbb{R}}^n$ of discrete distributions ${\mu }_z$ from independent samples constrained to a subset $S\subseteq \{0,1{\}}^n$ is a foundational chal…