Yoram Bachrach, Evangelos Markakis, Ezra Resnick, Ariel D. Procaccia, Jeffrey S. Rosenschein, Amin Saberi, *Approximating Power Indices: Theoretical and Empirical Analysis*, Autonomous Agents and Multi-Agent Systems 20(2): 105-122 (2010). Conference version appeared in Autonomous Agents and Multiagent Systems (2008).

L. Fleischer, R. Garg, S. Kapoor, R. Khandekar, and A. Saberi, *
A Fast and Simple Algorithm for Computing Market Equilibria*, Workshop on Internet and Network Economics (2008).

A. Asadpour, A. Saberi, * An Approximation
Algorithm for Max-min Fair Allocation of Indivisible Goods*, SIAM Journal on Computing 39(7): 2970-2989 (2010). Conference version appeared in ACM Symposium on Theory of Computing (2007).

N. Devanur, C. Papadimitriou, A. Saberi, V. Vazirani, * Market Equilibrium via a Primal-Dual-Type Algorithm*, Journal of the ACM (5) (2008). Conference version appeared in IEEE Foundation of Computer Science (2002).

T. Feder, H. Nazerzadeh, A. Saberi,* Approximating Nash Equilibria with Small-Support Strategies*, ACM Conference on Electronic Commerce (2007).

B. Codenotti, A. Saberi, K. Varadarajan, Y. Ye, *Leontief Economies
Encode Nonzero Sum Two-Player Games*, ACM-SIAM Symposium on Discrete Algorithms (2006).

N. Devanur, N. Garg, R. Khandekar, V. Pandit, A. Saberi, V. Vazirani,* Price of Anarchy, Locality Gap, and a Network Service Provider Game*, Workshop on Internet and Network Economics (2006).

R. Lipton, E. Markakis, E. Mossel, and A. Saberi, *On Approximately Fair
Allocations of Indivisible Goods*, ACM Conference on Electronic Commerce (2004).

M. Markakis and A. Saberi, *On the Core of the Multicommodity Flow Game*, ACM Conference on Electronic Commerce (2003). Journal version in the special issue of Decision and Support Systems.

K. Jain, M. Mahdian, and A. Saberi, *Approximating
Market Equilibria*, APPROX (2003).

A. Ronen, A. Saberi, *On the Hardness of Optimal Auctions, *IEEE Symposium on Foundations of Computer Science (2002).

V. Manshadi, S. Oveis Gharan, A. Saberi, *Online Stochastic Matching: Online Actions Based on Offline Statistics*, ACM-SIAM Symposium on Discrete Algorithms (2011).

H. Nazerzadeh, A. Saberi, R. Vohra, *Dynamic Cost-Per-Action Mechanisms and Applications to Online Advertising*, International World Wide Web Conference (2008),
extended version submitted to Operations Research.

S. Lahaie, D. Pennock, A. Saberi, R. Vohra, * Sponsored Search *, book chapter, 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 IEEE Symposium on Foundations of Computer Science (2005).
A SIAM News article by Sara Robinson on this work.

M. Mahdian, H. Nazerzadeh, A. Saberi, *Allocating Online
Advertisement Space with Unreliable Estimates*, ACM Conference on Electronic Commerce (2007). Journal version to appear in ACM Transactions on Algorithms.

M. Mahdian, A. Saberi, *Multi-unit Auctions
with Unknown Supply*, ACM Conference on Electronic Commerce (2006).

C. Borgs, J. Chayes, N. Immorlica, M.
Mahdian, A. Saberi, *Multi-unit
Auctions with Budget-constrained Bidders*, ACM Conference on Electronic Commerce (2005).

A. Montanari, A. Saberi, *On 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.

N. Berger, C. Borgs, J. Chayes, A. Saberi, *A Weak Local Limit
for Preferential Attachment Graphs*, preprint, (2009).

M. Bayati, A. Montanari, and A. Saberi, *Generating Random Graphs with Large Girth*, ACM-SIAM Symposium on Discrete Algorithms (2009).

G. Ayalvadi, C. Borgs, J. Chayes, and A. Saberi * How to Distribute Antidotes to Control Epidemics *, Random Structures and Algorithms (2010).

M. Bayati, J. Kim, A. Saberi, * A Sequential Algorithm for Generating Random Graphs *, Algorithmica (2009). Conference version appeared in RANDOM (2007).

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*, IEEE Symposium on Foundations of Computer Science (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 IEEE Symposium on Foundations of Computer Science (2003).

N. Berger, C. Borgs, J. Chayes, and A. Saberi, *On the Spread of Viruses on the Internet*, 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.

S. Oveis Gharan, A. Saberi, *The Asymmetric Traveling Salesman Problem on Graphs with Bounded Genus*, ACM-SIAM Symposium on Discrete Algorithms (2011).

A. Kolla, Y. Makarychev, A. Saberi, S. Teng, *Subgraph Sparsification and Nearly Optimal
Ultrasparsifiers*, ACM Symposium on Theory of Computing (2010).

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*, ACM-SIAM Symposium on Discrete Algorithms (2010). Best paper award.

A. Asadpour, H. Nazerzadeh, and A. Saberi, * Stochastic Submodular Maximization * , journal version. Conference version appeared in Workshop on Internet Economics (2008).

S. Agrawal, Y. Ding, A. Saberi, Y. Ye., *Correlation Robust Stochastic Optimization*, ACM-SIAM Symposium on Discrete Algorithms (2010).

A. Asadpour, A. Saberi, *An Approximation
Algorithm for Max-min Fair Allocation of Indivisible Goods*, ACM Symposium on Theory of Computing (2007).

T. Feder, H. Nazerzadeh, A. Saberi, *Approximating Nash Equilibria with Small-Support Strategies*, ACM Conference on Electronic Commerce (2007).

R. Lipton, E. Markakis, E. Mossel, and A. Saberi, *On Approximately Fair
Allocations of Indivisible Goods*, ACM Conference on Electronic Commerce (2004).

N. Devanur, N. Garg, R. Khandekar, V. Pandit, A. Saberi, V. Vazirani,* Price of Anarchy, Locality Gap, and a Network Service Provider Game*, Workshop on Internet and Network Economics (2006).

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*, ACM Symposium on Theory of Computing (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).