Amin Saberi

Hamid Nazerzadeh, Amin Saberi, Rakesh Vohra: Dynamic Pay-Per-Action Mechanisms and Applications to Online Advertising. Operations Research 61(1): 98-111 (2013)

Mohsen Bayati, David F. Gleich, Amin Saberi, Ying Wang: Message-Passing Algorithms for Sparse Network Alignment. TKDD 7(1): 3 (2013)

Shipra Agrawal, Yichuan Ding, Amin Saberi, Yinyu Ye: Price of Correlations in Stochastic Optimization. Operations Research 60(1): 150-162 (2012)

Xiaotie Deng, Qi Qi, Amin Saberi: Algorithmic Solutions for Envy-Free Cake Cutting. Operations Research 60(6): 1461-1476 (2012)

Vahideh H. Manshadi, Shayan Oveis Gharan, Amin Saberi: Online Stochastic Matching: Online Actions Based on Offline Statistics. Math. Oper. Res. 37(4): 559-573 (2012)

Mohammad Mahdian, Hamid Nazerzadeh, Amin Saberi: Online Optimization with Uncertain Information. ACM Transactions on Algorithms 8(1): 2 (2012)

Arash Asadpour, Uriel Feige, Amin Saberi: Santa claus meets hypergraph matchings. ACM Transactions on Algorithms 8(3): 24 (2012)

Arthur J. Friend, Vahideh H. Manshadi, Amin Saberi: Distributed node placement algorithms for constructing well-connected sensor networks. INFOCOM 2012: 810-818

Vahideh H. Manshadi, Amin Saberi: Dynamics of prisoner's dilemma and the evolution of cooperation on networks. ITCS 2012: 227-235

Simla Ceyhan, Mohammad Mousavi, Amin Saberi: Social Influence and Evolution of Market Share. Internet Mathematics 7(2): 107-134 (2011)

Xiaotie Deng, Qi Qi, Amin Saberi, Jie Zhang: Discrete Fixed Points: Models, Complexities, and Applications. Math. Oper. Res. 36(4): 636-652 (2011)

Shayan Oveis Gharan, Amin Saberi, Mohit Singh: A Randomized Rounding Approach to the Traveling Salesman Problem. FOCS 2011: 550-559

Shayan Oveis Gharan, Amin Saberi: The Asymmetric Traveling Salesman Problem on Graphs with Bounded Genus. SODA 2011: 967-975

Vahideh H. Manshadi, Shayan Oveis Gharan, Amin Saberi: Online Stochastic Matching: Online Actions Based on Offline Statistics. SODA 2011: 1285-1294

Vahideh H. Manshadi, Amin Saberi: Prisoner's Dilemma on Graphs with Large Girth. CoRR abs/1102.1038 (2011)

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)

Mohsen Bayati, Jeong Han Kim, Amin Saberi: A Sequential Algorithm for Generating Random Graphs. Algorithmica 58(4): 860-910 (2010)

Ashish Goel, Mohammad Mahdian, Hamid Nazerzadeh, Amin Saberi: Advertisement allocation for generalized second-pricing schemes. Oper. Res. Lett. 38(6): 571-576 (2010)

Christian Borgs, Jennifer T. Chayes, Ayalvadi Ganesh, Amin Saberi: How to distribute antidote to control epidemics. Random Struct. Algorithms 37(2): 204-222 (2010)

Arash Asadpour, Amin Saberi: An Approximation Algorithm for Max-Min Fair Allocation of Indivisible Goods. SIAM J. Comput. 39(7): 2970-2989 (2010)

Arash Asadpour, Michel X. Goemans, Aleksander Madry, Shayan Oveis Gharan, Amin Saberi: An O(log n/ log log n)-approximation Algorithm for the Asymmetric Traveling Salesman Problem. SODA 2010: 379-389

Shipra Agrawal, Yichuan Ding, Amin Saberi, Yinyu Ye: Correlation Robust Stochastic Optimization. SODA 2010: 1087-1096

Alexandra Kolla, Yury Makarychev, Amin Saberi, Shang-Hua Teng: Subgraph sparsification and nearly optimal ultrasparsifiers. STOC 2010: 57-66

Amin Saberi (Ed.): Internet and Network Economics - 6th International Workshop, WINE 2010, Stanford, CA, USA, December 13-17, 2010. Proceedings. Lecture Notes in Computer Science 6484, Springer 2010, isbn 978-3-642-17571-8

Vahideh H. Manshadi, Shayan Oveis Gharan, Amin Saberi: Online Stochastic Matching: Online Actions Based on Offline Statistics. CoRR abs/1007.1673 (2010)

Andrea Montanari, Amin Saberi: Convergence to equilibrium in local interaction games. SIGecom Exchanges 8(1) (2009)

Amin Saberi, Ying Wang: Cutting a Cake for Five People. AAIM 2009: 292-300

Andrea Montanari, Amin Saberi: Convergence to Equilibrium in Local Interaction Games. FOCS 2009: 303-312

