A. Vasilyan

activity

20192026

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

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

collaborators

Showing 2022Show all

2 papers · 1 filter

cs.DS2022★ 1 cited

Properly learning monotone functions via local reconstruction

Jane Lange, Ronitt Rubinfeld, Arsen Vasilyan

We give a $2^{O ~ (n / ε)}$ -time algorithm for properly learning monotone Boolean functions under the uniform distribution over ${0, 1}^{n}$ . Our algorithm is robust to ad…

cs.LG2022

Testing distributional assumptions of learning algorithms

Ronitt Rubinfeld, Arsen Vasilyan

There are many high dimensional function classes that have fast agnostic learning algorithms when assumptions on the distribution of examples can be made, such as Gaussianity or un…