Edith Cohen (born May 21, 1966) is an Israeli and American computer scientist specializing in data mining and

algorithm In mathematics and computer science, an algorithm () is a finite sequence of rigorous instructions, typically used to solve a class of specific Computational problem, problems or to perform a computation. Algorithms are used as specificat ...

s for

big data Though used sometimes loosely partly because of a lack of formal definition, the interpretation that seems to best describe Big data is the one associated with large body of information that we could not comprehend when used only in smaller am ...

. She is also known for her research on

peer-to-peer Peer-to-peer (P2P) computing or networking is a distributed application architecture that partitions tasks or workloads between peers. Peers are equally privileged, equipotent participants in the network. They are said to form a peer-to-peer n ...

networks. She works for

Google Google LLC () is an American multinational technology company focusing on search engine technology, online advertising, cloud computing, computer software, quantum computing, e-commerce, artificial intelligence, and consumer electronics. ...

Mountain View, California Mountain View is a city in Santa Clara County, California, United States. Named for its views of the Santa Cruz Mountains, it has a population of 82,376. Mountain View was integral to the early history and growth of Silicon Valley, and is the ...

, and as a visiting professor at

Tel Aviv University Tel Aviv University (TAU) ( he, אוּנִיבֶרְסִיטַת תֵּל אָבִיב, ''Universitat Tel Aviv'') is a public research university in Tel Aviv, Israel. With over 30,000 students, it is the largest university in the country. Locate ...

in Israel.

Education

Cohen is originally from

Tel Aviv Tel Aviv-Yafo ( he, תֵּל־אָבִיב-יָפוֹ, translit=Tēl-ʾĀvīv-Yāfō ; ar, تَلّ أَبِيب – يَافَا, translit=Tall ʾAbīb-Yāfā, links=no), often referred to as just Tel Aviv, is the most populous city in the G ...

, where her father was a banker. She earned a bachelor's degree in 1985 and a master's degree in 1986 from

; her master's thesis was supervised by Michael Tarsi. She moved to

Stanford University Stanford University, officially Leland Stanford Junior University, is a private research university in Stanford, California. The campus occupies , among the largest in the United States, and enrolls over 17,000 students. Stanford is consider ...

for her doctoral studies, and completed her Ph.D. in 1991 with Andrew V. Goldberg as her

doctoral advisor A doctoral advisor (also dissertation director, dissertation advisor; or doctoral supervisor) is a member of a university faculty whose role is to guide graduate students who are candidates for a doctorate, helping them select coursework, as well ...

and

Nimrod Megiddo , birth_date = , birth_place = , death_date = , death_place = , citizenship = , field = Operations researchAlgorithms ComplexityMachine learning Game theory , workplaces = IBM Research ...

as an unofficial mentor. Her dissertation was ''Combinatorial Algorithms for Optimization Problems''.

Career and research

Cohen was a student researcher at

IBM Research - Almaden IBM Research is the research and development division for IBM, an American multinational information technology company headquartered in Armonk, New York, with operations in over 170 countries. IBM Research is the largest industrial research or ...

from 1987 to 1991, and a researcher at

Bell Labs Nokia Bell Labs, originally named Bell Telephone Laboratories (1925–1984), then AT&T Bell Laboratories (1984–1996) and Bell Labs Innovations (1996–2007), is an American industrial research and scientific development company owned by mult ...

and its successor

AT&T Labs AT&T Labs is the research & development division of AT&T, the telecommunications company. It employs some 1,800 people in various locations, including: Bedminster NJ; Middletown, NJ; Manhattan, NY; Warrenville, IL; Austin, TX; Dallas, TX; Atlan ...

from 1991 to 2012. In 2012, she became a visiting professor at Tel Aviv University, and began working for

Microsoft Research Microsoft Research (MSR) is the research subsidiary of Microsoft. It was created in 1991 by Richard Rashid, Bill Gates and Nathan Myhrvold with the intent to advance state-of-the-art computing and solve difficult world problems through technologi ...

, as a visitor for one year and then as a principal researcher. She has been associated with Google since 2015.

Awards and honors

Cohen won the William R. Bennett prize of the

IEEE Communications Society The Institute of Electrical and Electronics Engineers (IEEE) is a 501(c)(3) professional association for electronic engineering and electrical engineering (and associated disciplines) with its corporate office in New York City and its operation ...

in 2007 with

David Applegate David L. Applegate is an American computer scientist known for his research on the traveling salesperson problem. Education Applegate graduated from the University of Dayton in 1984, and completed his doctorate in 1991 from Carnegie Mellon ...

, for their work on robust network

routing Routing is the process of selecting a path for traffic in a network or between or across multiple networks. Broadly, routing is performed in many types of networks, including circuit-switched networks, such as the public switched telephone netw ...

. She was elected an

ACM Fellow ACM or A.C.M. may refer to: Aviation * AGM-129 ACM, 1990–2012 USAF cruise missile * Air chief marshal * Air combat manoeuvring or dogfighting * Air cycle machine * Arica Airport (Colombia) (IATA: ACM), in Arica, Amazonas, Colombia Computing ...

in 2017 "for contributions to the design of efficient algorithms for networking and big data".

References

{{DEFAULTSORT:Cohen, Edith 1966 births Living people American computer scientists Israeli computer scientists Israeli women computer scientists Theoretical computer scientists Tel Aviv University alumni Stanford University alumni Scientists at Bell Labs Academic staff of Tel Aviv University Google employees Fellows of the Association for Computing Machinery