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

13 citations · 13 across the 1 of their papers we have counts for

collaborators

1 paper

cs.DS2020★ 13 cited

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…