Shaddin Dughmi

I am a second-year Ph.D. student in the Computer Science Department at Stanford University. My interests include algorithms, game theory, and combinatorial optimization. Recently I have focused on problems in algorithmic mechanism design. My advisor is Professor Tim Roughgarden.

I graduated from Cornell University in 2004 with a B.S. in computer science and a minor in applied mathematics. While there, I worked with Professor John Hopcroft on data clustering. After Cornell, I joined the MITRE Corporation as an Information Security Engineer from 2004 to 2006. There, I worked on cryptographic protocol analysis under the guidance of Dr. Joshua Guttman. I enrolled at Stanford in the Fall of 2006.

Here is my (possibly outdated) CV.

Publications

Truthful Approximation Schemes for Single-Parameter Agents
With Peerapong Dhangwatnotai, Shahar Dobzinski and Tim Roughgarden, FOCS '08.
Completeness of the Authentication Tests
With Joshua D. Guttman and F. Javier Thayer, ESORICS '07.
Searching for Shapes in Cryptographic Protocols
With Joshua D. Guttman and F. Javier Thayer, TACAS '07.
Skeletons and the Shapes of Bundles
With Joshua D. Guttman and F. Javier Thayer, WITS '07.
Skeletons, Homomorphisms and Shapes: Characterizing Protocol Executions
With Joshua D. Guttman and F. Javier Thayer, MFPS '07.

Other

I organize Theory Lunch. Let me know if you would like to give a talk.
I helped organize a mechanism design reading group in Fall '07.

Contact Information

Shaddin Dughmi
460 Gates Building
353 Serra Mall
Stanford, CA 94305

Email: "first name"@cs.stanford.edu
Phone: (650)387-9265