# Dana Ron

> Mediated Wiki article. Canonical URL: https://mediated.wiki/source/Dana_Ron
> Markdown URL: https://mediated.wiki/source/Dana_Ron.md
> Source: https://en.wikipedia.org/wiki/Dana_Ron
> Source revision: 1341433185
> License: Creative Commons Attribution-ShareAlike 4.0 International (https://creativecommons.org/licenses/by-sa/4.0/)

{{Short description|Israeli computer scientist}}
{{Infobox scientist
| name              = Dana Ron Goldreich
| native_name       = דנה רון גולדרייך
| native_name_lang  = he
| image             = Dana_Ron_Goldreich.jpg
| image_size        = 180px
| caption           = Dana Ron
| field             = [Computer Science](/source/Computer_Science)
| education         = [Hebrew University of Jerusalem](/source/Hebrew_University_of_Jerusalem)
| work_institution  = [Tel Aviv University](/source/Tel_Aviv_University)
| known_for         = [Property testing](/source/Property_testing)
| thesis_title      = Automata Learning and its Applications
| thesis_year       = 1995
| doctoral_advisor  = [Naftali Tishby](/source/Naftali_Tishby)
| doctoral_students = [Tali Kaufman](/source/Tali_Kaufman)
| spouse            = [Oded Goldreich](/source/Oded_Goldreich)
}}

'''Dana Ron Goldreich''' ({{langx|he| דנה רון גולדרייך}}; born 1964) is a [computer scientist](/source/computer_scientist), a [professor](/source/professor) of [electrical engineering](/source/electrical_engineering) at the [Tel Aviv University](/source/Tel_Aviv_University), [Israel](/source/Israel).<ref>[http://www.eng.tau.ac.il/index.php?option=com_wrapper&view=wrapper&Itemid=599&language=en-GB Faculty listing], Electrical Engineering, Tel Aviv University, retrieved 2011-12-14.</ref> Prof. Ron is one of the pioneers of research in [property testing](/source/property_testing), and a leading researcher in that area.

==Professional career==
Dana Ron obtained her B.A. (1987) and M.A. (1989) in computer science from the [Hebrew University](/source/Hebrew_University) in Jerusalem.  Her Ph.D. (1995), also from the Hebrew University, was in the area of [machine learning](/source/machine_learning).<ref>{{mathgenealogy|name=Dana Ron|id=126532}}</ref> Between the years 1995-97 she was an NSF post-doctoral fellow at the Massachusetts Institute of Technology ([MIT](/source/MIT)). She was a Bunting fellow in 1997/8, and the Radcliffe fellow at [Harvard University](/source/Harvard_University) in 2003/4.<ref>[https://web.archive.org/web/20100816074158/http://www.radcliffe.harvard.edu/fellowships/fellows_2004dron.aspx 2003–2004 Radcliffe Institute Fellows: Dana Ron], archived 2010-08-16.</ref> Her research interests include [sublinear-time](/source/Time_complexity) [algorithm](/source/algorithm)s (in particular [property testing](/source/property_testing)), [randomized algorithm](/source/randomized_algorithm)s, and [computational learning theory](/source/computational_learning_theory).

She is married to [Oded Goldreich](/source/Oded_Goldreich), who is also a computer scientist at the [Weizmann Institute](/source/Weizmann_Institute), and has collaborated with Goldreich on [approximation algorithm](/source/approximation_algorithm)s.<ref>{{citation|url=http://wis-wander.weizmann.ac.il/opting-for-efficiency |publisher=[Weizmann Institute](/source/Weizmann_Institute) |journal=Interface Magazine |date=Spring–Summer 2006 |title=The Art of Compromise |url-status=dead |archiveurl=https://web.archive.org/web/20110807100607/http://wis-wander.weizmann.ac.il/opting-for-efficiency |archivedate=2011-08-07 }}.</ref>

==Works==

=== Books ===
* D. Ron. Algorithmic and Analysis Techniques in Property Testing, Foundations and Trends in Theoretical Computer Science: vol. 5, no. 2, pages 73–205, 2009.
* D. Ron. Property Testing: A Learning Theory Perspective, Foundations and Trends in Machine Learning: vol. 1, no. 3, pages 307–402, 2008.

===Selected publications===
* [N. Alon](/source/Noga_Alon), S. Dar, [M. Parnas](/source/Michal_Parnas), and D. Ron, Testing of Clustering. SIAM Review, vol. 46, no. 2, pages 285–308, 2004.
* O. Goldreich, S. Goldwasser and D. Ron, Property Testing and its connection to Learning and Approximation. Journal of the ACM, vol. 45, no. 4, pages 653–750, July 1998.
* D. Ron, Y. Singer, and [N. Tishby](/source/Naftali_Tishby), The Power of Amnesia: Learning Probabilistic Automata with Variable Memory Length.  Machine Learning, vol. 25, no. 2, pages 117–149, 1996.

==References==
{{Reflist}}

==External links==
*[http://www.eng.tau.ac.il/~danar Home page of Dana Ron]

{{Authority control}}

{{DEFAULTSORT:Ron, Dana}}
Category:1964 births
Category:Living people
Category:Israeli computer scientists
Category:Theoretical computer scientists
Category:Israeli women computer scientists
Category:Academic staff of Tel Aviv University
Category:Fellows of the Association for Computing Machinery

---
Adapted from the Wikipedia article [Dana Ron](https://en.wikipedia.org/wiki/Dana_Ron) by Wikipedia contributors ([contributor history](https://en.wikipedia.org/wiki/Dana_Ron?action=history)). Available under [Creative Commons Attribution-ShareAlike 4.0 International](https://creativecommons.org/licenses/by-sa/4.0/). Changes may have been made.