Amin Saberi

2009
48	EE	Mohsen Bayati, Andrea Montanari, Amin Saberi: Generating random graphs with large girth. SODA 2009: 566-575
47	EE	Shipra Agrawal, Yichuan Ding, Amin Saberi, Yinyu Ye: Distributionally Robust Stochastic Programming with Binary Random Variables CoRR abs/0902.1792: (2009)
2008
46	EE	Yoram Bachrach, Evangelos Markakis, Ariel D. Procaccia, Jeffrey S. Rosenschein, Amin Saberi: Approximating power indices. AAMAS (2) 2008: 943-950
45	EE	Arash Asadpour, Uriel Feige, Amin Saberi: Santa Claus Meets Hypergraph Matchings. APPROX-RANDOM 2008: 10-20
44	EE	Lisa Fleischer, Rahul Garg, Sanjiv Kapoor, Rohit Khandekar, Amin Saberi: A Fast and Simple Algorithm for Computing Market Equilibria. WINE 2008: 19-30
43	EE	Arash Asadpour, Hamid Nazerzadeh, Amin Saberi: Stochastic Submodular Maximization. WINE 2008: 477-489
42	EE	Hamid Nazerzadeh, Amin Saberi, Rakesh Vohra: Dynamic cost-per-action mechanisms and applications to online advertising. WWW 2008: 179-188
41	EE	Shipra Agrawal, Amin Saberi, Yinyu Ye: Stochastic Combinatorial Optimization under Probabilistic Constraints CoRR abs/0809.0460: (2008)
40	EE	Mohsen Bayati, Andrea Montanari, Amin Saberi: Generating Random Graphs with Large Girth CoRR abs/0811.2853: (2008)
39	EE	Andrea Montanari, Amin Saberi: Convergence to Equilibrium in Local Interaction Games and Ising Models CoRR abs/0812.0198: (2008)
38	EE	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)
37	EE	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)
2007
36	EE	Mohammad Mahdian, Hamid Nazerzadeh, Amin Saberi: Allocating online advertisement space with unreliable estimates. ACM Conference on Electronic Commerce 2007: 288-294
35	EE	Tomás Feder, Hamid Nazerzadeh, Amin Saberi: Approximating nash equilibria using small-support strategies. ACM Conference on Electronic Commerce 2007: 352-354
34	EE	Mohsen Bayati, Jeong Han Kim, Amin Saberi: A Sequential Algorithm for Generating Random Graphs. APPROX-RANDOM 2007: 326-340
33	EE	Christos Gkantsidis, Gagan Goel, Milena Mihail, Amin Saberi: Towards Topology Aware Networks. INFOCOM 2007: 2591-2595
32	EE	Arash Asadpour, Amin Saberi: An approximation algorithm for max-min fair allocation of indivisible goods. STOC 2007: 114-121
31	EE	Mohsen Bayati, Jeong Han Kim, Amin Saberi: A Sequential Algorithm for Generating Random Graphs CoRR abs/cs/0702124: (2007)
30	EE	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)
29		Milena Mihail, Amin Saberi, Prasad Tetali: Random Walks with Lookahead on Power Law Random Graphs. Internet Mathematics 3(2): (2007)
28	EE	Aranyak Mehta, Amin Saberi, Umesh V. Vazirani, Vijay V. Vazirani: AdWords and generalized online matching. J. ACM 54(5): (2007)
2006
27	EE	Mohammad Mahdian, Amin Saberi: Multi-unit auctions with unknown supply. ACM Conference on Electronic Commerce 2006: 243-249
26	EE	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
25	EE	Bruno Codenotti, Amin Saberi, Kasturi R. Varadarajan, Yinyu Ye: Leontief economies encode nonzero sum two-player games. SODA 2006: 659-667
24	EE	Milena Mihail, Christos H. Papadimitriou, Amin Saberi: On certain connectivity properties of the internet topology. J. Comput. Syst. Sci. 72(2): 239-251 (2006)
23	EE	Christos Gkantsidis, Milena Mihail, Amin Saberi: Random walks in peer-to-peer networks: Algorithms and evaluation. Perform. Eval. 63(3): 241-263 (2006)
2005
22	EE	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
21	EE	Aranyak Mehta, Amin Saberi, Umesh V. Vazirani, Vijay V. Vazirani: AdWords and Generalized On-line Matching. FOCS 2005: 264-273
20	EE	Christos Gkantsidis, Milena Mihail, Amin Saberi: Hybrid search schemes for unstructured peer-to-peer networks. INFOCOM 2005: 1526-1537
19	EE	Noam Berger, Christian Borgs, Jennifer T. Chayes, Amin Saberi: On the spread of viruses on the internet. SODA 2005: 301-310
18	EE	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
17	EE	Evangelos Markakis, Amin Saberi: On the core of the multicommodity flow game. Decision Support Systems 39(1): 3-10 (2005)
16	EE	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)
2004
15	EE	Richard J. Lipton, Evangelos Markakis, Elchanan Mossel, Amin Saberi: On approximately fair allocations of indivisible goods. ACM Conference on Electronic Commerce 2004: 125-131
14	EE	Christos Gkantsidis, Milena Mihail, Amin Saberi: Random Walks in Peer-to-Peer Networks. INFOCOM 2004
13	EE	Christian Borgs, Jennifer T. Chayes, Mohammad Mahdian, Amin Saberi: Exploring the community structure of newsgroups. KDD 2004: 783-787
2003
12	EE	Evangelos Markakis, Amin Saberi: On the core of the multicommodity flow game. ACM Conference on Electronic Commerce 2003: 93-97
11	EE	Milena Mihail, Christos H. Papadimitriou, Amin Saberi: On Certain Connectivity Properties of the Internet Topology. FOCS 2003: 28-35
10	EE	Kamal Jain, Mohammad Mahdian, Amin Saberi: Approximating Market Equilibria. RANDOM-APPROX 2003: 98-108
9	EE	Christos Gkantsidis, Milena Mihail, Amin Saberi: Conductance and congestion in power law graphs. SIGMETRICS 2003: 148-159
8	EE	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)
2002
7	EE	Nikhil R. Devanur, Christos H. Papadimitriou, Amin Saberi, Vijay V. Vazirani: Market Equilibrium via a Primal-Dual-Type Algorithm. FOCS 2002: 389-395
6	EE	Amir Ronen, Amin Saberi: On the Hardness of Optimal Auctions. FOCS 2002: 396-405
5	EE	Kamal Jain, Mohammad Mahdian, Amin Saberi: A new greedy approach for facility location problems. STOC 2002: 731-740
4	EE	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)
2001
3	EE	Mohammad Mahdian, Evangelos Markakis, Amin Saberi, Vijay V. Vazirani: A Greedy Facility Location Algorithm Analyzed Using Dual Fitting. RANDOM-APPROX 2001: 127-137
2000
2	EE	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)
1	EE	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)

