Tag
This paper presents improved algorithms for learning truncated Boolean product distributions, achieving sample complexity that matches the untruncated minimax rate using the concept of influence from Boolean function analysis.