Dana Ron
Tel Aviv University(IL)
Publications by Year
Research Areas
Complexity and Algorithms in Graphs, Machine Learning and Algorithms, Optimization and Search Problems, Advanced Graph Theory Research, Algorithms and Data Compression
Most-Cited Works
- → Property testing and its connection to learning and approximation(1998)1,053 cited
- → The power of amnesia: Learning probabilistic automata with variable memory length(1997)448 cited
- → Algorithmic Stability and Sanity-Check Bounds for Leave-One-Out Cross-Validation(1999)416 cited
- → On the learnability of discrete distributions(1994)284 cited
- → The power of a pebble(1998)226 cited
- → Conflict-Free Colorings of Simple Geometric Regions with Applications to Frequency Assignment in Cellular Networks(2003)218 cited
- → An experimental and theoretical comparison of model selection methods(1995)170 cited
- Algorithmic and Analysis Techniques in Property Testing(2010)
- → Improved Testing Algorithms for Monotonicity(1999)144 cited