Efficient Statistics With Unknown Truncation, Polynomial Time Algorithms, Beyond Gaussians

Jane H. Lee, Anay Mehrotra, Manolis Zampetakis

We study the estimation of distributional parameters when samples are shown only if they fall in some unknown set $S\subseteq {\mathbb{R}}^d$. Kontonis, Tzamos, and Zampetakis (FOCS…