Amin SaberiAssociate Professor
Management Science and Engineering
Institute for Computational and Mathematical Engineering
and by courtesy Electrical Engineering
A short bio and cv
Since January 2013, I am on a leave of absence to lead NovoEd that offers online courses to hundreds of thousands of students around the world. NovoEd's predecessor was known as Venture Lab.
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.
| Huang Engineering Center, Room 309 |
475 Via Ortega
Stanford, CA 94305-4121
office: (650) 724-2052
cell: (650) 704-7857
|Assistant: Mona Schorow |
Huang Engineering Center, Rm 354
office: (650) 725-9215
fax: (650) 723-1614