Ronitt Rubinfeld
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
70
Venues
19
Active years
1986–2026
Best venue rank
A*
Where they publish
Papers
70 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2026 | STOC | Improved Local Computation Algorithms for Greedy Set Cover via Retroactive Updates. | Slobodan Mitrovic, Srikkanth Ramachandran, Ronitt Rubinfeld, Mihir Singhal |
| 2025 | ALT | Optimal and learned algorithms for the online list update problem with Zipfian accesses. | Piotr Indyk, Isabelle Quaye, Ronitt Rubinfeld, Sandeep Silwal |
| 2025 | COLT | Better Private Distribution Testing by Leveraging Unverified Auxiliary Data. | Maryam Aliakbarpour, Arnav Burudgunte, Clment L. Canonne, Ronitt Rubinfeld |
| 2025 | STOC | Stochastic Matching via In-n-Out Local Computation Algorithms. | Amir Azarmehr, Soheil Behnezhad, Alma Ghafari, Ronitt Rubinfeld |
| 2025 | STOC | Approximately Counting and Sampling Hamiltonian Motifs in Sublinear Time. | Talya Eden, Reut Levi, Dana Ron, Ronitt Rubinfeld |
| 2024 | ESA | Locally Computing Edge Orientations. | Slobodan Mitrovic, Ronitt Rubinfeld, Mihir Singhal |
| 2023 | ALT | Testing Tail Weight of a Distribution Via Hazard Rate. | Maryam Aliakbarpour, Amartya Shankha Biswas, Kavya Ravichandran, Ronitt Rubinfeld |
| 2023 | ICALP | New Partitioning Techniques and Faster Algorithms for Approximate Interval Scheduling. | Spencer Compton, Slobodan Mitrovic, Ronitt Rubinfeld |
| 2023 | STOC | Testing Distributional Assumptions of Learning Algorithms. | Ronitt Rubinfeld, Arsen Vasilyan |
| 2022 | AISTATS | Online Page Migration with ML Advice. | Piotr Indyk, Frederik Mallmann-Trenn, Slobodan Mitrovic, Ronitt Rubinfeld |
| 2022 | FOCS | Properly learning monotone functions via local correction. | Jane Lange, Ronitt Rubinfeld, Arsen Vasilyan |
| 2022 | ICLR | Triangle and Four Cycle Counting with Predictions in Graph Streams. | Justin Y. Chen, Talya Eden, Piotr Indyk, Honghao Lin, Shyam Narayanan, Ronitt Rubinfeld, Sandeep Silwal, Tal Wagner, David P. Woodruff, Michael Zhang |
| 2021 | ICDE | Rapid Approximate Aggregation with Distribution-Sensitive Interval Guarantees. | Stephen Macke, Maryam Aliakbarpour, Ilias Diakonikolas, Aditya G. Parameswaran, Ronitt Rubinfeld |
| 2021 | ICLR | Learning-based Support Estimation in Sublinear Time. | Talya Eden, Piotr Indyk, Shyam Narayanan, Ronitt Rubinfeld, Sandeep Silwal, Tal Wagner |
| 2020 | SODA | Improved Local Computation Algorithm for Set Cover via Sparsification. | Christoph Grunau, Slobodan Mitrovic, Ronitt Rubinfeld, Ali Vakilian |
| 2019 | COLT | Testing Mixtures of Discrete Distributions. | Maryam Aliakbarpour, Ravi Kumar, Ronitt Rubinfeld |
| 2019 | COLT | Towards Testing Monotonicity of Distributions Over General Posets. | Maryam Aliakbarpour, Themis Gouleakis, John Peebles, Ronitt Rubinfeld, Anak Yodpinyanee |
| 2019 | PODC | Local Computation Algorithms. | Ronitt Rubinfeld |
| 2018 | ICML | Differentially Private Identity and Equivalence Testing of Discrete Distributions. | Maryam Aliakbarpour, Ilias Diakonikolas, Ronitt Rubinfeld |
| 2018 | PODC | Improved Massively Parallel Computation Algorithms for MIS, Matching, and Vertex Cover. | Mohsen Ghaffari, Themis Gouleakis, Christian Konrad, Slobodan Mitrovic, Ronitt Rubinfeld |
| 2018 | SODA | Set Cover in Sub-linear Time. | Piotr Indyk, Sepideh Mahabadi, Ronitt Rubinfeld, Ali Vakilian, Anak Yodpinyanee |
| 2017 | CSR | Can We Locally Compute Sparse Connected Subgraphs? | Ronitt Rubinfeld |
| 2017 | ICALP | Local Computation Algorithms (Invited Talk). | Ronitt Rubinfeld |
| 2016 | COLT | Learning and Testing Junta Distributions. | Maryam Aliakbarpour, Eric Blais, Ronitt Rubinfeld |
| 2016 | STACS | Testing Shape Restrictions of Discrete Distributions. | Clment L. Canonne, Ilias Diakonikolas, Themis Gouleakis, Ronitt Rubinfeld |
| 2015 | PODS | Erratum for: Approximating and Testing | Piotr Indyk, Reut Levi, Ronitt Rubinfeld |
| 2015 | SPAA | Brief Announcement: Local Computation Algorithms for Graphs of Non-Constant Degrees. | Reut Levi, Ronitt Rubinfeld, Anak Yodpinyanee |
| 2014 | ICALP | Testing Probability Distributions Underlying Aggregated Data. | Clment L. Canonne, Ronitt Rubinfeld |
| 2013 | DCC | A Simple Online Competitive Adaptation of Lempel-Ziv Compression with Efficient Random Access Support. | Akashnil Dutta, Reut Levi, Dana Ron, Ronitt Rubinfeld |
| 2012 | ICALP | Testing Similar Means. | Reut Levi, Dana Ron, Ronitt Rubinfeld |
| 2012 | PODS | Approximating and testing k-histogram distributions in sub-linear time. | Piotr Indyk, Reut Levi, Ronitt Rubinfeld |
| 2012 | SODA | Space-efficient local computation algorithms. | Noga Alon, Ronitt Rubinfeld, Shai Vardi, Ning Xie |
| 2012 | SODA | A near-optimal sublinear-time algorithm for approximating the minimum vertex cover size. | Krzysztof Onak, Dana Ron, Michal Rosen, Ronitt Rubinfeld |
| 2010 | ICALP | Testing Non-uniform | Ronitt Rubinfeld, Ning Xie |
| 2010 | STOC | Maintaining a large matching and a small vertex cover. | Krzysztof Onak, Ronitt Rubinfeld |
| 2009 | ICALP | External Sampling. | Alexandr Andoni, Piotr Indyk, Krzysztof Onak, Ronitt Rubinfeld |
| 2009 | SODA | Testing halfspaces. | Kevin Matulef, Ryan O'Donnell, Ronitt Rubinfeld, Rocco A. Servedio |
| 2007 | FOCS | Testing for Concise Representations. | Ilias Diakonikolas, Homin K. Lee, Kevin Matulef, Krzysztof Onak, Ronitt Rubinfeld, Rocco A. Servedio, Andrew Wan |
| 2007 | STOC | Testing k-wise and almost k-wise independence. | Noga Alon, Alexandr Andoni, Tali Kaufman, Kevin Matulef, Ronitt Rubinfeld, Ning Xie |
| 2005 | STOC | Testing monotone high-dimensional distributions. | Ronitt Rubinfeld, Rocco A. Servedio |
| 2004 | SODA | The Bloomier filter: an efficient data structure for static support lookup tables. | Bernard Chazelle, Joe Kilian, Ronitt Rubinfeld, Ayellet Tal |
| 2004 | STOC | Sublinear algorithms for testing monotone and unimodal distributions. | Tugkan Batu, Ravi Kumar, Ronitt Rubinfeld |
| 2003 | SODA | Sublinear-time approximation of Euclidean minimum spanning tree. | Artur Czumaj, Funda Ergn, Lance Fortnow, Avner Magen, Ilan Newman, Ronitt Rubinfeld, Christian Sohler |
| 2003 | STOC | A sublinear algorithm for weakly approximating edit distance. | Tugkan Batu, Funda Ergn, Joe Kilian, Avner Magen, Sofya Raskhodnikova, Ronitt Rubinfeld, Rahul Sami |
| 2002 | STOC | The complexity of approximating entropy. | Tugkan Batu, Sanjoy Dasgupta, Ravi Kumar, Ronitt Rubinfeld |
| 2002 | STOC | Monotonicity testing over general poset domains. | Eldar Fischer, Eric P. Lehman, Ilan Newman, Sofya Raskhodnikova, Ronitt Rubinfeld, Alex Samorodnitsky |
| 2001 | FOCS | Testing Random Variables for Independence and Identity. | Tugkan Batu, Lance Fortnow, Eldar Fischer, Ravi Kumar, Ronitt Rubinfeld, Patrick White |
| 2001 | ICALP | Approximating the Minimum Spanning Tree Weight in Sublinear Time. | Bernard Chazelle, Ronitt Rubinfeld, Luca Trevisan |
| 2001 | PODC | Selective private function evaluation with applications to private statistics. | Ran Canetti, Yuval Ishai, Ravi Kumar, Michael K. Reiter, Ronitt Rubinfeld, Rebecca N. Wright |
| 2000 | FOCS | Testing that distributions are close. | Tugkan Batu, Lance Fortnow, Ronitt Rubinfeld, Warren D. Smith, Patrick White |
| 2000 | STOC | Random walks with "back buttons" (extended abstract). | Ronald Fagin, Anna R. Karlin, Jon M. Kleinberg, Prabhakar Raghavan, Sridhar Rajagopalan, Ronitt Rubinfeld, Madhu Sudan, Andrew Tomkins |
| 1999 | STOC | Fast Approximate PCPs. | Funda Ergn, Ravi Kumar, Ronitt Rubinfeld |
| 1998 | STOC | Spot-Checkers. | Funda Ergn, Sampath Kannan, Ravi Kumar, Ronitt Rubinfeld, Mahesh Viswanathan |
| 1997 | COLT | Learning Distributions from Random Walks. | Funda Ergn, Ravi Kumar, Ronitt Rubinfeld |
| 1996 | FOCS | Approximate Checking of Polynomials and Functional Equations (extended abstract). | Funda Ergn, Ravi Kumar, Ronitt Rubinfeld |
| 1996 | FOCS | Short Paths in Expander Graphs. | Jon M. Kleinberg, Ronitt Rubinfeld |
| 1995 | COLT | On Learning Bounded-Width Branching Programs. | Funda Ergn, Ravi Kumar, Ronitt Rubinfeld |
| 1995 | COLT | Exactly Learning Automata with Small Cover Time. | Dana Ron, Ronitt Rubinfeld |
| 1995 | FOCS | Efficient Algorithms for Learning to Play Repeated Games Against Computationally Bounded Adversaries. | Yoav Freund, Michael J. Kearns, Yishay Mansour, Dana Ron, Ronitt Rubinfeld, Robert E. Schapire |
| 1995 | FOCS | Learning Polynomials with Queries: The Highly Noisy Case. | Oded Goldreich, Ronitt Rubinfeld, Madhu Sudan |
| 1994 | FOCS | On the robustness of functional equations | Ronitt Rubinfeld |
| 1994 | STOC | On the learnability of discrete distributions. | Michael J. Kearns, Yishay Mansour, Dana Ron, Ronitt Rubinfeld, Robert E. Schapire, Linda Sellie |
| 1993 | COLT | Learning Fallible Finite State Automata. | Dana Ron, Ronitt Rubinfeld |
| 1993 | STOC | Efficient learning of typical finite automata from random walks. | Yoav Freund, Michael J. Kearns, Dana Ron, Ronitt Rubinfeld, Robert E. Schapire, Linda Sellie |
| 1992 | FOCS | Reconstructing Algebraic Functions from Mixed Data | Sigal Ar, Richard J. Lipton, Ronitt Rubinfeld, Madhu Sudan |
| 1992 | SODA | Self-Testing Polynomial Functions Efficiently and Over Rational Domains. | Ronitt Rubinfeld, Madhu Sudan |
| 1991 | CRYPTO | Interactive Proofs with Space Bounded Provers. | Joe Kilian, Ronitt Rubinfeld |
| 1991 | STOC | Self-Testing/Correcting for Polynomials and for Approximate Functions | Peter Gemmell, Richard J. Lipton, Ronitt Rubinfeld, Madhu Sudan, Avi Wigderson |
| 1990 | STOC | Self-Testing/Correcting with Applications to Numerical Problems | Manuel Blum, Michael Luby, Ronitt Rubinfeld |
| 1986 | ICRA | Automatic two-fingered grip selection. | James Barber, Richard A. Volz, Rajiv S. Desai, Ronitt Rubinfeld, Brian Schipper, Jan D. Wolter |