Rubinfeld, Ronitt

19 publications

COLT 2025 Better Private Distribution Testing by Leveraging Unverified Auxiliary Data Maryam Aliakbarpour, Arnav Burudgunte, Clément Canonne, Ronitt Rubinfeld

ALT 2025 Optimal and Learned Algorithms for the Online List Update Problem with Zipfian Accesses Piotr Indyk, Isabelle Quaye, Ronitt Rubinfeld, Sandeep Silwal

NeurIPS 2024 Optimal Algorithms for Augmented Testing of Discrete Distributions Maryam Aliakbarpour, Piotr Indyk, Ronitt Rubinfeld, Sandeep Silwal

ALT 2023 Testing Tail Weight of a Distribution via Hazard Rate Maryam Aliakbarpour, Amartya Shankha Biswas, Kavya Ravichandran, Ronitt Rubinfeld

AISTATS 2022 Online Page Migration with ML Advice Piotr Indyk, Frederik Mallmann-Trenn, Slobodan Mitrovic, Ronitt Rubinfeld

NeurIPS 2022 Exponentially Improving the Complexity of Simulating the Weisfeiler-Lehman Test with Graph Neural Networks Anders Aamand, Justin Chen, Piotr Indyk, Shyam Narayanan, Ronitt Rubinfeld, Nicholas Schiefer, Sandeep Silwal, Tal Wagner

ICLR 2022 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 Woodruff, Michael Zhang

ICLR 2021 Learning-Based Support Estimation in Sublinear Time Talya Eden, Piotr Indyk, Shyam Narayanan, Ronitt Rubinfeld, Sandeep Silwal, Tal Wagner

NeurIPS 2019 Private Testing of Distributions via Sample Permutations Maryam Aliakbarpour, Ilias Diakonikolas, Daniel Kane, Ronitt Rubinfeld

COLT 2019 Testing Mixtures of Discrete Distributions Maryam Aliakbarpour, Ravi Kumar, Ronitt Rubinfeld

COLT 2019 Towards Testing Monotonicity of Distributions over General Posets Maryam Aliakbarpour, Themis Gouleakis, John Peebles, Ronitt Rubinfeld, Anak Yodpinyanee

ICML 2018 Differentially Private Identity and Equivalence Testing of Discrete Distributions Maryam Aliakbarpour, Ilias Diakonikolas, Ronitt Rubinfeld

COLT 2016 Learning and Testing Junta Distributions Maryam Aliakbarpour, Eric Blais, Ronitt Rubinfeld

MLJ 1997 Exactly Learning Automata of Small Cover Time Dana Ron, Ronitt Rubinfeld

COLT 1997 Learning Distributions from Random Walks Funda Ergün, Ravi Kumar, Ronitt Rubinfeld

COLT 1995 Exactly Learning Automata with Small Cover Time Dana Ron, Ronitt Rubinfeld

MLJ 1995 Learning Fallible Deterministic Finite Automata Dana Ron, Ronitt Rubinfeld

COLT 1995 On Learning Bounded-Width Branching Programs Funda Ergün, Ravi Kumar, Ronitt Rubinfeld

COLT 1993 Learning Fallible Finite State Automata Dana Ron, Ronitt Rubinfeld