# Edith Cohen

> Jewish computer scientist

**Wikidata**: [Q57515777](https://www.wikidata.org/wiki/Q57515777)  
**Wikipedia**: [English](https://en.wikipedia.org/wiki/Edith_Cohen)  
**Source**: https://4ort.xyz/entity/edith-cohen

## Summary  
Edith Cohen is an Israeli-American computer scientist known for her foundational contributions to efficient algorithms in networking and big data. She is a professor at Tel Aviv University and was named an ACM Fellow in 2017 for her influential research.

## Biography  
- Born: May 21, 1966  
- Nationality: Israel  
- Education:  
  - Ph.D., Stanford University  
  - B.Sc., Tel Aviv University  
- Known for: Design of efficient algorithms for networking and big data  
- Employer(s): Tel Aviv University  
- Field(s): Computer Science, Algorithm Design  

## Contributions  
Edith Cohen has made significant contributions to algorithmic foundations in networking and large-scale data processing. Her research focuses on designing efficient algorithms that optimize performance in distributed systems, communication networks, and data streaming models. She co-authored seminal works on streaming algorithms and network optimization, including research on estimating statistical properties over data streams and improving routing efficiency in large networks. Much of her early career was shaped through collaboration with leading figures such as Nimrod Megiddo and Andrew V. Goldberg, under whom she completed her doctorate. Her work has been widely cited and applied in both academia and industry, particularly in areas requiring scalable computation and real-time analytics.

## FAQs  
### Q: What is Edith Cohen known for?  
A: Edith Cohen is best known for her work on efficient algorithms used in networking and big data applications. She has contributed extensively to the theory and practice of streaming algorithms and network optimization.

### Q: Where did Edith Cohen study?  
A: Edith Cohen earned her undergraduate degree from Tel Aviv University and her Ph.D. from Stanford University, where she worked under advisors Andrew V. Goldberg and Nimrod Megiddo.

### Q: Is Edith Cohen still active in academia?  
A: Yes, Edith Cohen continues to be affiliated with Tel Aviv University as a faculty member and remains active in research within theoretical computer science.

## Why They Matter  
Edith Cohen’s innovations in algorithm design have had a lasting impact on how modern computing systems process massive datasets efficiently. Her development of methods for analyzing data streams laid groundwork now used across internet services, telecommunications, and database management. By advancing core techniques like sketching and sampling in streaming contexts, she enabled faster decision-making processes in dynamic environments. Her influence extends beyond publication into mentorship and interdisciplinary application, shaping current trends in scalable algorithmics and influencing generations of researchers working at the intersection of theory and practice.

## Notable For  
- ACM Fellow (2017), recognized for contributions to efficient algorithms in networking and big data  
- Co-developer of key methodologies in data stream analysis and estimation algorithms  
- Doctoral advisee of prominent computer scientists Andrew V. Goldberg and Nimrod Megiddo  
- Faculty position at Tel Aviv University, contributing to Israeli academic excellence in theoretical computer science  
- Prolific author in top-tier venues such as the Journal of the ACM and IEEE Symposium on Foundations of Computer Science (FOCS)

## Body  
### Academic Background  
Edith Cohen received her Bachelor's degree in computer science from Tel Aviv University before pursuing graduate studies at Stanford University. There, she conducted doctoral research under the supervision of Andrew V. Goldberg and Nimrod Megiddo—both renowned experts in algorithmic theory and mathematical programming.

### Research Focus  
Her primary area of expertise lies in the design and analysis of algorithms for large-scale data and communication networks. Specific topics include:
- Streaming algorithms
- Network flow optimization
- Approximation algorithms
- Distributed computing models

She has authored numerous peer-reviewed papers in prestigious conferences and journals, including FOCS, SODA, and the Journal of the ACM.

### Professional Affiliation  
Cohen holds a long-standing affiliation with Tel Aviv University, where she contributes to its Department of Computer Science as a faculty member. Her presence strengthens Israel’s global reputation in theoretical computer science education and innovation.

### Recognition and Membership  
In December 2017, the Association for Computing Machinery (ACM) named Edith Cohen an ACM Fellow. The citation highlighted her “contributions to the design of efficient algorithms for networking and big data.” She also maintains profiles in major scholarly databases such as DBLP, Google Scholar, and MathSciNet via the Mathematics Genealogy Project.

```json
{
  "@context": "https://schema.org",
  "@type": "Person",
  "name": "Edith Cohen",
  "jobTitle": "Computer Scientist",
  "worksFor": {
    "@type": "Organization",
    "name": "Tel Aviv University"
  },
  "nationality": {
    "@type": "Country",
    "name": "Israel"
  },
  "birthDate": "1966-05-21",
  "alumniOf": [
    {
      "@type": "EducationalOrganization",
      "name": "Tel Aviv University"
    },
    {
      "@type": "EducationalOrganization",
      "name": "Stanford University"
    }
  ],
  "knowsAbout": ["Algorithm Design", "Networking", "Big Data"],
  "sameAs": [
    "https://www.wikidata.org/wiki/Q97033143",
    "https://en.wikipedia.org/wiki/Edith_Cohen"
  ],
  "description": "Israeli-American computer scientist known for contributions to efficient algorithms in networking and big data."
}

## References

1. [Source](https://www.acm.org/media-center/2017/december/fellows-2017)
2. Mathematics Genealogy Project