Coauthor Index

1	Shipra Agrawal	[41] [47]
2	Arash Asadpour	[32] [43] [45]
3	Yoram Bachrach	[46]
4	Paramvir Bahl (Victor Bahl)	[30]
5	Mohsen Bayati	[31] [34] [40] [48]
6	Noam Berger	[19]
7	Christian Borgs	[13] [19] [22]
8	Jennifer T. Chayes	[13] [19] [22]
9	Bruno Codenotti	[16] [25] [37]
10	Nikhil R. Devanur	[7] [18] [38]
11	Yichuan Ding	[47]
12	Tomás Feder	[26] [35]
13	Uriel Feige	[45]
14	Lisa Fleischer	[44]
15	Naveen Garg	[18]
16	Rahul Garg	[44]
17	Christos Gkantsidis	[9] [14] [20] [23] [33]
18	Gagan Goel	[33]
19	Adam Guetz	[26]
20	Mohammad Taghi Hajiaghayi (MohammadTaghi Hajiaghayi)	[2] [30]
21	Nicole Immorlica	[22]
22	Kamal Jain	[4] [5] [8] [10] [30]
23	Sanjiv Kapoor	[44]
24	Rohit Khandekar	[18] [44]
25	Jeong Han Kim	[31] [34]
26	Richard J. Lipton	[15]
27	Mohammad Mahdian	[1] [3] [4] [5] [8] [10] [13] [22] [27] [36]
28	Ebadollah S. Mahmoodian	[1] [2]
29	Evangelos Markakis (Vangelis Markakis)	[3] [4] [8] [12] [15] [17] [46]
30	Aranyak Mehta	[21] [28]
31	Milena Mihail	[9] [11] [14] [20] [23] [24] [26] [29] [33]
32	Vahab S. Mirrokni (Seyed Vahab Mirrokni)	[2] [30]
33	Andrea Montanari	[39] [40] [48]
34	Elchanan Mossel	[15]
35	Hamid Nazerzadeh	[35] [36] [42] [43]
36	Vinayaka Pandit	[18]
37	Christos H. Papadimitriou	[7] [11] [24] [38]
38	Ariel D. Procaccia	[46]
39	Lili Qiu	[30]
40	Amir Ronen	[6]
41	Jeffrey S. Rosenschein	[46]
42	Mohammad R. Salavatipour	[1]
43	Prasad Tetali	[29]
44	Ruzbeh Tusserkani	[1] [2]
45	Kasturi R. Varadarajan	[16] [25] [37]
46	Umesh V. Vazirani	[21] [28]
47	Vijay V. Vazirani	[3] [4] [7] [8] [18] [21] [28] [38]
48	Rakesh V. Vohra (Rakesh Vohra)	[42]
49	Yinyu Ye	[16] [25] [37] [41] [47]

Colors in the list of coauthors