Dana Ron

Cited by

	All	Since 2019
Citations	12953	3841
h-index	53	34
i10-index	117	74

760

380

190

570

19951996199719981999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202120222023202456 48 62 95 105 128 148 226 289 332 354 397 446 515 445 662 537 562 524 498 514 645 637 660 693 743 664 639 651 451

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
Yishay MansourTel Aviv UniversityVerified email at tauex.tau.ac.il
Sofya RaskhodnikovaBoston UniversityVerified email at bu.edu
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
Noam NisanProfessor of Computer Science, Hebrew University of JerusalemVerified email at cs.huji.ac.il
Simon LitsynProfessor of Electrical Engineering, Tel Aviv UniversityVerified email at eng.tau.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
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
Madhu SudanGordon McKay Professor of Computer Science, Harvard UniversityVerified email at cs.harvard.edu

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	1365	1998
The power of amnesia: Learning probabilistic automata with variable memory length D Ron, Y Singer, N Tishby Machine learning 25, 117-149, 1996	749	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	704	1997
Property testing in bounded degree graphs O Goldreich, D Ron Proceedings of the twenty-ninth annual ACM symposium on Theory of computing …, 1997	530	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	354	1994
On testing expansion in bounded-degree graphs O Goldreich, D Ron Studies in Complexity and Cryptography. Miscellanea on the Interplay between …, 2011	351	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	331	1998
Testing monotonicity O Goldreich, S Goldwassert, E Lehman, D Ron Proceedings 39th Annual Symposium on Foundations of Computer Science (Cat …, 1998	306	1998
Chinese remaindering with errors O Goldreich, D Ron, M Sudan Proceedings of the thirty-first annual ACM symposium on Theory of computing …, 1999	288	1999
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	283	1995
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	268	2003
Property testing D Ron COMBINATORIAL OPTIMIZATION-DORDRECHT- 9 (2), 597-643, 2001	259	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	247	1995
Tolerant property testing and distance approximation M Parnas, D Ron, R Rubinfeld Journal of Computer and System Sciences 72 (6), 1012-1042, 2006	235	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	226	1999
Algorithmic and analysis techniques in property testing D Ron Foundations and Trends® in Theoretical Computer Science 5 (2), 73-205, 2010	214	2010
A sublinear bipartiteness tester for bounded degree graphs O Goldreich, D Ron Proceedings of the thirtieth annual ACM Symposium on Theory of Computing …, 1998	212	1998
On randomized one-round communication complexity I Kremer, N Nisan, D Ron Computational Complexity 8, 21-49, 1999	208	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	204	2007
Testing juntas E Fischer, G Kindler, D Ron, S Safra, A Samorodnitsky Journal of Computer and System Sciences 68 (4), 753-787, 2004	175	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