Edith Cohen

From Wikipedia, the free encyclopedia
Jump to navigation Jump to search
Edith Cohen
Born (1966-05-21) May 21, 1966 (age 52)
Alma materTel Aviv University
Stanford University (PhD)
AwardsACM Fellow (2017)[1]
Scientific career
InstitutionsIBM Research - Almaden
Google Inc
Bell Labs
ThesisCombinatorial Algorithms for Optimization Problems (1992)
Doctoral advisorAndrew V. Goldberg[3]
InfluencesNimrod Megiddo[3]

Edith Cohen (born May 21, 1966) is an Israeli and American[4] computer scientist specializing in data mining and algorithms for big data.[2] She is also known for her research on peer-to-peer networks. She works for Google in Mountain View, California, and as a visiting professor at Tel Aviv University in Israel.


Cohen is originally from Tel Aviv, where her father was a banker.[5] She earned a bachelor's degree in 1985 and a master's degree in 1986 from Tel Aviv University; her master's thesis was supervised by Michael Tarsi.[4] She moved to Stanford University for her doctoral studies, and completed her Ph.D. in 1991 with Andrew V. Goldberg as her doctoral advisor and Nimrod Megiddo as an unofficial mentor. Her dissertation was Combinatorial Algorithms for Optimization Problems.[4][3][6]

Career and research[edit]

Cohen was a student researcher at IBM Research - Almaden from 1987 to 1991, and a researcher at Bell Labs and its successor AT&T Labs from 1991 to 2012. In 2012, she became a visiting professor at Tel Aviv University, and began working for Microsoft Research, as a visitor for one year and then as a principal researcher.[4] She has been associated with Google since 2015.[6]

Awards and honors[edit]

Cohen won the William R. Bennett prize of the IEEE Communications Society in 2007 with David Applegate, for their work on robust network routing.[4][7] She was nominated an ACM Fellow in 2017 "for contributions to the design of efficient algorithms for networking and big data".[1]


  1. ^ a b ACM Recognizes 2017 Fellows for Making Transformative Contributions and Advancing Technology in the Digital Age, Association for Computing Machinery, December 11, 2017, retrieved 2018-10-17
  2. ^ a b c d e Edith Cohen publications indexed by Google Scholar Edit this at Wikidata
  3. ^ a b c Edith Cohen at the Mathematics Genealogy Project
  4. ^ a b c d e Edith Cohen Curriculum vitae (PDF), 2014, retrieved 2018-10-17
  5. ^ Cohen, Edith (May 2000), Edith Cohen (E-deet), retrieved 2018-10-17
  6. ^ a b "Edith Cohen @GoogleAI", ai.google, Google, retrieved 2018-10-17
  7. ^ The IEEE Communications Society William R. Bennett prize, IEEE Communications Society, retrieved 2018-10-17