Folgen
Dana Ron
Dana Ron
Tel Aviv University
Bestätigte E-Mail-Adresse bei tau.ac.il - Startseite
Titel
Zitiert von
Zitiert von
Jahr
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
12401998
The power of amnesia: Learning probabilistic automata with variable memory length
D Ron, Y Singer, N Tishby
Machine learning 25 (2), 117-149, 1996
7141996
Algorithmic stability and sanity-check bounds for leave-one-out cross-validation
M Kearns, D Ron
Neural computation 11 (6), 1427-1453, 1999
5921999
Property testing in bounded degree graphs
O Goldreich, D Ron
Proceedings of the twenty-ninth annual ACM symposium on Theory of computing …, 1997
4841997
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
3211994
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
316*1998
On testing expansion in bounded-degree graphs
O Goldreich, D Ron
Studies in Complexity and Cryptography. Miscellanea on the Interplay between …, 2011
3002011
Testing monotonicity
O Goldreich, S Goldwassert, E Lehman, D Ron
Proceedings 39th Annual Symposium on Foundations of Computer Science (Cat …, 1998
2771998
An experimental and theoretical comparison of model selection methods
M Kearns, Y Mansour, AY Ng, D Ron
Machine Learning 27 (1), 7-50, 1997
2731997
Chinese remaindering with errors
O Goldreich, D Ron, M Sudan
Proceedings of the thirty-first annual ACM symposium on Theory of computing …, 1999
2531999
Property testing
D Ron
COMBINATORIAL OPTIMIZATION-DORDRECHT- 9 (2), 597-643, 2001
2442001
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
2382003
On the learnability and usage of acyclic probabilistic finite automata
D Ron, Y Singer, N Tishby
Journal of Computer and System Sciences 56 (2), 133-152, 1998
2241998
Improved testing algorithms for monotonicity
Y Dodis, O Goldreich, E Lehman, S Raskhodnikova, D Ron, ...
Randomization, Approximation, and Combinatorial Optimization. Algorithms and …, 1999
2091999
Tolerant property testing and distance approximation
M Parnas, D Ron, R Rubinfeld
Journal of Computer and System Sciences 72 (6), 1012-1042, 2006
2022006
Algorithmic and analysis techniques in property testing
D Ron
Foundations and Trends® in Theoretical Computer Science 5 (2), 73-205, 2010
1992010
A sublinear bipartiteness tester for bounded degree graphs
O Goldreich, D Ron
Combinatorica 19 (3), 335-373, 1999
1991999
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
1802007
On randomized one-round communication complexity
I Kremer, N Nisan, D Ron
Computational Complexity 8 (1), 21-49, 1999
1781999
Testing juntas
E Fischer, G Kindler, D Ron, S Safra, A Samorodnitsky
Journal of Computer and System Sciences 68 (4), 753-787, 2004
1622004
Das System kann den Vorgang jetzt nicht ausführen. Versuchen Sie es später erneut.
Artikel 1–20