Search the dblp DataBase
Ronitt Rubinfeld :
[Publications ]
[Author Rank by year ]
[Co-authors ]
[Prefers ]
[Cites ]
[Cited by ]
Publications of Author
Ronitt Rubinfeld , Richard Zippel A new modular interpolation algorithm for factoring multivariate polynominals. [Citation Graph (0, 0)][DBLP ] ANTS, 1994, pp:93-107 [Conf ] Michael Ben-Or , Don Coppersmith , Michael Luby , Ronitt Rubinfeld Non-Abelian Homomorphism Testing, and Distributions Close to Their Self-convolutions. [Citation Graph (0, 0)][DBLP ] APPROX-RANDOM, 2004, pp:273-285 [Conf ] Tugkan Batu , Sanjoy Dasgupta , Ravi Kumar , Ronitt Rubinfeld The Complexity of Approximating the Entropy. [Citation Graph (0, 0)][DBLP ] IEEE Conference on Computational Complexity, 2002, pp:17- [Conf ] Funda Ergün , Ravi Kumar , Ronitt Rubinfeld On Learning Bounded-Width Branching Programs. [Citation Graph (0, 0)][DBLP ] COLT, 1995, pp:361-368 [Conf ] Funda Ergün , Ravi Kumar , Ronitt Rubinfeld Learning Distributions from Random Walks. [Citation Graph (0, 0)][DBLP ] COLT, 1997, pp:243-249 [Conf ] Dana Ron , Ronitt Rubinfeld Learning Fallible Finite State Automata. [Citation Graph (0, 0)][DBLP ] COLT, 1993, pp:218-227 [Conf ] Dana Ron , Ronitt Rubinfeld Exactly Learning Automata with Small Cover Time. [Citation Graph (0, 0)][DBLP ] COLT, 1995, pp:427-436 [Conf ] Joe Kilian , Ronitt Rubinfeld Interactive Proofs with Space Bounded Provers. [Citation Graph (0, 0)][DBLP ] CRYPTO, 1991, pp:225-231 [Conf ] Sigal Ar , Richard J. Lipton , Ronitt Rubinfeld , Madhu Sudan Reconstructing Algebraic Functions from Mixed Data [Citation Graph (0, 0)][DBLP ] FOCS, 1992, pp:503-512 [Conf ] Tugkan Batu , Lance Fortnow , Eldar Fischer , Ravi Kumar , Ronitt Rubinfeld , Patrick White Testing Random Variables for Independence and Identity. [Citation Graph (0, 0)][DBLP ] FOCS, 2001, pp:442-451 [Conf ] Tugkan Batu , Lance Fortnow , Ronitt Rubinfeld , Warren D. Smith , Patrick White Testing that distributions are close. [Citation Graph (0, 0)][DBLP ] FOCS, 2000, pp:259-269 [Conf ] Funda Ergün , Ravi Kumar , Ronitt Rubinfeld Approximate Checking of Polynomials and Functional Equations (extended abstract). [Citation Graph (0, 0)][DBLP ] FOCS, 1996, pp:592-601 [Conf ] Yoav Freund , Michael J. Kearns , Yishay Mansour , Dana Ron , Ronitt Rubinfeld , Robert E. Schapire Efficient Algorithms for Learning to Play Repeated Games Against Computationally Bounded Adversaries. [Citation Graph (0, 0)][DBLP ] FOCS, 1995, pp:332-341 [Conf ] Oded Goldreich , Ronitt Rubinfeld , Madhu Sudan Learning Polynomials with Queries: The Highly Noisy Case. [Citation Graph (0, 0)][DBLP ] FOCS, 1995, pp:294-303 [Conf ] Jon M. Kleinberg , Ronitt Rubinfeld Short Paths in Expander Graphs. [Citation Graph (0, 0)][DBLP ] FOCS, 1996, pp:86-95 [Conf ] Ronitt Rubinfeld On the robustness of functional equations [Citation Graph (0, 0)][DBLP ] FOCS, 1994, pp:288-299 [Conf ] Bernard Chazelle , Ronitt Rubinfeld , Luca Trevisan Approximating the Minimum Spanning Tree Weight in Sublinear Time. [Citation Graph (0, 0)][DBLP ] ICALP, 2001, pp:190-200 [Conf ] Ran Canetti , Yuval Ishai , Ravi Kumar , Michael K. Reiter , Ronitt Rubinfeld , Rebecca N. Wright Selective private function evaluation with applications to private statistics. [Citation Graph (0, 0)][DBLP ] PODC, 2001, pp:293-304 [Conf ] Michal Parnas , Dana Ron , Ronitt Rubinfeld Testing Parenthesis Languages. [Citation Graph (0, 0)][DBLP ] RANDOM-APPROX, 2001, pp:261-272 [Conf ] Michal Parnas , Dana Ron , Ronitt Rubinfeld On Testing Convexity and Submodularity. [Citation Graph (0, 0)][DBLP ] RANDOM, 2002, pp:11-25 [Conf ] Tugkan Batu , Ronitt Rubinfeld , Patrick White Fast Approximate PCPs for Multidimensional Bin-Packing Problems. [Citation Graph (0, 0)][DBLP ] RANDOM-APPROX, 1999, pp:245-256 [Conf ] Bernard Chazelle , Joe Kilian , Ronitt Rubinfeld , Ayellet Tal The Bloomier filter: an efficient data structure for static support lookup tables. [Citation Graph (0, 0)][DBLP ] SODA, 2004, pp:30-39 [Conf ] Artur Czumaj , Funda Ergün , Lance Fortnow , Avner Magen , Ilan Newman , Ronitt Rubinfeld , Christian Sohler Sublinear-time approximation of Euclidean minimum spanning tree. [Citation Graph (0, 0)][DBLP ] SODA, 2003, pp:813-822 [Conf ] Ronitt Rubinfeld , Madhu Sudan Self-Testing Polynomial Functions Efficiently and Over Rational Domains. [Citation Graph (0, 0)][DBLP ] SODA, 1992, pp:23-32 [Conf ] Tugkan Batu , Funda Ergün , Joe Kilian , Avner Magen , Sofya Raskhodnikova , Ronitt Rubinfeld , Rahul Sami A sublinear algorithm for weakly approximating edit distance. [Citation Graph (0, 0)][DBLP ] STOC, 2003, pp:316-324 [Conf ] Tugkan Batu , Ravi Kumar , Ronitt Rubinfeld Sublinear algorithms for testing monotone and unimodal distributions. [Citation Graph (0, 0)][DBLP ] STOC, 2004, pp:381-390 [Conf ] Tugkan Batu , Sanjoy Dasgupta , Ravi Kumar , Ronitt Rubinfeld The complexity of approximating entropy. [Citation Graph (0, 0)][DBLP ] STOC, 2002, pp:678-687 [Conf ] Manuel Blum , Michael Luby , Ronitt Rubinfeld Self-Testing/Correcting with Applications to Numerical Problems [Citation Graph (0, 0)][DBLP ] STOC, 1990, pp:73-83 [Conf ] Funda Ergün , Sampath Kannan , Ravi Kumar , Ronitt Rubinfeld , Mahesh Viswanathan Spot-Checkers. [Citation Graph (0, 0)][DBLP ] STOC, 1998, pp:259-268 [Conf ] Funda Ergün , Ravi Kumar , Ronitt Rubinfeld Fast Approximate PCPs. [Citation Graph (0, 0)][DBLP ] STOC, 1999, pp:41-50 [Conf ] Ronald Fagin , Anna R. Karlin , Jon M. Kleinberg , Prabhakar Raghavan , Sridhar Rajagopalan , Ronitt Rubinfeld , Madhu Sudan , Andrew Tomkins Random walks with ``back buttons'' (extended abstract). [Citation Graph (0, 0)][DBLP ] STOC, 2000, pp:484-493 [Conf ] Eldar Fischer , Eric Lehman , Ilan Newman , Sofya Raskhodnikova , Ronitt Rubinfeld , Alex Samorodnitsky Monotonicity testing over general poset domains. [Citation Graph (0, 0)][DBLP ] STOC, 2002, pp:474-483 [Conf ] Yoav Freund , Michael J. Kearns , Dana Ron , Ronitt Rubinfeld , Robert E. Schapire , Linda Sellie Efficient learning of typical finite automata from random walks. [Citation Graph (0, 0)][DBLP ] STOC, 1993, pp:315-324 [Conf ] Peter Gemmell , Richard J. Lipton , Ronitt Rubinfeld , Madhu Sudan , Avi Wigderson Self-Testing/Correcting for Polynomials and for Approximate Functions [Citation Graph (0, 0)][DBLP ] STOC, 1991, pp:32-42 [Conf ] Michael J. Kearns , Yishay Mansour , Dana Ron , Ronitt Rubinfeld , Robert E. Schapire , Linda Sellie On the learnability of discrete distributions. [Citation Graph (0, 0)][DBLP ] STOC, 1994, pp:273-282 [Conf ] Ronitt Rubinfeld , Rocco A. Servedio Testing monotone high-dimensional distributions. [Citation Graph (0, 0)][DBLP ] STOC, 2005, pp:147-156 [Conf ] Ronitt Rubinfeld Designing Checkers for Programs that Run in Parallel. [Citation Graph (0, 0)][DBLP ] Algorithmica, 1996, v:15, n:4, pp:287-301 [Journal ] Michal Parnas , Dana Ron , Ronitt Rubinfeld Tolerant Property Testing and Distance Approximation [Citation Graph (0, 0)][DBLP ] Electronic Colloquium on Computational Complexity (ECCC), 2004, v:, n:010, pp:- [Journal ] Michael Ben-Or , Don Coppersmith , Michael Luby , Ronitt Rubinfeld Non-Abelian Homomorphism Testing, and Distributions Close to their Self-Convolutions [Citation Graph (0, 0)][DBLP ] Electronic Colloquium on Computational Complexity (ECCC), 2004, v:, n:052, pp:- [Journal ] Sofya Raskhodnikova , Dana Ron , Ronitt Rubinfeld , Amir Shpilka , Adam Smith Sublinear Algorithms for Approximating String Compressibility and the Distribution Support Size [Citation Graph (0, 0)][DBLP ] Electronic Colloquium on Computational Complexity (ECCC), 2005, v:, n:125, pp:- [Journal ] Oded Goldreich , Ronitt Rubinfeld , Madhu Sudan Learning Polynomials with Queries - The Highly Noisy Case. [Citation Graph (0, 0)][DBLP ] Electronic Colloquium on Computational Complexity (ECCC), 1998, v:5, n:60, pp:- [Journal ] Tugkan Batu , Ronitt Rubinfeld , Patrick White Fast approximate PCPs for multidimensional bin-packing problems. [Citation Graph (0, 0)][DBLP ] Inf. Comput., 2005, v:196, n:1, pp:42-56 [Journal ] Funda Ergün , Ravi Kumar , Ronitt Rubinfeld Fast approximate probabilistically checkable proofs. [Citation Graph (0, 0)][DBLP ] Inf. Comput., 2004, v:189, n:2, pp:135-159 [Journal ] Yoav Freund , Michael J. Kearns , Dana Ron , Ronitt Rubinfeld , Robert E. Schapire , Linda Sellie Efficient Learning of Typical Finite Automata from Random Walks. [Citation Graph (0, 0)][DBLP ] Inf. Comput., 1997, v:138, n:1, pp:23-48 [Journal ] Sandy Irani , Ronitt Rubinfeld A Competitive 2-Server Algorithm. [Citation Graph (0, 0)][DBLP ] Inf. Process. Lett., 1991, v:39, n:2, pp:85-91 [Journal ] Ronitt Rubinfeld The Cover Time of a Regular Expander is O(n log n). [Citation Graph (0, 0)][DBLP ] Inf. Process. Lett., 1990, v:35, n:1, pp:49-51 [Journal ] Ronitt Rubinfeld Batch Checking with Applications to Linear Functions. [Citation Graph (0, 0)][DBLP ] Inf. Process. Lett., 1992, v:42, n:2, pp:77-80 [Journal ] Nancy M. Amato , Manuel Blum , Sandy Irani , Ronitt Rubinfeld Reversing Trains: A Turn of the Century Sorting Problem. [Citation Graph (0, 0)][DBLP ] J. Algorithms, 1989, v:10, n:3, pp:413-428 [Journal ] Manuel Blum , Michael Luby , Ronitt Rubinfeld Self-Testing/Correcting with Applications to Numerical Problems. [Citation Graph (0, 0)][DBLP ] J. Comput. Syst. Sci., 1993, v:47, n:3, pp:549-595 [Journal ] Funda Ergün , Sampath Kannan , Ravi Kumar , Ronitt Rubinfeld , Mahesh Viswanathan Spot-Checkers. [Citation Graph (0, 0)][DBLP ] J. Comput. Syst. Sci., 2000, v:60, n:3, pp:717-751 [Journal ] Michal Parnas , Dana Ron , Ronitt Rubinfeld Tolerant property testing and distance approximation. [Citation Graph (0, 0)][DBLP ] J. Comput. Syst. Sci., 2006, v:72, n:6, pp:1012-1042 [Journal ] Dana Ron , Ronitt Rubinfeld Learning Fallible Deterministic Finite Automata. [Citation Graph (0, 0)][DBLP ] Machine Learning, 1995, v:18, n:2-3, pp:149-185 [Journal ] Dana Ron , Ronitt Rubinfeld Exactly Learning Automata of Small Cover Time. [Citation Graph (0, 0)][DBLP ] Machine Learning, 1997, v:27, n:1, pp:69-96 [Journal ] Sandy Irani , Moni Naor , Ronitt Rubinfeld On the Time and Space Complexity of Computation Using Write-Once Memory Or Is Pen Really Much Worse Than Pencil? [Citation Graph (0, 0)][DBLP ] Mathematical Systems Theory, 1992, v:25, n:2, pp:141-159 [Journal ] Michal Parnas , Dana Ron , Ronitt Rubinfeld Testing membership in parenthesis languages. [Citation Graph (0, 0)][DBLP ] Random Struct. Algorithms, 2003, v:22, n:1, pp:98-138 [Journal ] Sigal Ar , Richard J. Lipton , Ronitt Rubinfeld , Madhu Sudan Reconstructing Algebraic Functions from Mixed Data. [Citation Graph (0, 0)][DBLP ] SIAM J. Comput., 1998, v:28, n:2, pp:487-510 [Journal ] Tugkan Batu , Sanjoy Dasgupta , Ravi Kumar , Ronitt Rubinfeld The Complexity of Approximating the Entropy. [Citation Graph (0, 0)][DBLP ] SIAM J. Comput., 2005, v:35, n:1, pp:132-150 [Journal ] Artur Czumaj , Funda Ergün , Lance Fortnow , Avner Magen , Ilan Newman , Ronitt Rubinfeld , Christian Sohler Approximating the Weight of the Euclidean Minimum Spanning Tree in Sublinear Time. [Citation Graph (0, 0)][DBLP ] SIAM J. Comput., 2005, v:35, n:1, pp:91-109 [Journal ] Funda Ergün , Ravi Kumar , Ronitt Rubinfeld Checking Approximate Computations of Polynomials and Functional Equations. [Citation Graph (0, 0)][DBLP ] SIAM J. Comput., 2001, v:31, n:2, pp:550-576 [Journal ] Michal Parnas , Dana Ron , Ronitt Rubinfeld On Testing Convexity and Submodularity. [Citation Graph (0, 0)][DBLP ] SIAM J. Comput., 2003, v:32, n:5, pp:1158-1184 [Journal ] Ronitt Rubinfeld On the Robustness of Functional Equations. [Citation Graph (0, 0)][DBLP ] SIAM J. Comput., 1999, v:28, n:6, pp:1972-1997 [Journal ] Ronitt Rubinfeld , Madhu Sudan Robust Characterizations of Polynomials with Applications to Program Testing. [Citation Graph (0, 0)][DBLP ] SIAM J. Comput., 1996, v:25, n:2, pp:252-271 [Journal ] Oded Goldreich , Ronitt Rubinfeld , Madhu Sudan Learning Polynomials with Queries: The Highly Noisy Case. [Citation Graph (0, 0)][DBLP ] SIAM J. Discrete Math., 2000, v:13, n:4, pp:535-570 [Journal ] Sofya Raskhodnikova , Dana Ron , Ronitt Rubinfeld , Adam Smith Sublinear Algorithms for Approximating String Compressibility. [Citation Graph (0, 0)][DBLP ] APPROX-RANDOM, 2007, pp:609-623 [Conf ] Noga Alon , Alexandr Andoni , Tali Kaufman , Kevin Matulef , Ronitt Rubinfeld , Ning Xie Testing k-wise and almost k-wise independence. [Citation Graph (0, 0)][DBLP ] STOC, 2007, pp:496-505 [Conf ] Sofya Raskhodnikova , Dana Ron , Ronitt Rubinfeld , Adam Smith Sublinear Algorithms for Approximating String Compressibility [Citation Graph (0, 0)][DBLP ] CoRR, 2007, v:0, n:, pp:- [Journal ] Testing ±1-weight halfspace. [Citation Graph (, )][DBLP ] 05291 Abstracts Collection -- Sublinear Algorithms. [Citation Graph (, )][DBLP ] Testing for Concise Representations. [Citation Graph (, )][DBLP ] External Sampling. [Citation Graph (, )][DBLP ] Testing Non-uniform k -Wise Independent Distributions over Product Spaces. [Citation Graph (, )][DBLP ] Testing halfspaces. [Citation Graph (, )][DBLP ] Maintaining a large matching and a small vertex cover. [Citation Graph (, )][DBLP ] Improved Recommendations via (More) Collaboration. [Citation Graph (, )][DBLP ] Sublinear Time Algorithms for Earth Mover's Distance [Citation Graph (, )][DBLP ] Testing for Concise Representations. [Citation Graph (, )][DBLP ] Testing Halfspaces. [Citation Graph (, )][DBLP ] Search in 0.016secs, Finished in 0.466secs