Ronitt Rubinfeld
Affiliations:- MIT, Cambridge, USA
- Tel Aviv University, Blavatnik School of Computer Science, Israel
According to our database1,
Ronitt Rubinfeld
authored at least 144 papers
between 1986 and 2024.
Collaborative distances:
Collaborative distances:
Awards
ACM Fellow
ACM Fellow 2014, "For contributions to delegated computation, sublinear time algorithms and property testing.".
Timeline
Legend:
Book In proceedings Article PhD thesis Dataset OtherLinks
Online presence:
-
on zbmath.org
-
on dl.acm.org
On csauthors.net:
Bibliography
2024
New Partitioning Techniques and Faster Algorithms for Approximate Interval Scheduling.
Algorithmica, September, 2024
Proceedings of the Advances in Neural Information Processing Systems 38: Annual Conference on Neural Information Processing Systems 2024, 2024
Proceedings of the 32nd Annual European Symposium on Algorithms, 2024
2023
Dagstuhl Reports, February, 2023
Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 2023
Proceedings of the International Conference on Algorithmic Learning Theory, 2023
2022
Exponentially Improving the Complexity of Simulating the Weisfeiler-Lehman Test with Graph Neural Networks.
Proceedings of the Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, 2022
Proceedings of the 13th Innovations in Theoretical Computer Science Conference, 2022
Proceedings of the Tenth International Conference on Learning Representations, 2022
Proceedings of the 63rd IEEE Annual Symposium on Foundations of Computer Science, 2022
Proceedings of the Approximation, 2022
Proceedings of the International Conference on Artificial Intelligence and Statistics, 2022
2021
Proceedings of the 9th International Conference on Learning Representations, 2021
Proceedings of the 37th IEEE International Conference on Data Engineering, 2021
Towards a Decomposition-Optimal Algorithm for Counting and Sampling Arbitrary Motifs in Sublinear Time.
Proceedings of the Approximation, 2021
2020
Proceedings of the 2020 ACM-SIAM Symposium on Discrete Algorithms, 2020
Monotone Probability Distributions over the Boolean Cube Can Be Learned with Sublinear Samples.
Proceedings of the 11th Innovations in Theoretical Computer Science Conference, 2020
Proceedings of the 11th Innovations in Theoretical Computer Science Conference, 2020
2019
Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing, 2019
Proceedings of the Advances in Neural Information Processing Systems 32: Annual Conference on Neural Information Processing Systems 2019, 2019
Proceedings of the 10th Innovations in Theoretical Computer Science Conference, 2019
Proceedings of the Conference on Learning Theory, 2019
Proceedings of the Conference on Learning Theory, 2019
Proceedings of the Approximation, 2019
2018
Improved Massively Parallel Computation Algorithms for MIS, Matching, and Vertex Cover.
CoRR, 2018
Algorithmica, 2018
Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, 2018
Improved Massively Parallel Computation Algorithms for MIS, Matching, and Vertex Cover.
Proceedings of the 2018 ACM Symposium on Principles of Distributed Computing, 2018
Proceedings of the 35th International Conference on Machine Learning, 2018
2017
I've Seen "Enough": Incrementally Improving Visualizations to Support Rapid Decision Making.
Proc. VLDB Endow., 2017
CoRR, 2017
Proceedings of the 44th International Colloquium on Automata, Languages, and Programming, 2017
Proceedings of the Computer Science - Theory and Applications, 2017
2016
A Self-Tester for Linear Functions over the Integers with an Elementary Proof of Correctness.
Theory Comput. Syst., 2016
Sublinear-Time Algorithms for Counting Star Subgraphs with Applications to Join Selectivity Estimation.
CoRR, 2016
Proceedings of the 29th Conference on Learning Theory, 2016
Proceedings of the Approximation, 2016
Proceedings of the Handbook of Big Data., 2016
2015
Electron. Colloquium Comput. Complex., 2015
Proceedings of the 27th ACM on Symposium on Parallelism in Algorithms and Architectures, 2015
Erratum for: Approximating and Testing <i>k</i>-Histogram Distributions in Sub-linear Time.
Proceedings of the 34th ACM Symposium on Principles of Database Systems, 2015
2014
Electron. Colloquium Comput. Complex., 2014
2013
Robust characterizations of <i>k</i>-wise independence over product spaces and related testing results.
Random Struct. Algorithms, 2013
A Simple Online Competitive Adaptation of Lempel-Ziv Compression with Efficient Random Access Support.
Proceedings of the 2013 Data Compression Conference, 2013
Proceedings of the Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, 2013
2012
ACM Trans. Comput. Theory, 2012
A near-optimal sublinear-time algorithm for approximating the minimum vertex cover size.
Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms, 2012
Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms, 2012
Proceedings of the 31st ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, 2012
2011
Electron. Colloquium Comput. Complex., 2011
Approximating the Influence of a monotone Boolean function in O(\sqrt{n}) query complexity
CoRR, 2011
Proceedings of the Innovations in Computer Science, 2011
Approximating the Influence of Monotone Boolean Functions in $O(\sqrt{n})$ Query Complexity.
Proceedings of the Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, 2011
2010
Electron. Colloquium Comput. Complex., 2010
Electron. Colloquium Comput. Complex., 2010
Proceedings of the 13th International Workshop on the Web and Databases 2010, 2010
Proceedings of the 42nd ACM Symposium on Theory of Computing, 2010
Proceedings of the Property Testing - Current Research and Surveys, 2010
Proceedings of the Property Testing - Current Research and Surveys, 2010
Proceedings of the Property Testing - Current Research and Surveys, 2010
Proceedings of the Automata, Languages and Programming, 37th International Colloquium, 2010
2009
Proceedings of the Automata, Languages and Programming, 36th International Colloquium, 2009
2008
Proceedings of the Encyclopedia of Algorithms - 2008 Edition, 2008
Proceedings of the Sublinear Algorithms, 17.08. - 22.08.2008, 2008
Proceedings of the Sublinear Algorithms, 17.08. - 22.08.2008, 2008
2007
Proceedings of the 39th Annual ACM Symposium on Theory of Computing, 2007
2006
2005
SIAM J. Comput., 2005
SIAM J. Comput., 2005
Sublinear Algorithms for Approximating String Compressibility and the Distribution Support Size
Electron. Colloquium Comput. Complex., 2005
Proceedings of the Sublinear Algorithms, 17.07. - 22.07.2005, 2005
2004
Electron. Colloquium Comput. Complex., 2004
Proceedings of the 36th Annual ACM Symposium on Theory of Computing, 2004
Proceedings of the Fifteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2004
2003
Proceedings of the 35th Annual ACM Symposium on Theory of Computing, 2003
Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2003
2002
Proceedings of the Proceedings on 34th Annual ACM Symposium on Theory of Computing, 2002
2001
SIAM J. Comput., 2001
Proceedings of the Twentieth Annual ACM Symposium on Principles of Distributed Computing, 2001
Proceedings of the 42nd Annual Symposium on Foundations of Computer Science, 2001
2000
Proceedings of the Thirty-Second Annual ACM Symposium on Theory of Computing, 2000
Proceedings of the 41st Annual Symposium on Foundations of Computer Science, 2000
1999
Proceedings of the Thirty-First Annual ACM Symposium on Theory of Computing, 1999
1998
Electron. Colloquium Comput. Complex., 1998
1997
Proceedings of the Tenth Annual Conference on Computational Learning Theory, 1997
1996
SIAM J. Comput., 1996
Proceedings of the 37th Annual Symposium on Foundations of Computer Science, 1996
Proceedings of the 37th Annual Symposium on Foundations of Computer Science, 1996
1995
Efficient Algorithms for Learning to Play Repeated Games Against Computationally Bounded Adversaries.
Proceedings of the 36th Annual Symposium on Foundations of Computer Science, 1995
Proceedings of the Eigth Annual Conference on Computational Learning Theory, 1995
1994
Proceedings of the Twenty-Sixth Annual ACM Symposium on Theory of Computing, 1994
Proceedings of the Algorithmic Number Theory, First International Symposium, 1994
1993
J. Comput. Syst. Sci., 1993
Proceedings of the Sixth Annual ACM Conference on Computational Learning Theory, 1993
1992
On the Time and Space Complexity of Computation Using Write-Once Memory Or Is Pen Really Much Worse Than Pencil?
Math. Syst. Theory, 1992
Proceedings of the Third Annual ACM/SIGACT-SIAM Symposium on Discrete Algorithms, 1992
1991
Proceedings of the 23rd Annual ACM Symposium on Theory of Computing, 1991
Proceedings of the Advances in Cryptology, 1991
1990
1989
Proceedings of the Distributed Computing And Cryptography, 1989
1987
1986
Proceedings of the 1986 IEEE International Conference on Robotics and Automation, 1986