Computing Atlas

How Computing Was Built
Sign In
Text size
100%
Theme
Pioneer

Dana Ron

Theory of Computation

Dana Ron is a computer scientist and professor of electrical engineering at Tel Aviv University in Israel, and one of the pioneers of research in property testing. Born in 1964, she took her bachelor's and master's degrees in computer science at the Hebrew University of Jerusalem and her doctorate there in 1995 in the area of machine learning, then held a National Science Foundation postdoctoral fellowship at MIT, a Bunting fellowship and a Radcliffe fellowship at Harvard. Her research covers sublinear-time algorithms, in particular property testing, along with randomized algorithms and computational learning theory. Her joint work with Oded Goldreich and Shafi Goldwasser on property testing and its connection to learning and approximation appeared in the Journal of the ACM in 1998, and she later wrote surveys of the field for Foundations and Trends in Theoretical Computer Science.

Facts
Birth Year
1964 1
Connections

In Field

Source Dana Ron (Wikipedia)
Sources
1. Dana Ron (Wikipedia)
  • Lead paragraph
    born 1964
  • In Field: Algorithms and Complexity Theory, Lead paragraph [in-field]
    Prof. Ron is one of the pioneers of research in property testing, and a leading researcher in that area.
  • In Group: Algorithm Design and Analysis, Professional career
    Her research interests include sublinear-time algorithms (in particular property testing), randomized algorithms, and computational learning theory.
View the Source
Comments (0)
No comments yet. Be the first to share a thought.
Reader Challenges (0)
No disputes yet. Spotted an error or a better source? Open the first one.