Sotabase

Career

· CEO, Akamai Technologies1998–
· Professor of Applied Mathematics, Massachusetts Institute of Technology (MIT)1982–
· Doctor of Philosophy (Ph.D.) in Applied Mathematics, Massachusetts Institute of Technology (MIT)1981–
· Bachelor of Science in Engineering (B.S.E.) in Electrical Engineering and Computer Science, Princeton University1978–

Publications (474)

Secure spread spectrum watermarking for multimedia
IEEE Transactions on Image Processing · 1997
6,094
cited
Randomness in Distributed Protocols
1994
1,397
cited
Multicommodity max-flow min-cut theorems and their use in designing approximation algorithms
JACM · 1999
920
cited
Consistent hashing and random trees: distributed caching protocols for relieving hot spots on the World Wide Web
Symposium on the Theory of Computing · 1997
893
cited
Secure spread spectrum watermarking for images, audio and video
Proceedings of IEEE international conference on image processing · 1996
614
cited
Protein Folding in the Hydrophobic-Hydrophilic (HP) Model is NP-Complete
Annual International Conference on Research in Computational Molecular Biology · 1998
545
cited
An approximate max-flow min-cut theorem for uniform multicommodity flow problems with applications to approximation algorithms
[Proceedings 1988] 29th Annual Symposium on Foundations of Computer Science · 1988
511
cited
Tight Bounds on the Complexity of Parallel Sorting
IEEE transactions on computers · 1984
506
cited
A Secure, Robust Watermark for Multimedia
Information Hiding · 1996
503
cited
A Graph Coloring Algorithm for Large Scheduling Problems.
Journal of research of the National Bureau of Standards · 1979
486
cited
A Framework for Solving VLSI Graph Layout Problems
Journal of computer and system sciences (Print) · 1983
484
cited
The value of knowing a demand curve: bounds on regret for online posted-price auctions
44th Annual IEEE Symposium on Foundations of Computer Science, 2003. Proceedings. · 2003
422
cited
Graph bisection algorithms with good average case behavior
Comb. · 1984
386
cited
Packet routing and job-shop scheduling inO(congestion+dilation) steps
Comb. · 1994
320
cited
New lower bound techniques for VLSI
22nd Annual Symposium on Foundations of Computer Science (sfcs 1981) · 1981
307
cited
Embedding graphs in books: a layout problem with applications to VLSI design
1985
290
cited
Fast approximation algorithms for multicommodity flow problems
Symposium on the Theory of Computing · 1991
290
cited
Wafer-Scale Integration of Systolic Arrays
IEEE transactions on computers · 1985
288
cited
Analysis of backoff protocols for multiple access channels
Symposium on the Theory of Computing · 1987
233
cited
Resource discovery in distributed networks
ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing · 1999
224
cited
Sotabase