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, D. Gleich, A. Saberi, and Y. Wang, Message Passing Algorithms for Large, Sparse Network Alignment, preprint (2010). Conference version in Proceedings of IEEE International Conference on Data Mining (2009).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).