Concepedia

Dana Ron

DR

88

Publications

6.8K

Citations

43

H-Index

1993

Active since

Affiliations

Tel Aviv University(Current)

Hebrew University of Jerusalem

AT&T (United States)

Weizmann Institute of Science

Massachusetts Institute of Technology

Dana Ron is an author at Tel Aviv University specializing in engineering, computer science, and computational complexity.

Top concepts

EngineeringComputer ScienceComputational ComplexityDiscrete MathematicsCombinatorial OptimizationGraph TheoryNetwork AnalysisData ScienceEducationAutomated Reasoning

Publications per year

1993–2020

88

Publications

88

Property testing and its connection to learning and approximation

Oded Goldreich, Shari Goldwasser, Dana Ron · Journal of the ACM · 1998 · 1.1K citations · Full text

Engineering, Computational Complexity, Function F +17

The power of amnesia: Learning probabilistic automata with variable memory length

Dana Ron, Yoram Singer, Naftali Tishby · Machine Learning · 1997 · 448 citations · Full text

Artificial Intelligence, Cognitive Science, Engineering +13

Algorithmic Stability and Sanity-Check Bounds for Leave-One-Out Cross-Validation

Michael Kearns, Dana Ron · Neural Computation · 1999 · 415 citations

On the learnability of discrete distributions

Michael Kearns, Yishay Mansour, Dana Ron et al. · 1994 · 284 citations · Full text

Engineering, Discrete Distributions, Algorithmic Learning +16

The power of a pebble

Michael A. Bender, Antonio Fernández Anta, Dana Ron et al. · 1998 · 226 citations

Theory Of Computing, Dana Ron Laboratory, Directed Graph +11

Rows per page

1–5 of 88