Amin Saberi

2008
37	EE	Hamid Nazerzadeh, Amin Saberi, Rakesh Vohra: Dynamic cost-per-action mechanisms and applications to online advertising. WWW 2008: 179-188
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	Arash Asadpour	[32]
2	Paramvir Bahl (Victor Bahl)	[30]
3	Mohsen Bayati	[31] [34]
4	Noam Berger	[19]
5	Christian Borgs	[13] [19] [22]
6	Jennifer T. Chayes	[13] [19] [22]
7	Bruno Codenotti	[16] [25]
8	Nikhil R. Devanur	[7] [18]
9	Tomás Feder	[26] [35]
10	Naveen Garg	[18]
11	Christos Gkantsidis	[9] [14] [20] [23] [33]
12	Gagan Goel	[33]
13	Adam Guetz	[26]
14	Mohammad Taghi Hajiaghayi (MohammadTaghi Hajiaghayi)	[2] [30]
15	Nicole Immorlica	[22]
16	Kamal Jain	[4] [5] [8] [10] [30]
17	Rohit Khandekar	[18]
18	Jeong Han Kim	[31] [34]
19	Richard J. Lipton	[15]
20	Mohammad Mahdian	[1] [3] [4] [5] [8] [10] [13] [22] [27] [36]
21	Ebadollah S. Mahmoodian	[1] [2]
22	Evangelos Markakis (Vangelis Markakis)	[3] [4] [8] [12] [15] [17]
23	Aranyak Mehta	[21] [28]
24	Milena Mihail	[9] [11] [14] [20] [23] [24] [26] [29] [33]
25	Vahab S. Mirrokni (Seyed Vahab Mirrokni)	[2] [30]
26	Elchanan Mossel	[15]
27	Hamid Nazerzadeh	[35] [36] [37]
28	Vinayaka Pandit	[18]
29	Christos H. Papadimitriou	[7] [11] [24]
30	Lili Qiu	[30]
31	Amir Ronen	[6]
32	Mohammad R. Salavatipour	[1]
33	Prasad Tetali	[29]
34	Ruzbeh Tusserkani	[1] [2]
35	Kasturi R. Varadarajan	[16] [25]
36	Umesh V. Vazirani	[21] [28]
37	Vijay V. Vazirani	[3] [4] [7] [8] [18] [21] [28]
38	Rakesh V. Vohra (Rakesh Vohra)	[37]
39	Yinyu Ye	[16] [25]

Colors in the list of coauthors