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

H. Nazerzadeh, A. Saberi, R. Vohra, Dynamic Cost-Per-Action Mechanisms and Applications to Online Advertising, WWW 2008, extended version submitted to the Special Issue of Operations Research.

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