Mohsen Bayati, Margot Gerritsen, David Gleich, Amin Saberi, Ying Wang: Algorithms for Large, Sparse Network Alignment Problems. ICDM 2009: 705-710

Mohsen Bayati, Andrea Montanari, Amin Saberi: Generating random graphs with large girth. SODA 2009: 566-575

Arash Asadpour, Amin Saberi: On the Inefficiency Ratio of Stable Equilibria in Congestion Games. WINE 2009: 545-552

Shipra Agrawal, Yichuan Ding, Amin Saberi, Yinyu Ye: Distributionally Robust Stochastic Programming with Binary Random Variables. CoRR abs/0902.1792 (2009)

Xiaotie Deng, Qi Qi, Amin Saberi: On the Complexity of Envy-Free Cake Cutting. CoRR abs/0907.1334 (2009)

Shayan Oveis Gharan, Amin Saberi: Asymmetric Traveling Salesman Problem on Graphs with Bounded Genus. CoRR abs/0909.2849 (2009)

Alexandra Kolla, Yury Makarychev, Amin Saberi, Shang-Hua Teng: Subgraph Sparsification and Nearly Optimal Ultrasparsifiers. CoRR abs/0912.1623 (2009)

Nikhil R. Devanur, Christos H. Papadimitriou, Amin Saberi, Vijay V. Vazirani: Market equilibrium via a primal--dual algorithm for a convex program. J. ACM 55(5) (2008)

Bruno Codenotti, Amin Saberi, Kasturi R. Varadarajan, Yinyu Ye: The complexity of equilibria: Hardness results for economies via a correspondence with games. Theor. Comput. Sci. 408(2-3): 188-198 (2008)

Arash Asadpour, Uriel Feige, Amin Saberi: Santa Claus Meets Hypergraph Matchings. APPROX-RANDOM 2008: 10-20

Yoram Bachrach, Evangelos Markakis, Ariel D. Procaccia, Jeffrey S. Rosenschein, Amin Saberi: Approximating power indices. AAMAS (2) 2008: 943-950

Lisa Fleischer, Rahul Garg, Sanjiv Kapoor, Rohit Khandekar, Amin Saberi: A Fast and Simple Algorithm for Computing Market Equilibria. WINE 2008: 19-30

Arash Asadpour, Hamid Nazerzadeh, Amin Saberi: Stochastic Submodular Maximization. WINE 2008: 477-489

Hamid Nazerzadeh, Amin Saberi, Rakesh Vohra: Dynamic cost-per-action mechanisms and applications to online advertising. WWW 2008: 179-188

Shipra Agrawal, Amin Saberi, Yinyu Ye: Stochastic Combinatorial Optimization under Probabilistic Constraints. CoRR abs/0809.0460 (2008)

Mohsen Bayati, Andrea Montanari, Amin Saberi: Generating Random Graphs with Large Girth. CoRR abs/0811.2853 (2008)

Andrea Montanari, Amin Saberi: Convergence to Equilibrium in Local Interaction Games and Ising Models. CoRR abs/0812.0198 (2008)

Milena Mihail, Amin Saberi, Prasad Tetali: Random Walks with Lookahead on Power Law Random Graphs. Internet Mathematics 3(2): 147-152 (2007)

Aranyak Mehta, Amin Saberi, Umesh V. Vazirani, Vijay V. Vazirani: AdWords and generalized online matching. J. ACM 54(5) (2007)

Paramvir Bahl, Mohammad Taghi Hajiaghayi, Kamal Jain, Vahab S. Mirrokni, Lili Qiu, Amin Saberi: Cell Breathing in Wireless LANs: Algorithms and Evaluation. IEEE Trans. Mob. Comput. 6(2): 164-178 (2007)

Mohsen Bayati, Jeong Han Kim, Amin Saberi: A Sequential Algorithm for Generating Random Graphs. APPROX-RANDOM 2007: 326-340

Christos Gkantsidis, Gagan Goel, Milena Mihail, Amin Saberi: Towards Topology Aware Networks. INFOCOM 2007: 2591-2595

Mohammad Mahdian, Hamid Nazerzadeh, Amin Saberi: Allocating online advertisement space with unreliable estimates. ACM Conference on Electronic Commerce 2007: 288-294

Tomás Feder, Hamid Nazerzadeh, Amin Saberi: Approximating nash equilibria using small-support strategies. ACM Conference on Electronic Commerce 2007: 352-354

Arash Asadpour, Amin Saberi: An approximation algorithm for max-min fair allocation of indivisible goods. STOC 2007: 114-121

Mohsen Bayati, Jeong Han Kim, Amin Saberi: A Sequential Algorithm for Generating Random Graphs. CoRR abs/cs/0702124 (2007)

Milena Mihail, Christos H. Papadimitriou, Amin Saberi: On certain connectivity properties of the internet topology. J. Comput. Syst. Sci. 72(2): 239-251 (2006)

