Amin Saberi

Bing Citeseer DBLP Google Google Scholar Kosmix Wikipedia Yahoo!
Loading Google Thumbnails...
2013
79Dynamic Pay-Per-Action Mechanisms and Applications to Online Advertising. Hamid Nazerzadeh, Amin Saberi, Rakesh Vohra. Operations Research (61): 98-111 (2013). Web SearchBibTeXDownload
78Message-Passing Algorithms for Sparse Network Alignment. Mohsen Bayati, David F. Gleich, Amin Saberi, Ying Wang. TKDD (7): 3 (2013). Web SearchBibTeXDownload
2012
77Online Optimization with Uncertain Information. Mohammad Mahdian, Hamid Nazerzadeh, Amin Saberi. ACM Transactions on Algorithms (8): 2 (2012). Web SearchBibTeXDownload
76Santa claus meets hypergraph matchings. Arash Asadpour, Uriel Feige, Amin Saberi. ACM Transactions on Algorithms (8): 24 (2012). Web SearchBibTeXDownload
75Distributed node placement algorithms for constructing well-connected sensor networks. Arthur J. Friend, Vahideh H. Manshadi, Amin Saberi. INFOCOM 2012, 810-818. Web SearchBibTeXDownload
74Dynamics of prisoner's dilemma and the evolution of cooperation on networks. Vahideh H. Manshadi, Amin Saberi. ITCS 2012, 227-235. Web SearchBibTeXDownload
73Online Stochastic Matching: Online Actions Based on Offline Statistics. Vahideh H. Manshadi, Shayan Oveis Gharan, Amin Saberi. Math. Oper. Res. (37): 559-573 (2012). Web SearchBibTeXDownload
72Price of Correlations in Stochastic Optimization. Shipra Agrawal, Yichuan Ding, Amin Saberi, Yinyu Ye. Operations Research (60): 150-162 (2012). Web SearchBibTeXDownload
71Algorithmic Solutions for Envy-Free Cake Cutting. Xiaotie Deng, Qi Qi, Amin Saberi. Operations Research (60): 1461-1476 (2012). Web SearchBibTeXDownload
2011
70Prisoner's Dilemma on Graphs with Large Girth. Vahideh H. Manshadi, Amin Saberi. CoRR (abs/1102.1038) (2011). Web SearchBibTeXDownload
69A Randomized Rounding Approach to the Traveling Salesman Problem. Shayan Oveis Gharan, Amin Saberi, Mohit Singh. FOCS 2011, 550-559. Web SearchBibTeXDownload
68Social Influence and Evolution of Market Share. Simla Ceyhan, Mohammad Mousavi, Amin Saberi. Internet Mathematics (7): 107-134 (2011). Web SearchBibTeXDownload
67Discrete Fixed Points: Models, Complexities, and Applications. Xiaotie Deng, Qi Qi, Amin Saberi, Jie Zhang. Math. Oper. Res. (36): 636-652 (2011). Web SearchBibTeXDownload
66The Asymmetric Traveling Salesman Problem on Graphs with Bounded Genus. Shayan Oveis Gharan, Amin Saberi. SODA 2011, 967-975. Web SearchBibTeXDownload
65Online Stochastic Matching: Online Actions Based on Offline Statistics. Vahideh H. Manshadi, Shayan Oveis Gharan, Amin Saberi. SODA 2011, 1285-1294. Web SearchBibTeXDownload
2010
64A Sequential Algorithm for Generating Random Graphs. Mohsen Bayati, Jeong Han Kim, Amin Saberi. Algorithmica (58): 860-910 (2010). Web SearchBibTeXDownload
63Approximating power indices: theoretical and empirical analysis. Yoram Bachrach, Evangelos Markakis, Ezra Resnick, Ariel D. Procaccia, Jeffrey S. Rosenschein, Amin Saberi. Autonomous Agents and Multi-Agent Systems (20): 105-122 (2010). Web SearchBibTeXDownload
62Online Stochastic Matching: Online Actions Based on Offline Statistics. Vahideh H. Manshadi, Shayan Oveis Gharan, Amin Saberi. CoRR (abs/1007.1673) (2010). Web SearchBibTeXDownload
61Advertisement allocation for generalized second-pricing schemes. Ashish Goel, Mohammad Mahdian, Hamid Nazerzadeh, Amin Saberi. Oper. Res. Lett. (38): 571-576 (2010). Web SearchBibTeXDownload
60How to distribute antidote to control epidemics. Christian Borgs, Jennifer T. Chayes, Ayalvadi Ganesh, Amin Saberi. Random Struct. Algorithms (37): 204-222 (2010). Web SearchBibTeXDownload
59An Approximation Algorithm for Max-Min Fair Allocation of Indivisible Goods. Arash Asadpour, Amin Saberi. SIAM J. Comput. (39): 2970-2989 (2010). Web SearchBibTeXDownload
58Correlation Robust Stochastic Optimization. Shipra Agrawal, Yichuan Ding, Amin Saberi, Yinyu Ye. SODA 2010, 1087-1096. Web SearchBibTeXDownload
57An O(log n/ log log n)-approximation Algorithm for the Asymmetric Traveling Salesman Problem. Arash Asadpour, Michel X. Goemans, Aleksander Madry, Shayan Oveis Gharan, Amin Saberi. SODA 2010, 379-389. Web SearchBibTeXDownload
56Subgraph sparsification and nearly optimal ultrasparsifiers. Alexandra Kolla, Yury Makarychev, Amin Saberi, Shang-Hua Teng. STOC 2010, 57-66. Web SearchBibTeXDownload
2009
55Cutting a Cake for Five People. Amin Saberi, Ying Wang. AAIM 2009, 292-300. Web SearchBibTeXDownload
54Distributionally Robust Stochastic Programming with Binary Random Variables. Shipra Agrawal, Yichuan Ding, Amin Saberi, Yinyu Ye. CoRR (abs/0902.1792) (2009). Web SearchBibTeXDownload
53Asymmetric Traveling Salesman Problem on Graphs with Bounded Genus. Shayan Oveis Gharan, Amin Saberi. CoRR (abs/0909.2849) (2009). Web SearchBibTeXDownload
52On the Complexity of Envy-Free Cake Cutting. Xiaotie Deng, Qi Qi, Amin Saberi. CoRR (abs/0907.1334) (2009). Web SearchBibTeXDownload
51Subgraph Sparsification and Nearly Optimal Ultrasparsifiers. Alexandra Kolla, Yury Makarychev, Amin Saberi, Shanghua Teng. CoRR (abs/0912.1623) (2009). Web SearchBibTeXDownload
50Convergence to Equilibrium in Local Interaction Games. Andrea Montanari, Amin Saberi. FOCS 2009, 303-312. Web SearchBibTeXDownload
49Algorithms for Large, Sparse Network Alignment Problems. Mohsen Bayati, Margot Gerritsen, David Gleich, Amin Saberi, Ying Wang. ICDM 2009, 705-710. Web SearchBibTeXDownload
48Convergence to equilibrium in local interaction games. Andrea Montanari, Amin Saberi. SIGecom Exchanges (8) (2009). Web SearchBibTeXDownload
47Generating random graphs with large girth. Mohsen Bayati, Andrea Montanari, Amin Saberi. SODA 2009, 566-575. Web SearchBibTeXDownload
46On the Inefficiency Ratio of Stable Equilibria in Congestion Games. Arash Asadpour, Amin Saberi. WINE 2009, 545-552. Web SearchBibTeXDownload
2008
45Approximating power indices. Yoram Bachrach, Evangelos Markakis, Ariel D. Procaccia, Jeffrey S. Rosenschein, Amin Saberi. AAMAS (2) 2008, 943-950. Web SearchBibTeXDownload
44Santa Claus Meets Hypergraph Matchings. Arash Asadpour, Uriel Feige, Amin Saberi. APPROX-RANDOM 2008, 10-20. Web SearchBibTeXDownload
43Stochastic Combinatorial Optimization under Probabilistic Constraints. Shipra Agrawal, Amin Saberi, Yinyu Ye. CoRR (abs/0809.0460) (2008). Web SearchBibTeXDownload
42Generating Random Graphs with Large Girth. Mohsen Bayati, Andrea Montanari, Amin Saberi. CoRR (abs/0811.2853) (2008). Web SearchBibTeXDownload
41Convergence to Equilibrium in Local Interaction Games and Ising Models. Andrea Montanari, Amin Saberi. CoRR (abs/0812.0198) (2008). Web SearchBibTeXDownload
40Market equilibrium via a primal--dual algorithm for a convex program. Nikhil R. Devanur, Christos H. Papadimitriou, Amin Saberi, Vijay V. Vazirani. J. ACM (55) (2008). Web SearchBibTeXDownload
39The complexity of equilibria: Hardness results for economies via a correspondence with games. Bruno Codenotti, Amin Saberi, Kasturi R. Varadarajan, Yinyu Ye. Theor. Comput. Sci. (408): 188-198 (2008). Web SearchBibTeXDownload
38Stochastic Submodular Maximization. Arash Asadpour, Hamid Nazerzadeh, Amin Saberi. WINE 2008, 477-489. Web SearchBibTeXDownload
37A Fast and Simple Algorithm for Computing Market Equilibria. Lisa Fleischer, Rahul Garg, Sanjiv Kapoor, Rohit Khandekar, Amin Saberi. WINE 2008, 19-30. Web SearchBibTeXDownload
36Dynamic cost-per-action mechanisms and applications to online advertising. Hamid Nazerzadeh, Amin Saberi, Rakesh Vohra. WWW 2008, 179-188. Web SearchBibTeXDownload
2007
35Approximating nash equilibria using small-support strategies. Tomás Feder, Hamid Nazerzadeh, Amin Saberi. ACM Conference on Electronic Commerce 2007, 352-354. Web SearchBibTeXDownload
34Allocating online advertisement space with unreliable estimates. Mohammad Mahdian, Hamid Nazerzadeh, Amin Saberi. ACM Conference on Electronic Commerce 2007, 288-294. Web SearchBibTeXDownload
33A Sequential Algorithm for Generating Random Graphs. Mohsen Bayati, Jeong Han Kim, Amin Saberi. APPROX-RANDOM 2007, 326-340. Web SearchBibTeXDownload
32Cell Breathing in Wireless LANs: Algorithms and Evaluation. Paramvir Bahl, Mohammad Taghi Hajiaghayi, Kamal Jain, Vahab S. Mirrokni, Lili Qiu, Amin Saberi. IEEE Trans. Mob. Comput. (6): 164-178 (2007). Web SearchBibTeXDownload
31Towards Topology Aware Networks. Christos Gkantsidis, Gagan Goel, Milena Mihail, Amin Saberi. INFOCOM 2007, 2591-2595. Web SearchBibTeXDownload
30Random Walks with Lookahead on Power Law Random Graphs. Milena Mihail, Amin Saberi, Prasad Tetali. Internet Mathematics (3): 147-152 (2007). Web SearchBibTeXDownload
29AdWords and generalized online matching. Aranyak Mehta, Amin Saberi, Umesh V. Vazirani, Vijay V. Vazirani. J. ACM (54) (2007). Web SearchBibTeXDownload
28An approximation algorithm for max-min fair allocation of indivisible goods. Arash Asadpour, Amin Saberi. STOC 2007, 114-121. Web SearchBibTeXDownload
2006
27Multi-unit auctions with unknown supply. Mohammad Mahdian, Amin Saberi. ACM Conference on Electronic Commerce 2006, 243-249. Web SearchBibTeXDownload
26A Local Switch Markov Chain on Given Degree Graphs with Application in Connectivity of Peer-to-Peer Networks. Tomás Feder, Adam Guetz, Milena Mihail, Amin Saberi. FOCS 2006, 69-76. Web SearchBibTeXDownload
25On certain connectivity properties of the internet topology. Milena Mihail, Christos H. Papadimitriou, Amin Saberi. J. Comput. Syst. Sci. (72): 239-251 (2006). Web SearchBibTeXDownload
24Random walks in peer-to-peer networks: Algorithms and evaluation. Christos Gkantsidis, Milena Mihail, Amin Saberi. Perform. Eval. (63): 241-263 (2006). Web SearchBibTeXDownload
23Leontief economies encode nonzero sum two-player games. Bruno Codenotti, Amin Saberi, Kasturi R. Varadarajan, Yinyu Ye. SODA 2006, 659-667. Web SearchBibTeXDownload
2005
22Multi-unit auctions with budget-constrained bidders. Christian Borgs, Jennifer T. Chayes, Nicole Immorlica, Mohammad Mahdian, Amin Saberi. ACM Conference on Electronic Commerce 2005, 44-51. Web SearchBibTeXDownload
21On the core of the multicommodity flow game. Evangelos Markakis, Amin Saberi. Decision Support Systems (39): 3-10 (2005). Web SearchBibTeXDownload
20Leontief Economies Encode Nonzero Sum Two-Player Games. Bruno Codenotti, Amin Saberi, Kasturi R. Varadarajan, Yinyu Ye. Electronic Colloquium on Computational Complexity (ECCC) 2005. Web SearchBibTeXDownload
19AdWords and Generalized On-line Matching. Aranyak Mehta, Amin Saberi, Umesh V. Vazirani, Vijay V. Vazirani. FOCS 2005, 264-273. Web SearchBibTeXDownload
18Hybrid search schemes for unstructured peer-to-peer networks. Christos Gkantsidis, Milena Mihail, Amin Saberi. INFOCOM 2005, 1526-1537. Web SearchBibTeXDownload
17On the spread of viruses on the internet. Noam Berger, Christian Borgs, Jennifer T. Chayes, Amin Saberi. SODA 2005, 301-310. Web SearchBibTeXDownload
16Price of Anarchy, Locality Gap, and a Network Service Provider Game. Nikhil R. Devanur, Naveen Garg, Rohit Khandekar, Vinayaka Pandit, Amin Saberi, Vijay V. Vazirani. WINE 2005, 1046-1055. Web SearchBibTeXDownload
2004
15On approximately fair allocations of indivisible goods. Richard J. Lipton, Evangelos Markakis, Elchanan Mossel, Amin Saberi. ACM Conference on Electronic Commerce 2004, 125-131. Web SearchBibTeXDownload
14Random Walks in Peer-to-Peer Networks. Christos Gkantsidis, Milena Mihail, Amin Saberi. INFOCOM 2004. Web SearchBibTeXDownload
13Exploring the community structure of newsgroups. Christian Borgs, Jennifer T. Chayes, Mohammad Mahdian, Amin Saberi. KDD 2004, 783-787. Web SearchBibTeXDownload
2003
12On the core of the multicommodity flow game. Evangelos Markakis, Amin Saberi. ACM Conference on Electronic Commerce 2003, 93-97. Web SearchBibTeXDownload
11On Certain Connectivity Properties of the Internet Topology. Milena Mihail, Christos H. Papadimitriou, Amin Saberi. FOCS 2003, 28-35. Web SearchBibTeXDownload
10Greedy facility location algorithms analyzed using dual fitting with factor-revealing LP. Kamal Jain, Mohammad Mahdian, Evangelos Markakis, Amin Saberi, Vijay V. Vazirani. J. ACM (50): 795-824 (2003). Web SearchBibTeXDownload
9Approximating Market Equilibria. Kamal Jain, Mohammad Mahdian, Amin Saberi. RANDOM-APPROX 2003, 98-108. Web SearchBibTeXDownload
8Conductance and congestion in power law graphs. Christos Gkantsidis, Milena Mihail, Amin Saberi. SIGMETRICS 2003, 148-159. Web SearchBibTeXDownload
2002
7Greedy Facility Location Algorithms Analyzed using Dual Fitting with Factor-Revealing LP. Kamal Jain, Mohammad Mahdian, Evangelos Markakis, Amin Saberi, Vijay V. Vazirani. CoRR (cs.DS/0207028) (2002). Web SearchBibTeXDownload
6Market Equilibrium via a Primal-Dual-Type Algorithm. Nikhil R. Devanur, Christos H. Papadimitriou, Amin Saberi, Vijay V. Vazirani. FOCS 2002, 389-395. Web SearchBibTeXDownload
5On the Hardness of Optimal Auctions. Amir Ronen, Amin Saberi. FOCS 2002, 396-405. Web SearchBibTeXDownload
4A new greedy approach for facility location problems. Kamal Jain, Mohammad Mahdian, Amin Saberi. STOC 2002, 731-740. Web SearchBibTeXDownload
2001
3A Greedy Facility Location Algorithm Analyzed Using Dual Fitting. Mohammad Mahdian, Evangelos Markakis, Amin Saberi, Vijay V. Vazirani. RANDOM-APPROX 2001, 127-137. Web SearchBibTeXDownload
2000
2On the simultaneous edge-coloring conjecture. Mohammad Taghi Hajiaghayi, Ebadollah S. Mahmoodian, Seyed Vahab Mirrokni, Amin Saberi, Ruzbeh Tusserkani. Discrete Mathematics (216): 267-272 (2000). Web SearchBibTeXDownload
1On a conjecture of Keedwell and the cycle double cover conjecture. Mohammad Mahdian, Ebadollah S. Mahmoodian, Amin Saberi, Mohammad R. Salavatipour, Ruzbeh Tusserkani. Discrete Mathematics (216): 287-292 (2000). Web SearchBibTeXDownload
from DBLP and Google Scholar
Developed by the Database Group at the University of Wisconsin and Yahoo! Research