L. Fleischer, R. Garg, S. Kapoor, R. Khandekar, and A. Saberi, A Fast and Simple Algorithm for Computing Market Equilibria , to appear in WINE 2008.
A. Asadpour, A. Saberi, An Approximation Algorithm for Max-min Fair Allocation of Indivisible Goods, STOC 07.
N. Devanur, C. Papadimitriou, A. Saberi, V. Vazirani, Market Equilibrium via a Primal-Dual-Type Algorithm, to appear in the Journal of the ACM, 2008 (conference version appeared in FOCS 2002).
T. Feder, H. Nazerzadeh, A. Saberi, Approximating Nash Equilibria with Small-Support Strategies, EC 07.
B. Codenotti, A. Saberi, K. Varadarajan, Y. Ye, Leontief Economies Encode Nonzero Sum Two-Player Games, SODA 2006.
N. Devanur, N. Garg, R. Khandekar, V. Pandit, A. Saberi, V. Vazirani, Price of Anarchy, Locality Gap, and a Network Service Provider Game, WINE 06.
R. Lipton, E. Markakis, E. Mossel, and A. Saberi, On Approximately Fair Allocations of Indivisible Goods, EC 2004.
M. Markakis and A. Saberi, On the Core of the Multicommodity Flow Game, EC 2003. Journal version in DSS special issue on E-Commerce.
K. Jain, M. Mahdian, and A. Saberi, Approximating Market Equilibria, APPROX 2003. Invited to the special issue of Theoretical Computer Science.
A. Ronen, A. Saberi, On the Hardness of Optimal Auctions, FOCS 2002.
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 , book chapter, to appear 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.
M. Mahdian, H. Nazerzadeh, A. Saberi, Allocating Online Advertisement Space with Unreliable Estimates , EC 07.
M. Mahdian, A. Saberi, Multi-unit Auctions with Unknown Supply, EC 2006.
C. Borgs, J. Chayes, N. Immorlica, M. Mahdian, A. Saberi, Multi-unit Auctions with Budget-constrained Bidders, EC 2005.
\item M. Bayati, A. Montanari, and A. Saberi, Generating Random Graphs with Large Girth, to appear in SODA 2009.
N. Berger, C. Borgs, J. Chayes, A. Saberi, A Weak Distributional Limit for Preferential Attachment Graphs , preprint 2008.
G. Ayalvadi, C. Borgs, J. Chayes, and A. Saberi How to Distribute Antidotes to Control Epidemics submitted, 2008.
M. Bayati, J. Kim, A. Saberi, A Sequential Algorithm for Generating Random Graphs , RANDOM 2007 (extended version invited to the special issue of Algorithmica).
P. Bahl, M. Hajiaghayi, K. Jain, V. Mirrokni, L. Qiu, and A. Saberi. Cell Breathing in Wireless LANs: Algorithms and Evaluation, IEEE Transactions on Mobile Computing, 2007.
M. Mihail, A. Saberi, P. Tetali, Random Walks with Lookahead in Power Law Random Graphs, Internet Mathematics, 2007.
T. Feder, A. Guetz, M. Mihail, A. Saberi, A Local Switch Markov Chain on Given Degree Graphs with Application in Connectivity of Peer-to-Peer Networks, FOCS 2006.
M. Mihail, C. Papadimitriou, and A. Saberi, On Certain Connectivity Properties of the Internet Topology, Journal of Computer and System Sciences 2006. (conference version appeared in FOCS 2003)
N. Berger, C. Borgs, J. Chayes, and A. Saberi, The Epidemic Threshold in Scale-Free Graphs ,SODA 2005.
C. Gkantsidis, M. Mihail, and A. Saberi, Hybrid Search Schemes for Unstructured Peer-to-Peer Networks INFOCOM 2005.
C. Borgs, J. Chayes, M. Mahdian, and A. Saberi, Exploring the Community Structure of Newsgroups, ACM-KDD 2004. Also here a clustering of about fifty thousand newsgroups in Usenet.
C. Gkantsidis, M. Mihail, and A. Saberi, Random Walks in Peer-to-Peer Networks, INFOCOM 2004.
C. Gkantsidis, M. Mihail, and A. Saberi, Throughput and Congestion in Power-Law Graphs, SIGMETRICS 2003.
C. Gkantsidis, M. Mihail, A. Saberi, and E. Zegura , On the Semantics of Internet Topology, Technical Report GIT-CC-02-07, Abstract in Dimacs Workshop on Internet and WWW Measurement, Mapping and Modeling 2002, and IPAM Workshop on Large Scale Communication Networks.
A. Asadpour, H. Nazerzadeh, and A. Saberi, Stochastic Submodular Maximization , to appear in WINE 2008.
A. Asadpour, A. Saberi, An Approximation Algorithm for Max-min Fair Allocation of Indivisible Goods, STOC 07.
T. Feder, H. Nazerzadeh, A. Saberi, Approximating Nash Equilibriawith Small-Support Strategies , EC 07.
R. Lipton, E. Markakis, E. Mossel, and A. Saberi, On Approximately Fair Allocations of Indivisible Goods, EC 2004.
N. Devanur, N. Garg, R. Khandekar, V. Pandit, A. Saberi, V. Vazirani, Price of Anarchy, Locality Gap, and a Network Service Provider Game, WINE 06.
K. Jain, M. Mahdian, and A. Saberi, Approximating Market Equilibria, APPROX 2003. Invited to the special issue of Theoretical Computer Science.
K. Jain, M. Mahdian, E. Markakis , A. Saberi, and V. Vazirani, A Greedy Facility Location Algorithm Analyzed using Dual-Fitting with Factor-revealing LP, Journal of the ACM,50(6), pp 795 - 824, 2003.
K. Jain, M. Mahdian, and A. Saberi, A New Greedy Approach for Facility Location Problem, STOC 2002.
M. Mahdian, E. Markakis, A. Saberi, and V. Vazirani, A Greedy Facility Location Algorithm Analyzed using Dual-Fitting, APPROX 2001.
B. Farzad, M. Mahdian, E.S. Mahmoodian, A. Saberi, and B. Sadri, Forced Orientation of graphs, Bulletin of the Iranian Math. Society, 2006.
M. Mahdian, E.S. Mahmoodian, A. Saberi, M.R. Salavatipour, and R. Tusserkani, On a Conjecture of Keedwell and the Cycle Double Cover Conjecture, Discrete Mathematics 216, pp 287-292, 2000.
M.T. Hajiaghaee, E.S. Mahmoodian, V.S. Mirrokni, A. Saberi, and R.Tusserkani, On Simultaneous Edge Coloring of Graphs, Discrete Mathematics, 216, pp267-272, 2000.