My primary research interests are the design, analysis, experimental
performance evaluation, and applications of algorithms.
I design efficient
algorithms for networking, information retrieval, data mining,
and general combinatorial optimization
problems. I have a particular interest in
understanding, analysing, and optimizing
phenomena
and performance issues that arise in large networks and massive information
systems, including the Internet, WWW, p2p networking, and sensor networks.
Papers (available on-line) and a full list of my publications.
Patents and Patent applications
Method and Apparatus for Estimating Transitive Closure and Reachability.
(filed November 14,1995, granted May 12, 1998: US005752241 ).
Detecting the Sub-Rate of A Punctured Data Packet for a Multi-Rate
Transmission Scheme. Joint with H.-L. Lou. (filed June 21, 1996, granted August 29, 2000: US06111912 ).
Improved Retrieval System and Method. Joint with David D. Lewis
(filed January 2, 1997, granted 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
(filed June 26, 1998, issued December 11, 2001: US6330561)
Method for Preconnecting to a Server on a Network.
Joint with H. Kaplan and U. Zwick.
(filed October, 1998, issued August 12, 2003 US6606645)
Method for Prewarming a Connection to a Server on a Network.
Joint with H. Kaplan.
(filed November, 1999)
Method and Apparatus for Proactive Caching of Domain Name Server Records
Joint with H. Kaplan.
(filed November, 1999)
Improved cache validation using rejuvenation in a data network.
(filed April, 2002)
Improved cache validation using smart source selection in a data network.
(filed April, 2002)
Unifying HTTP with DNS to reduce latency.
Joint with F. Douglis, M. Merrit, and M. Rabinowitz.
(filed May, 2002)
Associative search in peer-to-peer networks.
Joint with A. Fiat and H. Kaplan.
(filed May, 2003)
Program Commitees
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)