Dana Ron Goldreich (; born 1964) is a

computer scientist A computer scientist is a scientist who specializes in the academic study of computer science. Computer scientists typically work on the theoretical side of computation. Although computer scientists can also focus their work and research on ...

, a

professor Professor (commonly abbreviated as Prof.) is an Academy, academic rank at university, universities and other tertiary education, post-secondary education and research institutions in most countries. Literally, ''professor'' derives from Latin ...

electrical engineering Electrical engineering is an engineering discipline concerned with the study, design, and application of equipment, devices, and systems that use electricity, electronics, and electromagnetism. It emerged as an identifiable occupation in the l ...

at the

Tel Aviv University Tel Aviv University (TAU) is a Public university, public research university in Tel Aviv, Israel. With over 30,000 students, it is the largest university in the country. Located in northwest Tel Aviv, the university is the center of teaching and ...

Israel Israel, officially the State of Israel, is a country in West Asia. It Borders of Israel, shares borders with Lebanon to the north, Syria to the north-east, Jordan to the east, Egypt to the south-west, and the Mediterranean Sea to the west. Isr ...

. Prof. Ron is one of the pioneers of research in 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 The Hebrew University of Jerusalem (HUJI; ) is an Israeli public research university based in Jerusalem. Co-founded by Albert Einstein and Chaim Weizmann in July 1918, the public university officially opened on 1 April 1925. It is the second-ol ...

in Jerusalem. Her Ph.D. (1995), also from the Hebrew University, was in the area of

machine learning Machine learning (ML) is a field of study in artificial intelligence concerned with the development and study of Computational statistics, statistical algorithms that can learn from data and generalise to unseen data, and thus perform Task ( ...

. Between the years 1995-97 she was an NSF post-doctoral fellow at the Massachusetts Institute of Technology (

MIT The Massachusetts Institute of Technology (MIT) is a private research university in Cambridge, Massachusetts, United States. Established in 1861, MIT has played a significant role in the development of many areas of modern technology and sc ...

). She was a Bunting fellow in 1997/8, and the Radcliffe fellow at

Harvard University Harvard University is a Private university, private Ivy League research university in Cambridge, Massachusetts, United States. Founded in 1636 and named for its first benefactor, the History of the Puritans in North America, Puritan clergyma ...

in 2003/4. Her research interests include sublinear-time

algorithm In mathematics and computer science, an algorithm () is a finite sequence of Rigour#Mathematics, mathematically rigorous instructions, typically used to solve a class of specific Computational problem, problems or to perform a computation. Algo ...

s (in particular property testing),

randomized algorithm A randomized algorithm is an algorithm that employs a degree of randomness as part of its logic or procedure. The algorithm typically uses uniformly random bits as an auxiliary input to guide its behavior, in the hope of achieving good performan ...

s, and

computational learning theory In computer science, computational learning theory (or just learning theory) is a subfield of artificial intelligence devoted to studying the design and analysis of machine learning algorithms. Overview Theoretical results in machine learning m ...

. She is married to

Oded Goldreich Oded Goldreich (; born 1957) is a professor of computer science at the faculty of mathematics and computer science of the Weizmann Institute of Science, Israel. His research interests lie within the theory of computation and are, specifically, ...

, who is also a computer scientist at the

Weizmann Institute The Weizmann Institute of Science ( ''Machon Weizmann LeMada'') is a Public university, public research university in Rehovot, Israel, established in 1934, fourteen years before the State of Israel was founded. Unlike other List of Israeli uni ...

, and has collaborated with Goldreich on

approximation algorithm In computer science and operations research, approximation algorithms are efficient algorithms that find approximate solutions to optimization problems (in particular NP-hard problems) with provable guarantees on the distance of the returned sol ...

s..

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, S. Dar, M. 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, The Power of Amnesia: Learning Probabilistic Automata with Variable Memory Length. Machine Learning, vol. 25, no. 2, pages 117–149, 1996.

References

External links

Home page of Dana Ron
{{DEFAULTSORT:Ron, Dana 1964 births Living people Israeli computer scientists Theoretical computer scientists Israeli women computer scientists Academic staff of Tel Aviv University 2023 fellows of the Association for Computing Machinery