Amin Saberi Assistant Professor Management Science and Engineering , Institute for Computational and Mathematical Engineering , Stanford University

Teaching

Autumn 05, Autumn 07: Information Networks (MS&E 337)
Winter 07: Approximation Algorithms (MS&E 319)
Winter 07: Discrete Mathematics and Algorithms (CME 305)

I have also taught Introduction to Optimization (MS&E 111) and Combinatorial Optimization (MS&E 212).

Selected Recent Publications

S. Lahaie, D. Pennock, A. Saberi, R. Vohra, Sponsored Search , Chapter 28, in Algorithmic Game Theory .

A. Mehta, A. Saberi, U. Vazirani, V. Vazirani, Adwords and Generalized On-line Matching , Journal of the ACM 2007 (conference version appeared in FOCS 2005). A SIAM News article by Sara Robinson on this work.

A. Asadpour, A. Saberi, An Approximation Algorithm for Max-min Fair Allocation of Indivisible Goods , STOC 07.


M. Bayati, J. Kim, A. Saberi, A Sequential Algorithm for Generating Random Graphs , RANDOM 2007 (extended version invited to the special issue of Algorithmica).


M. Mihail, C. Papadimitriou, and A. Saberi, On Certain Connectivity Properties of the Internet Topology , Journal of Computer and System Sciences 2006.

Other Academic Activities

Program Committee: STOC 06, EC 05 06 07 08, ISMP 06 (chair of the game theory cluster), WINE 07, SODA 08.
Stanford: RAIN (with A. Goel and R. Motwani), CADS (with M. Gerritsen).

Contact Information

Terman Engineering Building, Room 317 Stanford, CA 94305 office: (650) 724 2052 cell: (650) 704 7857

Assistant: Susan Burgenbauch Terman Engineering Building, Room 351 office: 650-725-1620 fax: (650) 723-8473 email: susanb@stanford.edu