My main research areas are Algorithms, Networking, Databases, Data
Mining, and Optimization.
I am interested in understanding challenges and
designing algorithms and methods to enhance the performance and functionality of
large
networks and information systems.
Professional Background
I attended
Tel Aviv University
(Israel)
for my undergraduate studies in math, physics, and
computer science, graduating in 1985, and continued to obtain an M.Sc.
in computer science in 1986. I then headed to
Stanford, CA, where I
worked on a Ph.D. in Computer
Science,
with
Andrew Goldberg and Nimrod Megiddo, graduating in 1991.
From 1991 to 2012, I was a member of the research staff at
AT&T Bell Laboratories , which in 1997, split into
AT&T Labs
Research.
During the spring of 1997, I visited
the Computer Science Division at UC Berkeley.
My visit was supported by an
NSF grant and I taught
a graduate class titled
"Combinatorial Algorithms and Data Structures".
I am currently at Microsoft Research (Silicon Valley) and continue
(since 2003) to part-time visit Tel Aviv University.
Method and Apparatus for Estimating Transitive Closure and Reachability.
(issued May 12, 1998: US005752241 ).
Detecting the Sub-Rate of A Punctured Data Packet for a Multi-Rate
Transmission Scheme. Joint with H.-L. Lou. (issued August 29, 2000: US06111912 ).
Improved Retrieval System and Method. Joint with David D. Lewis
(issued September 7, 1999: US05950189 )
Method and Apparatus for Improving End to End Performance of a Data Network.
Joint with B. Krishnamurthy and J.L. Rexford
(issued December 11, 2001: US6330561)
Method for Preconnecting to a Server on a Network.
Joint with H. Kaplan and U. Zwick.
(issued August 12, 2003 US6606645)
Method and Apparatus for Improving End to End Performance of a Data Network.
Joint with B. Krishnamurthy and J.L. Rexford
(issued June 15, 2004: US6751608)
Method and Apparatus for Efficient Routing of
Variable Traffic.
Joint with D. Applegate
(issued June 17, 2008: US7388842)
Method and Apparatus for Improving End to End Performance of a Data Network.
Joint with B. Krishnamurthy and J. Rexford
(issued Febraury 2, 2010: US7657553)
Algorithms and Estimators for Accurate Summarizations of Unaggregated Data Streams.
Joint with N. Duffield, H. Kaplan, C. Lund, and M. Thorup
(issued June 29, 2010: US7746808 )
Algorithms and Estimators for Summarizations of Unaggregated Data Streams.
Joint with N. Duffield, H. Kaplan, C. Lund, and M. Thorup
(issued July 27, 2010: US7764625 )
Sampling and Analyzing Packets in a Network.
Joint with C. Lund, N. Duffield, A. Gerber, A. Hersh, A. Spatscheck, M. Thorup, and F. True
(issued December 14, 2010: US7852785 )
Methods and Apparatus to Bound Network
Traffic Estimation Error for Multistage Measurement Sampling and
Aggregation.
Joint with C. Lund, N. Duffield, and M. Thorup
(issued August 3, 2011: US7990982 )
Variance-Optimal Sampling-Based Estimation of Subset Sums.
Joint with N. Duffield, H. Kaplan, C. Lund, and M. Thorup
(issued August 23, 2011: US8005949 )
Method And Apparatus For Efficient Routing Of Variable Traffic.
Joint with D. Applegate (issued October 4, 2011:
US8031635 )
Method and Apparatus for Improving End to End Performance of a Data Network.
Joint with B. Krishnamurthy and J. Rexford
(issued November 29, 2011: US8069150)
Systems, Devices, and/or Methods for Determining Dataset Estimators.
Joint with H. Kaplan
(issued March 20, 2012: US8140539)
Systems, Devices, and/or Methods for Managing Data.
Joint with H. Kaplan
(issued April 24, 2012: US8166047)
Method for summarizing data in unaggregated data streams.
Joint with N. Duffield, H. Kaplan, C. Lund, M. Thorup
(issued June 5, 2012: US8195710)
Program Commitees
PODC 2012
(31st Annual ACM SIGACT-SIGOPS Symposium on
Principles of Distributed Computing, Madeira, Portugal)
ICDT 2012
(15th International Conference on Database Theory, Berlin, Germany.)
ICALP 2011
(International Colloqium on Automata, Languages, and Programming, Zurich, Switzerland.)
PODC 2011
(Symposium on Principles of Distributed Systems, San Jose, CA, USA.)
SIGMETRICS 2011
(International Conference on Measurement and Modeling og Computer Systems, San Jose, CA.)
ICDT 2011
(14th International Conference on Database Theory, Uppsala, Sweden.)
SODA 2011
(Symposium on Discrete Algorithms, San Francisco, CA, USA.)
ACM SIGMETRICS 2010
(the International Conference on Measurement and Modeling of Computer Systems, New York, NY, USA.)
CSR 2010
(The 5th International Computer Science Symposium, Kazan, Russia.)
ALENEX 2010
(SIAM workshop on algorithm engineering and experiments, Austin, Texas, USA)
ICDT 2010
(13th International Conference on Database Theory, Lausanne, Switzerland)
VLDB 2009
(35th International conference on Very Large Data Bases, Lyon, france)
ACM SIGMETRICS 2009
(the International Conference on Measurement and Modeling of Computer Systems, Seattle, WA, USA.)
VLDB 2008
(34th International Conference on Very Large Data Bases, Auckland, New Zealand.)
IPDPS 2008
(22nd IEEE International Parallel and Distributed Processing Symposium, Miami, FL, USA)
VLDB 2007
(33rd International Conference on Very Large Data Bases, Vienna, Austria.)
ACM SIGMETRICS 2007
(the International Conference on Measurement and Modeling of Computer Systems, San Diego, CA, USA.)
AAA-IDEA 2006
(International workshop on Advanced Architectures and Algorithms for Internet Delivery and Applications, Pisa, Italy.)
AAA-IDEA 2005
(International workshop on Advanced Architectures and Algorithms for Internet Delivery and Applications, Orlando, Florida.)
AAIM2005
(1st Annual International Conference on Algorithmic Applications in Management, Xi'an, Shaanxi, China.)
CAAN2004
(Workshop on Combinatorial and Algorithmic Aspects of Networking, Banff International Research Station, Canada)
SIGMOD 2004
(2004 ACM SIGMOD International Conference on Management of Data,
Paris, France)
PODC2004
(23rd Annual ACM SIGACT-SIGOPS Symposium on Principles Of
Distributed Computing, St. John's, Newfoundland, Canada)
WWW2004
(The 13th International World Wide Web conference,
New York, New York)
ICDCS 2004
(The 24th International Conference on Distributed Computing Systems,
Tokyo, Japan)
ESA 2003
(The 11th Annual European Symposium on Algorithms,
Budapest, Hungary)
WWW 2003
(The 12th International World Wide Web conference,
Budapest, Hungary)
ALENEX 2003
(The 5th Workshop on Algorithm Engineering and Experiments,
Baltimore, MD)
FOCS 2002
(The 43rd IEEE Symposium on Foundations of Computer Science,
Vancouver, Canada)
WWW2002
(The 11th International World Wide Web conference,
Honolulu, Hawaii)
SODA 2K
(The 11th ACM-SIAM Symposium on Discrete Algorithms,
San Francisco, California)
FOCS 98
(The 39th IEEE Symposium on Foundations of Computer Science,
Palo Alto, California)
ISTCS 96
(The 4th Israeli Symposium on
Theory of Computing and Systems, Jerusalem, Israel, June 1996.)
FOCS 95
(The 36th IEEE Symposium on Foundations of Computer Science,
Milwaukee, Wisconsin)
![[PHOTO]](edith2011.jpg)
Edith Cohen's Research Page