Testing Probability Distributions Underlying Aggregated Data di Canonne, Clement, Rubinfeld, Ronitt

Testo
Testo

Improved local computation algorithm for set cover via sparsification di Mitrović, Slobodan, Rubinfeld, Ronitt

Testo

Monotone probability distributions over the Boolean cube can be learned with sublinear samples di Rubinfeld, Ronitt, Vasilyan, Arsen

Testo

Approximating the noise sensitivity of a monotone Boolean function di Rubinfeld, Ronitt, Vasilyan, Arsen

Testo

Testing Distributional Assumptions of Learning Algorithms di Rubinfeld, Ronitt, Vasilyan, Arsen

Testo

Sublinear Time Algorithms di Rubinfeld, Ronitt, Shapira, Asaf

Testo
Testo

Testing non-uniform k-wise independent distributions over product spaces (extended abstract) di Rubinfeld, Ronitt, Xie, Ning

Testo
Testo

Maintaining a large matching and a small vertex cover di Onak, Krzysztof, Rubinfeld, Ronitt

Testo
Testo

Dynamic Approximate Vertex Cover and Maximum Matching di Onak, Krzysztof, Rubinfeld, Ronitt

Testo
Testo

Local Algorithms for Sparse Spanning Graphs di Levi, Reut, Ron, Dana, Rubinfeld, Ronitt

Testo
Testo

A Self-Tester for Linear Functions over the Integers with an Elementary Proof of Correctness di Devadas, Sheela, Rubinfeld, Ronitt, Devadas, Srinivas

Testo
Testo
Testo

A local decision test for sparse polynomials di Grigorescu, Elena, Jung, Kyomin, Rubinfeld, Ronitt

Testo
Testo

A Local Algorithm for Constructing Spanners in Minor-Free Graphs di Levi, Reut, Ron, Dana, Rubinfeld, Ronitt

Testo
Testo

Testing Similar Means di Levi, Reut, Ron, Dana, Rubinfeld, Ronitt

Testo

Local Algorithms for Sparse Spanning Graphs di Levi, Reut, Ron, Dana, Rubinfeld, Ronitt

Testo

Local Computation Algorithms for Graphs of Non-constant Degrees di Levi, Reut, Rubinfeld, Ronitt, Yodpinyanee, Anak

Testo

Local Computation Algorithms for Graphs of Non-constant Degrees di Levi, Reut, Rubinfeld, Ronitt, Yodpinyanee, Anak

Testo

Approximating and testing k-histogram distributions in sub-linear time di Indyk, Piotr, Levi, Reut, Rubinfeld, Ronitt

Testo
Testo
Testo

Sampling correctors di Canonne, Clement L, Gouleakis, Themistoklis, Rubinfeld, Ronitt

Testo
Testo
Testo

Sampling Correctors di Canonne, Clément L, Gouleakis, Themis, Rubinfeld, Ronitt

Testo