Preprint
Jul 2026
Efficient Learning of Truncated Boolean Product Distributions: Influence to the Rescue
This work refine the existing parameter estimation guarantees under the fatness assumption, improving the prior sample complexity to $O( \log n / \epsilon^2)$ for $\ell_\infty$-recovery, matching the untruncated minimax rate.
Rohan Chauhan, Ioannis Panageas
· 0 citations