Christos Gkantsidis, Milena Mihail, Amin Saberi: Random walks in peer-to-peer networks: Algorithms and evaluation. Perform. Eval. 63(3): 241-263 (2006)

Tomás Feder, Adam Guetz, Milena Mihail, Amin Saberi: A Local Switch Markov Chain on Given Degree Graphs with Application in Connectivity of Peer-to-Peer Networks. FOCS 2006: 69-76

Mohammad Mahdian, Amin Saberi: Multi-unit auctions with unknown supply. ACM Conference on Electronic Commerce 2006: 243-249

Bruno Codenotti, Amin Saberi, Kasturi R. Varadarajan, Yinyu Ye: Leontief economies encode nonzero sum two-player games. SODA 2006: 659-667

Evangelos Markakis, Amin Saberi: On the core of the multicommodity flow game. Decision Support Systems 39(1): 3-10 (2005)

Aranyak Mehta, Amin Saberi, Umesh V. Vazirani, Vijay V. Vazirani: AdWords and Generalized On-line Matching. FOCS 2005: 264-273

Christos Gkantsidis, Milena Mihail, Amin Saberi: Hybrid search schemes for unstructured peer-to-peer networks. INFOCOM 2005: 1526-1537

Christian Borgs, Jennifer T. Chayes, Nicole Immorlica, Mohammad Mahdian, Amin Saberi: Multi-unit auctions with budget-constrained bidders. ACM Conference on Electronic Commerce 2005: 44-51

Noam Berger, Christian Borgs, Jennifer T. Chayes, Amin Saberi: On the spread of viruses on the internet. SODA 2005: 301-310

Nikhil R. Devanur, Naveen Garg, Rohit Khandekar, Vinayaka Pandit, Amin Saberi, Vijay V. Vazirani: Price of Anarchy, Locality Gap, and a Network Service Provider Game. WINE 2005: 1046-1055

Bruno Codenotti, Amin Saberi, Kasturi R. Varadarajan, Yinyu Ye: Leontief Economies Encode Nonzero Sum Two-Player Games. Electronic Colloquium on Computational Complexity (ECCC)(055) (2005)

Christos Gkantsidis, Milena Mihail, Amin Saberi: Random Walks in Peer-to-Peer Networks. INFOCOM 2004

Christian Borgs, Jennifer T. Chayes, Mohammad Mahdian, Amin Saberi: Exploring the community structure of newsgroups. KDD 2004: 783-787

Richard J. Lipton, Evangelos Markakis, Elchanan Mossel, Amin Saberi: On approximately fair allocations of indivisible goods. ACM Conference on Electronic Commerce 2004: 125-131

Kamal Jain, Mohammad Mahdian, Evangelos Markakis, Amin Saberi, Vijay V. Vazirani: Greedy facility location algorithms analyzed using dual fitting with factor-revealing LP. J. ACM 50(6): 795-824 (2003)

Milena Mihail, Christos H. Papadimitriou, Amin Saberi: On Certain Connectivity Properties of the Internet Topology. FOCS 2003: 28-35

Kamal Jain, Mohammad Mahdian, Amin Saberi: Approximating Market Equilibria. RANDOM-APPROX 2003: 98-108

Evangelos Markakis, Amin Saberi: On the core of the multicommodity flow game. ACM Conference on Electronic Commerce 2003: 93-97

Christos Gkantsidis, Milena Mihail, Amin Saberi: Conductance and congestion in power law graphs. SIGMETRICS 2003: 148-159

Nikhil R. Devanur, Christos H. Papadimitriou, Amin Saberi, Vijay V. Vazirani: Market Equilibrium via a Primal-Dual-Type Algorithm. FOCS 2002: 389-395

Amir Ronen, Amin Saberi: On the Hardness of Optimal Auctions. FOCS 2002: 396-405

Kamal Jain, Mohammad Mahdian, Amin Saberi: A new greedy approach for facility location problems. STOC 2002: 731-740

Kamal Jain, Mohammad Mahdian, Evangelos Markakis, Amin Saberi, Vijay V. Vazirani: Greedy Facility Location Algorithms Analyzed using Dual Fitting with Factor-Revealing LP. CoRR cs.DS/0207028 (2002)

Mohammad Mahdian, Evangelos Markakis, Amin Saberi, Vijay V. Vazirani: A Greedy Facility Location Algorithm Analyzed Using Dual Fitting. RANDOM-APPROX 2001: 127-137

Mohammad Taghi Hajiaghayi, Ebadollah S. Mahmoodian, Seyed Vahab Mirrokni, Amin Saberi, Ruzbeh Tusserkani: On the simultaneous edge-coloring conjecture. Discrete Mathematics 216(1-3): 267-272 (2000)

Mohammad Mahdian, Ebadollah S. Mahmoodian, Amin Saberi, Mohammad R. Salavatipour, Ruzbeh Tusserkani: On a conjecture of Keedwell and the cycle double cover conjecture. Discrete Mathematics 216(1-3): 287-292 (2000)