Amin Saberi

	2009
51		Amin Saberi, Ying Wang: Cutting a Cake for Five People. AAIM 2009: 292-300
50		Mohsen Bayati, Andrea Montanari, Amin Saberi: Generating random graphs with large girth. SODA 2009: 566-575
49		Shipra Agrawal, Yichuan Ding, Amin Saberi, Yinyu Ye: Distributionally Robust Stochastic Programming with Binary Random Variables CoRR abs/0902.1792: (2009)
48		Xiaotie Deng, Qi Qi, Amin Saberi: On the Complexity of Envy-Free Cake Cutting CoRR abs/0907.1334: (2009)
47		Shayan Oveis Gharan, Amin Saberi: Asymmetric Traveling Salesman Problem on Graphs with Bounded Genus CoRR abs/0909.2849: (2009)
	2008
46		Yoram Bachrach, Evangelos Markakis, Ariel D. Procaccia, Jeffrey S. Rosenschein, Amin Saberi: Approximating power indices. AAMAS (2) 2008: 943-950
45		Arash Asadpour, Uriel Feige, Amin Saberi: Santa Claus Meets Hypergraph Matchings. APPROX-RANDOM 2008: 10-20
44		Lisa Fleischer, Rahul Garg, Sanjiv Kapoor, Rohit Khandekar, Amin Saberi: A Fast and Simple Algorithm for Computing Market Equilibria. WINE 2008: 19-30
43		Arash Asadpour, Hamid Nazerzadeh, Amin Saberi: Stochastic Submodular Maximization. WINE 2008: 477-489
42		Hamid Nazerzadeh, Amin Saberi, Rakesh Vohra: Dynamic cost-per-action mechanisms and applications to online advertising. WWW 2008: 179-188
41		Shipra Agrawal, Amin Saberi, Yinyu Ye: Stochastic Combinatorial Optimization under Probabilistic Constraints CoRR abs/0809.0460: (2008)
40		Mohsen Bayati, Andrea Montanari, Amin Saberi: Generating Random Graphs with Large Girth CoRR abs/0811.2853: (2008)
39		Andrea Montanari, Amin Saberi: Convergence to Equilibrium in Local Interaction Games and Ising Models CoRR abs/0812.0198: (2008)
38		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		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		Mohammad Mahdian, Hamid Nazerzadeh, Amin Saberi: Allocating online advertisement space with unreliable estimates. ACM Conference on Electronic Commerce 2007: 288-294
35		Tomás Feder, Hamid Nazerzadeh, Amin Saberi: Approximating nash equilibria using small-support strategies. ACM Conference on Electronic Commerce 2007: 352-354
34		Mohsen Bayati, Jeong Han Kim, Amin Saberi: A Sequential Algorithm for Generating Random Graphs. APPROX-RANDOM 2007: 326-340
33		Christos Gkantsidis, Gagan Goel, Milena Mihail, Amin Saberi: Towards Topology Aware Networks. INFOCOM 2007: 2591-2595
32		Arash Asadpour, Amin Saberi: An approximation algorithm for max-min fair allocation of indivisible goods. STOC 2007: 114-121
31		Mohsen Bayati, Jeong Han Kim, Amin Saberi: A Sequential Algorithm for Generating Random Graphs CoRR abs/cs/0702124: (2007)
30		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		Aranyak Mehta, Amin Saberi, Umesh V. Vazirani, Vijay V. Vazirani: AdWords and generalized online matching. J. ACM 54(5): (2007)
	2006
27		Mohammad Mahdian, Amin Saberi: Multi-unit auctions with unknown supply. ACM Conference on Electronic Commerce 2006: 243-249
26		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		Bruno Codenotti, Amin Saberi, Kasturi R. Varadarajan, Yinyu Ye: Leontief economies encode nonzero sum two-player games. SODA 2006: 659-667
24		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		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		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		Aranyak Mehta, Amin Saberi, Umesh V. Vazirani, Vijay V. Vazirani: AdWords and Generalized On-line Matching. FOCS 2005: 264-273
20		Christos Gkantsidis, Milena Mihail, Amin Saberi: Hybrid search schemes for unstructured peer-to-peer networks. INFOCOM 2005: 1526-1537
19		Noam Berger, Christian Borgs, Jennifer T. Chayes, Amin Saberi: On the spread of viruses on the internet. SODA 2005: 301-310
18		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		Evangelos Markakis, Amin Saberi: On the core of the multicommodity flow game. Decision Support Systems 39(1): 3-10 (2005)
16		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		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		Christos Gkantsidis, Milena Mihail, Amin Saberi: Random Walks in Peer-to-Peer Networks. INFOCOM 2004
13		Christian Borgs, Jennifer T. Chayes, Mohammad Mahdian, Amin Saberi: Exploring the community structure of newsgroups. KDD 2004: 783-787
	2003
