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 | 1005 | 1993 |

Robust characterizations of polynomials with applications to program testing R Rubinfeld, M Sudan SIAM Journal on Computing 25 (2), 252-271, 1996 | 805 | 1996 |

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 | 440 | 2004 |

On the learnability of discrete distributions M Kearns, Y Mansour, D Ron, R Rubinfeld, RE Schapire, L Sellie STOC 94, 273-282, 1994 | 270 | 1994 |

Spot-checkers F Ergün, S Kannan, SR Kumar, R Rubinfeld, M Viswanathan Journal of Computer and System Sciences 60 (3), 717-751, 2000 | 257 | 2000 |

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 | 235 | 2000 |

Self-testing/correcting for polynomials and for approximate functions P Gemmell, R Lipton, R Rubinfeld, M Sudan, A Wigderson STOC 91, 32-42, 1991 | 224 | 1991 |

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 | 197 | 2002 |

Learning polynomials with queries: The highly noisy case O Goldreich, R Rubinfeld, M Sudan SIAM Journal on Discrete Mathematics 13 (4), 535-570, 2000 | 193 | 2000 |

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 | 159 | 2001 |

Tolerant property testing and distance approximation M Parnas, D Ron, R Rubinfeld Journal of Computer and System Sciences 72 (6), 1012-1042, 2006 | 151 | 2006 |

The complexity of approximating the entropy T Batu, S Dasgupta, R Kumar, R Rubinfeld SIAM Journal on Computing 35 (1), 132-150, 2005 | 151 | 2005 |

Testing closeness of discrete distributions T Batu, L Fortnow, R Rubinfeld, WD Smith, P White Journal of the ACM (JACM) 60 (1), 4, 2013 | 114 | 2013 |

Short paths in expander graphs J Kleinberg, R Rubinfeld Proceedings of 37th Conference on Foundations of Computer Science, 86-95, 1996 | 112 | 1996 |

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 | 110 | 2001 |

Approximating the minimum spanning tree weight in sublinear time B Chazelle, R Rubinfeld, L Trevisan SIAM Journal on computing 34 (6), 1370-1379, 2005 | 109 | 2005 |

Reconstructing algebraic functions from mixed data S Ar, RJ Lipton, R Rubinfeld, M Sudan SIAM Journal on Computing 28 (2), 487-510, 1998 | 104 | 1998 |

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 | 102 | 2004 |

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 | 97 | 2007 |

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 | 97 | 1997 |