Ninghui Li, PhD 2000 (New York University)
PhD Thesis: "Delegation Logic: A Logical Approach to Distributed Authorization"

Rahul Sami, PhD 2003 (Yale University)
PhD Thesis: "Distributed Algorithmic Mechanism Design"

Sheng Zhong, PhD 2004 (Yale University)
PhD Thesis: "Privacy, Integrity, and Incentive Compatibility in Computations with Untrusted Parties"

Vijay Ramachandran, PhD 2005 (Yale University)
PhD Thesis: "Foundations of Inter-Domain Routing"

Jian Zhang, PhD 2005 (Yale University)
PhD Thesis: "Massive Data Streams in Graph Theory and Computational Geometry"