Dana Ron

Cited by

	All	Since 2018
Citations	12430	4059
h-index	52	34
i10-index	112	76

740

370

185

555

1995199619971998199920002001200220032004200520062007200820092010201120122013201420152016201720182019202020212022202349 49 65 97 102 124 147 225 281 335 356 383 450 494 445 647 521 551 527 508 519 608 667 654 703 736 654 667 641

Public access

View all

8 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Ronitt RubinfeldProfessor of Computer Science, MIT and Tel Aviv UniversityVerified email at csail.mit.edu
Michael KearnsProfessor of Computer Science, University of PennsylvaniaVerified email at cis.upenn.edu
Michael KrivelevichProfessor of Mathematics, Tel Aviv UniversityVerified email at post.tau.ac.il
Guy EvenEE, Tel-Aviv UnivVerified email at eng.tau.ac.il
C. SeshadhriUniversity of California, Santa CruzVerified email at ucsc.edu
Noga AlonPrinceton University and Tel Aviv UniversityVerified email at tau.ac.il
Robert SchapireMicrosoft ResearchVerified email at microsoft.com
Sofya RaskhodnikovaBoston UniversityVerified email at bu.edu
Yishay MansourTel Aviv UniversityVerified email at tauex.tau.ac.il
Michael A. BenderStony Brook UniversityVerified email at cs.stonybrook.edu
Gilad TsurQuantcastVerified email at quantcast.com
Mira GonenAriel University ,Senior LecturerVerified email at ariel.ac.il
Adam SmithProfessor of Computer Science, Boston UniversityVerified email at bu.edu
Simon LitsynProfessor of Electrical Engineering, Tel Aviv UniversityVerified email at eng.tau.ac.il
Noam NisanProfessor of Computer Science, Hebrew University of JerusalemVerified email at cs.huji.ac.il
Moti MedinaEngineering Faculty at Bar-Ilan UniversityVerified email at biu.ac.il
Zvi LotkerProfessor In Bar Ilan UniversityVerified email at biu.ac.il
Yoav FreundUCSDVerified email at eng.ucsd.edu
Amit SahaiSymantec Chair Professor of Computer Science; Professor of Mathematics (by courtesy), UCLAVerified email at cs.ucla.edu
Antonio Fernández AntaIMDEA Networks Institute, Madrid, SpainVerified email at imdea.org

Dana Ron

Tel Aviv University

Verified email at tau.ac.il - Homepage

Computer Science


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Property testing and its connection to learning and approximation O Goldreich, S Goldwasser, D Ron Journal of the ACM (JACM) 45 (4), 653-750, 1998	1314	1998
The power of amnesia: Learning probabilistic automata with variable memory length D Ron, Y Singer, N Tishby Machine learning 25, 117-149, 1996	731	1996
Algorithmic stability and sanity-check bounds for leave-one-out cross-validation M Kearns, D Ron Proceedings of the tenth annual conference on Computational learning theory …, 1997	658	1997
Property testing in bounded degree graphs O Goldreich, D Ron Proceedings of the twenty-ninth annual ACM symposium on Theory of computing …, 1997	512	1997
On the learnability of discrete distributions M Kearns, Y Mansour, D Ron, R Rubinfeld, RE Schapire, L Sellie Proceedings of the twenty-sixth annual ACM symposium on Theory of computing …, 1994	345	1994
On testing expansion in bounded-degree graphs O Goldreich, D Ron Studies in Complexity and Cryptography. Miscellanea on the Interplay between …, 2011	331	2011
The power of a pebble: Exploring and mapping directed graphs MA Bender, A Fernández, D Ron, A Sahai, S Vadhan Proceedings of the thirtieth annual ACM symposium on Theory of computing …, 1998	322	1998
Testing monotonicity O Goldreich, S Goldwassert, E Lehman, D Ron Proceedings 39th Annual Symposium on Foundations of Computer Science (Cat …, 1998	294	1998
An experimental and theoretical comparison of model selection methods M Kearns, Y Mansour, AY Ng, D Ron Proceedings of the Eighth Annual Conference on Computational Learning Theory …, 1995	281	1995
Chinese remaindering with errors O Goldreich, D Ron, M Sudan Proceedings of the thirty-first annual ACM symposium on Theory of computing …, 1999	273	1999
Conflict-free colorings of simple geometric regions with applications to frequency assignment in cellular networks G Even, Z Lotker, D Ron, S Smorodinsky SIAM Journal on Computing 33 (1), 94-136, 2003	254	2003
Property testing D Ron COMBINATORIAL OPTIMIZATION-DORDRECHT- 9 (2), 597-643, 2001	254	2001
On the learnability and usage of acyclic probabilistic finite automata D Ron, Y Singer, N Tishby Proceedings of the eighth annual conference on Computational learning theory …, 1995	230	1995
Tolerant property testing and distance approximation M Parnas, D Ron, R Rubinfeld Journal of Computer and System Sciences 72 (6), 1012-1042, 2006	229	2006
Improved testing algorithms for monotonicity Y Dodis, O Goldreich, E Lehman, S Raskhodnikova, D Ron, ... International Workshop on Randomization and Approximation Techniques in …, 1999	219	1999
A sublinear bipartiteness tester for bounded degree graphs O Goldreich, D Ron Proceedings of the thirtieth annual ACM Symposium on Theory of Computing …, 1998	209	1998
Algorithmic and analysis techniques in property testing D Ron Foundations and Trends® in Theoretical Computer Science 5 (2), 73-205, 2010	208	2010
On randomized one-round communication complexity I Kremer, N Nisan, D Ron Computational Complexity 8, 21-49, 1999	202	1999
Approximating the minimum vertex cover in sublinear time and a connection to distributed algorithms M Parnas, D Ron Theoretical Computer Science 381 (1-3), 183-196, 2007	199	2007
Testing juntas E Fischer, G Kindler, D Ron, S Safra, A Samorodnitsky Journal of Computer and System Sciences 68 (4), 753-787, 2004	172	2004

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors