13 citations · 13 across the 1 of their papers we have counts for
2 papers
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…
cs.DS2019
Approximating the noise sensitivity of a monotone Boolean function
Ronitt Rubinfeld, Arsen Vasilyan
The noise sensitivity of a Boolean function is one of its fundamental properties. A function of a positive noise parameter , it is denoted as…