Amin Saberi
Office: Terman 317
Phone: 650.724.2052
Fax: 650.723.1614
Email: saberi @ stanford.edu
Selected Publications
- S. Oveis Gharan, A. Saberi, Asymmetric Traveling Salesman Problem on Graphs with Bounded Genus, 2009.
- A. Asadpour, M. Goemans, A. Madry, S. Oveis Gharan, An O(log n/log log n)-Approximation Algorithm for the Asymmetric Traveling Salesman Problem, submitted, 2009.
- A. Montanari, A. Saberi, Convergence to Equilibrium in Local Interaction Games, to appear in FOCS 2009.
- N. Berger, C. Borgs, J. Chayes, A. Saberi, A Weak Local Limit
for Preferential Attachment Graphs, preprint, 2009.
- X. Deng, Q. Qi, A. Saberi, On the Complexity of Envy-Free Cake Cutting, submitted, 2009.
- M. Bayati, A. Montanari and A. Saberi,
Generating Random Graphs with Large Girth, SODA 2009. See also
this paper on sequential algorithms for generating random graphs.
- A. Asadpour, H. Nazerzadeh, and A. Saberi, Stochastic Submodular Maximization, journal version, 2009.
- H. Nazerzadeh, A. Saberi, R. Vohra, Dynamic Cost-Per-Action Mechanisms and Applications to Online Advertising, WWW 2008,
extended version to appear in
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. Mihail, C. Papadimitriou, and A. Saberi, On Certain Connectivity Properties of the Internet Topology, Journal of Computer and System Sciences 2006.
You can also see a more complete list of my publications
here .
Other Academic Activities
Back to top
