Ronitt Rubinfeld
Ronitt Rubinfeld
Professor of Computer Science, MIT and Tel Aviv University
Verified email at csail.mit.edu - Homepage
TitleCited byYear
Self-testing/correcting with applications to numerical problems
M Blum, M Luby, R Rubinfeld
Journal of computer and system sciences 47 (3), 549-595, 1993
10051993
Robust characterizations of polynomials with applications to program testing
R Rubinfeld, M Sudan
SIAM Journal on Computing 25 (2), 252-271, 1996
8051996
The Bloomier filter: an efficient data structure for static support lookup tables
B Chazelle, J Kilian, R Rubinfeld, A Tal
Proceedings of the fifteenth annual ACM-SIAM symposium on Discrete†…, 2004
4402004
On the learnability of discrete distributions
M Kearns, Y Mansour, D Ron, R Rubinfeld, RE Schapire, L Sellie
STOC 94, 273-282, 1994
2701994
Spot-checkers
F ErgŁn, S Kannan, SR Kumar, R Rubinfeld, M Viswanathan
Journal of Computer and System Sciences 60 (3), 717-751, 2000
2572000
Testing that distributions are close
T Batu, L Fortnow, R Rubinfeld, WD Smith, P White
Proceedings 41st Annual Symposium on Foundations of Computer Science, 259-269, 2000
2352000
Self-testing/correcting for polynomials and for approximate functions
P Gemmell, R Lipton, R Rubinfeld, M Sudan, A Wigderson
STOC 91, 32-42, 1991
2241991
Monotonicity testing over general poset domains
E Fischer, E Lehman, I Newman, S Raskhodnikova, R Rubinfeld, ...
Proceedings of the thiry-fourth annual ACM symposium on Theory of computing†…, 2002
1972002
Learning polynomials with queries: The highly noisy case
O Goldreich, R Rubinfeld, M Sudan
SIAM Journal on Discrete Mathematics 13 (4), 535-570, 2000
1932000
Testing random variables for independence and identity
T Batu, E Fischer, L Fortnow, R Kumar, R Rubinfeld, P White
Proceedings 42nd IEEE Symposium on Foundations of Computer Science, 442-451, 2001
1592001
Tolerant property testing and distance approximation
M Parnas, D Ron, R Rubinfeld
Journal of Computer and System Sciences 72 (6), 1012-1042, 2006
1512006
The complexity of approximating the entropy
T Batu, S Dasgupta, R Kumar, R Rubinfeld
SIAM Journal on Computing 35 (1), 132-150, 2005
1512005
Testing closeness of discrete distributions
T Batu, L Fortnow, R Rubinfeld, WD Smith, P White
Journal of the ACM (JACM) 60 (1), 4, 2013
1142013
Short paths in expander graphs
J Kleinberg, R Rubinfeld
Proceedings of 37th Conference on Foundations of Computer Science, 86-95, 1996
1121996
Selective private function evaluation with applications to private statistics
R Canetti, Y Ishai, R Kumar, MK Reiter, R Rubinfeld, RN Wright
Proceedings of the twentieth annual ACM symposium on Principles of†…, 2001
1102001
Approximating the minimum spanning tree weight in sublinear time
B Chazelle, R Rubinfeld, L Trevisan
SIAM Journal on computing 34 (6), 1370-1379, 2005
1092005
Reconstructing algebraic functions from mixed data
S Ar, RJ Lipton, R Rubinfeld, M Sudan
SIAM Journal on Computing 28 (2), 487-510, 1998
1041998
Sublinear algorithms for testing monotone and unimodal distributions
T Batu, R Kumar, R Rubinfeld
Proceedings of the thirty-sixth annual ACM symposium on Theory of computing†…, 2004
1022004
Testing k-wise and almost k-wise independence
N Alon, A Andoni, T Kaufman, K Matulef, R Rubinfeld, N Xie
Proceedings of the thirty-ninth annual ACM symposium on Theory of computing†…, 2007
972007
Efficient learning of typical finite automata from random walks
Y Freund, M Kearns, D Ron, R Rubinfeld, RE Schapire, L Sellie
Information and Computation 138 (1), 23-48, 1997
971997
The system can't perform the operation now. Try again later.
Articles 1–20