Monotone probability distributions over the Boolean cube can be learned with sublinear samples

Ronitt Rubinfeld, Arsen Vasilyan

A probability distribution over the Boolean cube is monotone if flipping the value of a coordinate from zero to one can only increase the probability of an element. Given samples o…