I agree that this site is using cookies. You can find further informations here.
X
Rubinfeld, Ronitt
40  results:
Bookchapter (Online) X
Search for persons X
?
1

Testing Distributional Assumptions of Learning Algorithms:

, In: Proceedings of the 55th Annual ACM Symposium on Theory of Computing,
Rubinfeld, Ronitt ; Vasilyan, Arsen - p. 1643-1656 , 2023
Link: https://dl.acm.org/doi/1..
 
?
2

Properly learning monotone functions via local correction:

, In: 2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS),
Lange, Jane ; Rubinfeld, Ronitt ; Vasilyan, Arsen - p. 75-86 , 2022
Link: https://doi.org/10.1109/..
 
?
3

Improved local computation algorithm for set cover via spar..:

, In: Proceedings of the Thirty-First Annual ACM-SIAM Symposium on Discrete Algorithms,
Grunau, Christoph ; Mitrović, Slobodan ; Rubinfeld, Ronitt. - p. 2993-3011 , 2020
Link: https://dl.acm.org/doi/1..
 
?
4

Local Computation Algorithms:

, In: Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing,
Rubinfeld, Ronitt - p. 3 ff. , 2019
Link: https://dl.acm.org/doi/1..
 
?
5

Set Cover in Sub-linear Time:

, In: Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms,
Indyk, Piotr ; Mahabadi, Sepideh ; Rubinfeld, Ronitt.. - p. 2467-2486 , 2018
Link: https://doi.org/10.1137/..
 
?
6

Improved Massively Parallel Computation Algorithms for MIS,..:

, In: Proceedings of the 2018 ACM Symposium on Principles of Distributed Computing,
Ghaffari, Mohsen ; Gouleakis, Themis ; Konrad, Christian.. - p. 129-138 , 2018
Link: https://dl.acm.org/doi/1..
 
?
7

Set cover in sub-linear time:

, In: Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms,
Indyk, Piotr ; Mahabadi, Sepideh ; Rubinfeld, Ronitt.. - p. 2467-2486 , 2018
Link: https://dl.acm.org/doi/1..
 
?
8

Sampling Correctors:

, In: Proceedings of the 2016 ACM Conference on Innovations in Theoretical Computer Science,
Canonne, Clement L. ; Gouleakis, Themis ; Rubinfeld, Ronitt - p. 93-102 , 2016
Link: https://dl.acm.org/doi/1..
 
?
9

Local Computation Algorithms for Graphs of Non-Constant Deg..:

, In: Proceedings of the 27th ACM symposium on Parallelism in Algorithms and Architectures,
Levi, Reut ; Rubinfeld, Ronitt ; Yodpinyanee, Anak - p. 59-61 , 2015
Link: https://dl.acm.org/doi/1..
 
?
10

Erratum for : Approximating and Testing k-Histogram Dist..:

, In: Proceedings of the 34th ACM SIGMOD-SIGACT-SIGAISymposium on Principles of Database Systems,
Indyk, Piotr ; Levi, Reut ; Rubinfeld, Ronitt - p. 343 ff. , 2015
Link: https://dl.acm.org/doi/1..
 
?
11

A near-optimal sublinear-time algorithm for approximating t..:

, In: Proceedings of the twenty-third annual ACM-SIAM symposium on Discrete algorithms,
Onak, Krzysztof ; Ron, Dana ; Rosen, Michal. - p. 1123-1131 , 2012
Link: https://dl.acm.org/doi/1..
 
?
12

Space-efficient local computation algorithms:

, In: Proceedings of the twenty-third annual ACM-SIAM symposium on Discrete algorithms,
Alon, Noga ; Rubinfeld, Ronitt ; Vardi, Shai. - p. 1132-1139 , 2012
Link: https://dl.acm.org/doi/1..
 
?
13

Approximating and testing k-histogram distributions in sub-..:

, In: Proceedings of the 31st ACM SIGMOD-SIGACT-SIGAI symposium on Principles of Database Systems,
Indyk, Piotr ; Levi, Reut ; Rubinfeld, Ronitt - p. 15-22 , 2012
Link: https://dl.acm.org/doi/1..
 
?
14

Maintaining a large matching and a small vertex cover:

, In: Proceedings of the forty-second ACM symposium on Theory of computing,
Onak, Krzysztof ; Rubinfeld, Ronitt - p. 457-464 , 2010
Link: https://dl.acm.org/doi/1..
 
?
15

Improved recommendations via (more) collaboration:

, In: Procceedings of the 13th International Workshop on the Web and Databases,
Boim, Rubi ; Kaplan, Haim ; Milo, Tova. - p. 1-6 , 2010
Link: https://dl.acm.org/doi/1..
 
1-15