Amin Saberi Associate Professor Management Science and Engineering Institute for Computational and Mathematical Engineering and by courtesy Electrical Engineering Stanford University A short bio and cv

Selected Publications

S. Oveis Gharan, A. Saberi, M. Singh, A Randomized Rounding Approach to the Traveling Salesman Problem, FOCS 2011 (best paper award).

A. Montanari, A. Saberi, The Spread of Innovations in Social Networks, in Proceedings of the National Academy of Sciences. See also the supplementary information, the conference version which appeared in FOCS 2009, and a short excerpt in ACM SIGecom exchanges.

V. Manshadi, S. Oveis Gharan, A. Saberi, Online Stochastic Matching: Online Actions Based on Offline Statistics, SODA 2011.

A. Asadpour, M. Goemans, A. Madry, S. Oveis Gharan, A. Saberi, An O(log n/log log n)-Approximation Algorithm for the Asymmetric Traveling Salesman Problem, SODA 2010 (best paper award).


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

Courses

Winter 05-11: Discrete Mathematics and Algorithms (CME 305)
Winter 07, Spring 2011: Approximation Algorithms (MS&E 319)
Autumn 05, Autumn 07, Autumn 2010: Information Networks (MS&E 337)
Spring 08: Computation of Equilibria (MS&E 334)
Autumn 09, Spring 06: Introduction to Optimization (MS&E111)
Autumn 04-09: Combinatorial Optimization (MS&E 212)

Graduate Students

Mohsen Bayati, graduated in Spring 2007. Assistant professor, Graduate School of Business, Stanford University.
Hamid Nazerzadeh, graduated in Spring 2009, Assistant Professor, University of Southern California.
Arash Asadpour, graduated in Spring 2010. Assistant professor, New York University.
Ying Wang, graduating in 2011, currently in Google.
Simla Ceyhan, graduated in Summer 2011, LinkedIn.
Vahideh Manshadi, graduated in Summer 2011. Postdoc at MIT-ORC (starting in Fall 2011).
Shayan Oveis Gharan

Other Academic Activities

Program Chair: Workshop on Internet and Network Economics (WINE 2010)
Research on Algorithms for the Internet (with A. Goel and J. Leskovec)
Center for Computational Approaches to Digital Stewardship, supported by the Library of Congress (with M. Gerritsen)

Contact Information

Huang Engineering Center, Room 309 475 Via Ortega Stanford, CA 94305-4121 office: (650) 724-2052 cell: (650) 704-7857

Assistant: Lorrie Papadakis Huang Engineering Center, Rm 339B office: (650)725-0535 fax: (650)723-1614 email: lorriep@stanford.edu