2026 Edith Cohen: Computer Science Researcher – H-Index, Publications & Awards

Discipline name	D-Index	World Ranking	Current World Ranking	National Ranking	Current National Ranking	Publications	Citations
Computer Science	57	3769	3664	60	57	191	17001

Research.com Recognitions

2017 - ACM Fellow For contributions to the design of efficient algorithms for networking and big data

Overview

Edith Cohen is a researcher affiliated with Tel Aviv University in Israel, focusing primarily on computer science. The main fields of study covered in their work include artificial intelligence, computer networks and communications, information systems, computational theory and mathematics, and signal processing.

Their research encompasses a range of topics, including:

Privacy-Preserving Technologies in Data
Cryptography and Data Security
Adversarial Robustness in Machine Learning
Machine Learning and Algorithms
Complexity and Algorithms in Graphs
Internet Traffic Analysis and Secure E-voting
Stochastic Gradient Optimization Techniques

Edith Cohen's recent publication record features work on theoretical and applied aspects of data privacy, machine learning robustness, and algorithm design. Notable papers include:

"A Framework for Adversarial Streaming Via Differential Privacy and Difference Estimators," 2024, Algorithmica
"A Framework for Adversarial Streaming via Differential Privacy and Difference Estimators," 2023, arXiv (Cornell University)
"Tricking the Hashing Trick: A Tight Lower Bound on the Robustness of CountSketch to Adaptive Inputs," 2023, Proceedings of the AAAI Conference on Artificial Intelligence
"Composable Sketches for Functions of Frequencies: Beyond the Worst Case," 2020, arXiv (Cornell University)
"Differentially-Private Clustering of Easy Instances," 2021, arXiv (Cornell University)

Edith Cohen has collaborated extensively with several researchers throughout their career. Frequent co-authors include:

Uri Stemmer
Tamás Sarlós
Jelani Nelson
Xin Lyu
Haim Kaplan

Their work has been published in multiple venues, with a strong presence in preprint archives and conference proceedings. Frequent publication venues include:

arXiv (Cornell University)
Proceedings of the ACM on Measurement and Analysis of Computing Systems
Algorithmica
Proceedings of the AAAI Conference on Artificial Intelligence
Leibniz-Zentrum für Informatik (Schloss Dagstuhl)

In 2017, Edith Cohen was named an ACM Fellow recognizing contributions to the design of efficient algorithms for networking and big data. This award highlights a sustained engagement with algorithmic challenges in large-scale computing systems.

Best Publications

Search and replication in unstructured peer-to-peer networks

Qin Lv;Pei Cao;Edith Cohen;Kai Li

2781
Citations
Search and replication in unstructured peer-to-peer networks

Unknown

1632
Citations
Replication strategies in unstructured peer-to-peer networks

Edith Cohen;Scott Shenker

1060
Citations
Reachability and Distance Queries via 2-Hop Labels

Edith Cohen;Eran Halperin;Haim Kaplan;Uri Zwick

824
Citations
Finding interesting associations without support pruning

E. Cohen;M. Datar;S. Fujiwara;A. Gionis

633
Citations
Size-Estimation Framework with Applications to Transitive Closure and Reachability

Edith Cohen

478
Citations
Making intra-domain routing robust to changing and uncertain traffic demands: understanding fundamental tradeoffs

David Applegate;Edith Cohen

455
Citations
Labeling dynamic XML trees

Edith Cohen;Haim Kaplan;Tova Milo

399
Citations
Labeling Dynamic XML Trees

Edith Cohen;Haim Kaplan;Tova Milo

396
Citations
Associative search in peer to peer networks: Harnessing latent semantics

Edith Cohen;Amos Fiat;Haim Kaplan

328
Citations
Optimal oblivious routing in polynomial time

Yossi Azar;Edith Cohen;Amos Fiat;Haim Kaplan

292
Citations
Maintaining time-decaying stream aggregates

Edith Cohen;Martin Strauss

291
Citations
Sketch-based Influence Maximization and Computation: Scaling up with Guarantees

Edith Cohen;Daniel Delling;Thomas Pajor;Renato F. Werneck

278
Citations
Associative search in peer to peer networks: harnessing latent semantics

E. Cohen;A. Fiat;H. Kaplan

272
Citations
Improving end-to-end performance of the Web using server volumes and proxy filters

Edith Cohen;Balachander Krishnamurthy;Jennifer Rexford

262
Citations
Method and apparatus for improving end to end performance of a data network

Edith Cohen;Balachander Krishnamurthy;Jennifer Lynn Rexford

248
Citations
Reachability and distance queries via 2-hop labels

Edith Cohen;Eran Halperin;Haim Kaplan;Uri Zwick

240
Citations
Prefetching the means for document transfer: a new approach for reducing Web latency

E. Cohen;H. Kaplan

221
Citations
Proactive caching of DNS records: addressing a performance bottleneck

E. Cohen;H. Kaplan

211
Citations
Fast Algorithms for Constructing t -Spanners and Paths with Stretch t

Edith Cohen

191
Citations
Polylog-time and near-linear work approximation scheme for undirected shortest paths

Edith Cohen

187
Citations

Frequent Co-Authors

Haim Kaplan Tel Aviv University

Nick Duffield Texas A&M University

Carsten Lund AT&T (United States)

Mikkel Thorup University of Copenhagen

Nimrod Megiddo IBM (United States)

Amos Fiat Tel Aviv University

Uri Zwick Tel Aviv University

Daniel Delling Apple (United States)

Renato F. Werneck Microsoft (United States)

Balachander Krishnamurthy AT&T (United States)

External Links

Wikipedia of Edith Cohen Personal website of Edith Cohen Google Scholar page

If you think any of the details on this page are incorrect, let us know.

Related Online Degrees & Career Pathways

Considering a future in computer science opens doors to a variety of related online degree and certificate options in the USA. Many students explore programs in electrical engineering, a field with considerable overlap and relevance. Reviewing electrical engineering online tuition costs can help you decide if this path fits your budget and career goals.

For those seeking faster career advancement, there are certificate programs that pay well. These short-term credentials often lead to high-demand roles in tech, networking, and cybersecurity—perfect for students wanting to upskill quickly.

Alternatively, if you’re interested in graduate education, you might consider one of the shortest masters degree programs online. These accelerated degrees can fast-track your entry into specialized tech roles.

To maximize your earning potential and job security, it’s worth exploring the best masters degree to get in today’s job market. From data science to software engineering, choosing the right advanced degree can set you up for long-term success in computer science and related fields.