12		Evangelos Markakis, Amin Saberi: On the core of the multicommodity flow game. ACM Conference on Electronic Commerce 2003: 93-97
11		Milena Mihail, Christos H. Papadimitriou, Amin Saberi: On Certain Connectivity Properties of the Internet Topology. FOCS 2003: 28-35
10		Kamal Jain, Mohammad Mahdian, Amin Saberi: Approximating Market Equilibria. RANDOM-APPROX 2003: 98-108
9		Christos Gkantsidis, Milena Mihail, Amin Saberi: Conductance and congestion in power law graphs. SIGMETRICS 2003: 148-159
8		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		Nikhil R. Devanur, Christos H. Papadimitriou, Amin Saberi, Vijay V. Vazirani: Market Equilibrium via a Primal-Dual-Type Algorithm. FOCS 2002: 389-395
6		Amir Ronen, Amin Saberi: On the Hardness of Optimal Auctions. FOCS 2002: 396-405
5		Kamal Jain, Mohammad Mahdian, Amin Saberi: A new greedy approach for facility location problems. STOC 2002: 731-740
4		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		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		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		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] [49]
2	Arash Asadpour	[32] [43] [45]
3	Yoram Bachrach	[46]
4	Paramvir Bahl (Victor Bahl)	[30]
5	Mohsen Bayati	[31] [34] [40] [50]
6	Noam Berger	[19]
7	Christian Borgs	[13] [19] [22]
8	Jennifer T. Chayes	[13] [19] [22]
9	Bruno Codenotti	[16] [25] [37]
10	Xiaotie Deng	[48]
11	Nikhil R. Devanur	[7] [18] [38]
12	Yichuan Ding	[49]
13	Tomás Feder	[26] [35]
14	Uriel Feige	[45]
15	Lisa Fleischer	[44]
16	Naveen Garg	[18]
17	Rahul Garg	[44]
18	Shayan Oveis Gharan	[47]
19	Christos Gkantsidis	[9] [14] [20] [23] [33]
20	Gagan Goel	[33]
21	Adam Guetz	[26]
22	Mohammad Taghi Hajiaghayi (MohammadTaghi Hajiaghayi)	[2] [30]
23	Nicole Immorlica	[22]
24	Kamal Jain	[4] [5] [8] [10] [30]
25	Sanjiv Kapoor	[44]
26	Rohit Khandekar	[18] [44]
27	Jeong Han Kim	[31] [34]
28	Richard J. Lipton	[15]
29	Mohammad Mahdian	[1] [3] [4] [5] [8] [10] [13] [22] [27] [36]
30	Ebadollah S. Mahmoodian	[1] [2]
31	Evangelos Markakis (Vangelis Markakis)	[3] [4] [8] [12] [15] [17] [46]
32	Aranyak Mehta	[21] [28]
33	Milena Mihail	[9] [11] [14] [20] [23] [24] [26] [29] [33]
34	Vahab S. Mirrokni (Seyed Vahab Mirrokni)	[2] [30]
35	Andrea Montanari	[39] [40] [50]
36	Elchanan Mossel	[15]
37	Hamid Nazerzadeh	[35] [36] [42] [43]
38	Vinayaka Pandit	[18]
39	Christos H. Papadimitriou	[7] [11] [24] [38]
40	Ariel D. Procaccia	[46]
41	Qi Qi	[48]
42	Lili Qiu	[30]
43	Amir Ronen	[6]
44	Jeffrey S. Rosenschein	[46]
45	Mohammad R. Salavatipour	[1]
46	Prasad Tetali	[29]
47	Ruzbeh Tusserkani	[1] [2]
48	Kasturi R. Varadarajan	[16] [25] [37]
49	Umesh V. Vazirani	[21] [28]
50	Vijay V. Vazirani	[3] [4] [7] [8] [18] [21] [28] [38]
51	Rakesh V. Vohra (Rakesh Vohra)	[42]
52	Ying Wang	[51]
53	Yinyu Ye	[16] [25] [37] [41] [49]

Colors in the list of coauthors