Below I list some of my major research contributions.
Much of this work is joint with a number of other researchers.
See the list of publications for co-authorship information.
Developed efficient algorithms for several fundamental
network optimization problems, in particular shortest paths,
maximum flows, minimum-cost flows, and matching problems.
This work stimulated follow-up work by many researchers.
Some of these algorithms appear in textbooks and are being taught
to Computer Science and Operations Research students.
These algorithms are widely used in industry and academia.
Developed efficient implementations of some
of the fundamental network optimization algorithms as well as
on general methodology for experimental algorithm analysis.
The resulting codes are used by Computer Scientists as well as
Operations Researchers, Physicists, Civil Engineers, and Biologists.
Motivated by the problem of dynamic pricing of digital goods,
our work on competitive auctions
lead to more general pricing mechanisms aimed at maximizing
sellers revenue.
We use Computer Science techniques of worst-case and competitive
algorithm analysis to design auctions that achieve high revenue
in the worst case.
Follow-up work extended these ideas to a wider class of problems.
I co-authored (with Peter Yianilos) the original papers
on Intermemory,
a robust, highly fault-tolerant, and self-maintaining distributed
storage system.
Intermemory predated peer-to-peer networks, but does fall into this category.
Intermemory provides the fist application of peer-to-peer networks to
other than (often illegal) content distribution.
Major Contributions
This document was generated using the
LaTeX2HTML translator Version 2002 (1.62)
Copyright © 1993, 1994, 1995, 1996,
Nikos Drakos,
Computer Based Learning Unit, University of Leeds.
Copyright © 1997, 1998, 1999,
Ross Moore,
Mathematics Department, Macquarie University, Sydney.
The command line arguments were:
latex2html -split 0 contrib
The translation was initiated by Andrew Goldberg on 2005-10-09
Andrew Goldberg
2005-10-09