Vahab S. Mirrokni

Seyed Vahab Mirrokni

	2009
69		Vahab S. Mirrokni, Alexander Skopalik: On the complexity of nash dynamics and sink equilibria. ACM Conference on Electronic Commerce 2009: 1-10
68		Uriel Feige, Nicole Immorlica, Vahab S. Mirrokni, Hamid Nazerzadeh: PASS Approximation. APPROX-RANDOM 2009: 111-124
67		Eyal Even-Dar, Vahab S. Mirrokni: Tutorial summary: Convergence of natural dynamics to equilibria. ICML 2009: 173
66		Michel X. Goemans, Nicholas J. A. Harvey, Satoru Iwata, Vahab S. Mirrokni: Approximating submodular functions everywhere. SODA 2009: 535-544
65		Jon Lee, Vahab S. Mirrokni, Viswanath Nagarajan, Maxim Sviridenko: Non-monotone submodular maximization under matroid and knapsack constraints. STOC 2009: 323-332
64		Eyal Even-Dar, Vahab S. Mirrokni, S. Muthukrishnan, Yishay Mansour, Uri Nadav: Bid optimization for broad match ad auctions. WWW 2009: 231-240
63		Eyal Even-Dar, Yishay Mansour, Vahab S. Mirrokni, S. Muthukrishnan, Uri Nadav: Bid Optimization in Broad-Match Ad Auctions CoRR abs/0901.3754: (2009)
62		Jon Lee, Vahab S. Mirrokni, Viswanath Nagarajan, Maxim Sviridenko: Non-monotone submodular maximization under matroid and knapsack constraints CoRR abs/0902.0353: (2009)
61		Vahab S. Mirrokni, Alexander Skopalik: On the complexity of Nash dynamics and Sink Equilibria CoRR abs/0902.0382: (2009)
60		Jon Feldman, Aranyak Mehta, Vahab S. Mirrokni, S. Muthukrishnan: Online Stochastic Matching: Beating 1-1/e CoRR abs/0905.4100: (2009)
59		Vahab S. Mirrokni, S. Muthukrishnan, Uri Nadav: Quasi-Proportional Mechanisms: Prior-free Revenue Maximization CoRR abs/0909.5365: (2009)
58		Nicole Immorlica, Li (Erran) Li, Vahab S. Mirrokni, Andreas S. Schulz: Coordination mechanisms for selfish scheduling. Theor. Comput. Sci. 410(17): 1589-1598 (2009)
	2008
57		Mohammad Ghodsi, Hamid Mahini, Vahab S. Mirrokni, Morteza Zadimoghaddam: Permutation betting markets: singleton betting with extra information. ACM Conference on Electronic Commerce 2008: 180-189
56		Heiner Ackermann, Paul W. Goldberg, Vahab S. Mirrokni, Heiko Röglin, Berthold Vöcking: Uncoordinated two-sided matching markets. ACM Conference on Electronic Commerce 2008: 256-263
55		Baruch Awerbuch, Yossi Azar, Amir Epstein, Vahab S. Mirrokni, Alexander Skopalik: Fast convergence to nearly optimal solutions in potential games. ACM Conference on Electronic Commerce 2008: 264-273
54		Vahab S. Mirrokni, Michael Schapira, Jan Vondrák: Tight information-theoretic lower bounds for welfare maximization in combinatorial auctions. ACM Conference on Electronic Commerce 2008: 70-77
53		Reid Andersen, Christian Borgs, Jennifer T. Chayes, John E. Hopcroft, Kamal Jain, Vahab S. Mirrokni, Shang-Hua Teng: Robust PageRank and locally computable spam detection features. AIRWeb 2008: 69-76
52		Rohit Khandekar, Guy Kortsarz, Vahab S. Mirrokni, Mohammad R. Salavatipour: Two-Stage Robust Network Design with Exponential Scenarios. ESA 2008: 589-600
51		Reid Andersen, Christian Borgs, Jennifer T. Chayes, John E. Hopcroft, Vahab S. Mirrokni, Shang-Hua Teng: On the Stability of Web Crawling and Web Search. ISAAC 2008: 680-691
50		Guy Kortsarz, Vahab S. Mirrokni, Zeev Nutov, Elena Tsanko: Approximating Minimum-Power Degree and Connectivity Problems. LATIN 2008: 423-435
49		Yossi Azar, Kamal Jain, Vahab S. Mirrokni: (Almost) optimal coordination mechanisms for unrelated machine scheduling. SODA 2008: 323-332
48		Christian Borgs, Jennifer T. Chayes, Nicole Immorlica, Adam Tauman Kalai, Vahab S. Mirrokni, Christos H. Papadimitriou: The myth of the folk theorem. STOC 2008: 365-372
47		Uriel Feige, Nicole Immorlica, Vahab S. Mirrokni, Hamid Nazerzadeh: A combinatorial allocation mechanism with penalties for banner advertising. WWW 2008: 169-178
46		Jason D. Hartline, Vahab S. Mirrokni, Mukund Sundararajan: Optimal marketing strategies over social networks. WWW 2008: 189-198
45		Reid Andersen, Christian Borgs, Jennifer T. Chayes, Uriel Feige, Abraham D. Flaxman, Adam Kalai, Vahab S. Mirrokni, Moshe Tennenholtz: Trust-based recommendation systems: an axiomatic approach. WWW 2008: 199-208
44		Vahab S. Mirrokni: Market Games and Content Distribution. Encyclopedia of Algorithms 2008
43		Nicole Immorlica, Mohammad Mahdian, Vahab S. Mirrokni: Limitations of cross-monotonic cost-sharing schemes. ACM Transactions on Algorithms 4(2): (2008)
42		Randeep Bhatia, Nicole Immorlica, Tracy Kimbrel, Vahab S. Mirrokni, Joseph Naor, Baruch Schieber: Traffic Engineering of Management Flows by Link Augmentations on Confluent Trees. Theory Comput. Syst. 42(1): 2-26 (2008)
	2007
41		Uriel Feige, Vahab S. Mirrokni, Jan Vondrák: Maximizing Non-Monotone Submodular Functions. FOCS 2007: 461-471
40		Uriel Feige, Kamal Jain, Mohammad Mahdian, Vahab S. Mirrokni: Robust Combinatorial Optimization with Exponential Scenarios. IPCO 2007: 439-453
39		Reid Andersen, Christian Borgs, Jennifer T. Chayes, John E. Hopcroft, Vahab S. Mirrokni, Shang-Hua Teng: Local Computation of PageRank Contributions. WAW 2007: 150-165
38		Heiner Ackermann, Paul W. Goldberg, Vahab S. Mirrokni, Heiko Röglin, Berthold Vöcking: A Unified Approach to Congestion Games and Two-Sided Markets. WINE 2007: 30-41
37		Zeinab Abbassi, Vahab S. Mirrokni: A Recommender System Based on Local Random Walks and Spectral Methods. WebKDD/SNA-KDD 2007: 139-153
36		Christian Borgs, Jennifer T. Chayes, Nicole Immorlica, Adam Kalai, Vahab S. Mirrokni, Christos H. Papadimitriou: The Myth of the Folk Theorem. Electronic Colloquium on Computational Complexity (ECCC) 14(082): (2007)
35		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)
34		Mohammad Taghi Hajiaghayi, Nicole Immorlica, Vahab S. Mirrokni: Power optimization in fault-tolerant topology control algorithms for wireless multi-hop networks. IEEE/ACM Trans. Netw. 15(6): 1345-1358 (2007)
33		Mohammad Taghi Hajiaghayi, Guy Kortsarz, Vahab S. Mirrokni, Zeev Nutov: Power optimization for connectivity problems. Math. Program. 110(1): 195-208 (2007)
32		Joan Feigenbaum, David R. Karger, Vahab S. Mirrokni, Rahul Sami: Subjective-cost policy routing. Theor. Comput. Sci. 378(2): 175-189 (2007)
	2006
31		Erran L. Li, Mohammad Mahdian, Vahab S. Mirrokni: Secure Overlay Network Design. AAIM 2006: 354-366
30		Mohammad Taghi Hajiaghayi, Li Li, Vahab S. Mirrokni, Marina Thottan: Bandwidth Sharing Network Design for Multi-Class Traffic. INFOCOM 2006
29		Lisa Fleischer, Michel X. Goemans, Vahab S. Mirrokni, Maxim Sviridenko: Tight approximation algorithms for maximum general assignment problems. SODA 2006: 611-620
28		George Christodoulou, Vahab S. Mirrokni, Anastasios Sidiropoulos: Convergence and Approximation in Potential Games. STACS 2006: 349-360
27		David Abraham, Ning Chen, Vijay Kumar, Vahab S. Mirrokni: Assignment Problems in Rental Markets. WINE 2006: 198-213
26		Michel X. Goemans, Li Li, Vahab S. Mirrokni, Marina Thottan: Market sharing games applied to content distribution in ad hoc networks. IEEE Journal on Selected Areas in Communications 24(5): 1020-1033 (2006)
25		Saieed Akbari, Vahab S. Mirrokni, Bashir S. Sadjad: A relation between choosability and uniquely list colorability. J. Comb. Theory, Ser. B 96(4): 577-583 (2006)
24		Mohsen Bahramgiri, Mohammad Taghi Hajiaghayi, Vahab S. Mirrokni: Fault-Tolerant and 3-Dimensional Distributed Topology Control Algorithms in Wireless Multi-hop Networks. Wireless Networks 12(2): 179-188 (2006)
	2005
23		Michel X. Goemans, Vahab S. Mirrokni, Adrian Vetta: Sink Equilibria and Convergence. FOCS 2005: 142-154
22		Mohammad Taghi Hajiaghayi, Guy Kortsarz, Vahab S. Mirrokni, Zeev Nutov: Power Optimization for Connectivity Problems. IPCO 2005: 349-361
21		Nicole Immorlica, Mohammad Mahdian, Vahab S. Mirrokni: Limitations of cross-monotonic cost sharing schemes. SODA 2005: 602-611
20		Randeep Bhatia, Nicole Immorlica, Tracy Kimbrel, Vahab S. Mirrokni, Seffi Naor, Baruch Schieber: Traffic engineering of management flows by link augmentations on confluent trees. SPAA 2005: 289-298
19		Nicole Immorlica, Mohammad Mahdian, Vahab S. Mirrokni: Cycle Cover with Short Cycles. STACS 2005: 641-653
18		Joan Feigenbaum, David R. Karger, Vahab S. Mirrokni, Rahul Sami: Subjective-Cost Policy Routing. WINE 2005: 174-183
17		Nicole Immorlica, Li Li, Vahab S. Mirrokni, Andreas S. Schulz: Coordination Mechanisms for Selfish Scheduling. WINE 2005: 55-69
	2004
16		Vahab S. Mirrokni, Adrian Vetta: Convergence Issues in Competitive Games. APPROX-RANDOM 2004: 183-194
15		Marina Thottan, Erran L. Li, Bin Yao, Vahab S. Mirrokni, Sanjoy Paul: Distributed Network Monitoring for Evolving IP Networks. ICDCS 2004: 712-719
14		Marina Thottan, Vahab S. Mirrokni, Hüseyin Uzunalioglu, Sanjoy Paul: A Simple Polynomial Time Framework For Reduced Path Decomposition in Multi-Path Routing. INFOCOM 2004
13		Michel X. Goemans, Erran L. Li, Vahab S. Mirrokni, Marina Thottan: Market sharing games applied to content distribution in ad-hoc networks. MobiHoc 2004: 55-66
12		Magnús M. Halldórsson, Joseph Y. Halpern, Erran L. Li, Vahab S. Mirrokni: On spectrum sharing games. PODC 2004: 107-114
11		Nicole Immorlica, David R. Karger, Maria Minkoff, Vahab S. Mirrokni: On the costs and benefits of procrastination: approximation algorithms for stochastic combinatorial optimization problems. SODA 2004: 691-700
10		Mayur Datar, Nicole Immorlica, Piotr Indyk, Vahab S. Mirrokni: Locality-sensitive hashing scheme based on p-stable distributions. Symposium on Computational Geometry 2004: 253-262
	2003
9		Mohammad Taghi Hajiaghayi, Nicole Immorlica, Vahab S. Mirrokni: Power optimization in fault-tolerant topology control algorithms for wireless multi-hop networks. MOBICOM 2003: 300-312
8		Mohammad Taghi Hajiaghayi, Mohammad Mahdian, Vahab S. Mirrokni: The facility location problem with general cost functions. Networks 42(1): 42-47 (2003)
	2002
7		Manuela M. Veloso, Tucker R. Balch, Peter Stone, Hiroaki Kitano, Fuminori Yamasaki, Ken Endo, Minoru Asada, Mansour Jamzad, Sayyed Bashir Sadjad, Vahab S. Mirrokni, Moslem Kazemi, Hamid Reza Chitsaz, Abbas Heydarnoori, Mohammad Taghi Hajiaghayi, Ehsan Chiniforooshan: RoboCup-2001: The Fifth Robotic Soccer World Championships. AI Magazine 23(1): 55-68 (2002)
6		Mohammad Ghodsi, Mohammad Taghi Hajiaghayi, Mohammad Mahdian, Vahab S. Mirrokni: Length-constrained path-matchings in graphs. Networks 39(4): 210-215 (2002)
	2001
5		Mansour Jamzad, Hamid Reza Chitsaz, Amirali Foroughnassiraei, Reza Ghorbani, Moslem Kazemi, Vahab S. Mirrokni, Sayyed Bashir Sadjad: Basic Requirements for a Teamwork in Middle Size RoboCup. RoboCup 2001: 621-626
4		Mansour Jamzad, Sayyed Bashir Sadjad, Vahab S. Mirrokni, Moslem Kazemi, Hamid Reza Chitsaz, Abbas Heydarnoori, Mohammad Taghi Hajiaghayi, Ehsan Chiniforooshan: A Fast Vision System for Middle Size Robots in RoboCup. RoboCup 2001: 71-80
3		Saeed Akbari, Seyed Vahab Mirrokni, Sayyed Bashir Sadjad: Kr-Free Uniquely Vertex Colorable Graphs with Minimum Possible Edges. J. Comb. Theory, Ser. B 82(2): 316-318 (2001)
	2000
2		Mansour Jamzad, Amirali Foroughnassiraei, Mohammad Taghi Hajiaghayi, Vahab S. Mirrokni, Reza Ghorbani, Abbas Heydarnoori, Moslem Kazemi, Hamid Reza Chitsaz, Farid Mobasser, Mohsen Ebrahimi Moghaddam, M. Gudarzi, N. Ghaffarzadegan: A Goal Keeper for Middle Size RoboCup. RoboCup 2000: 583-586
1		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)

Coauthor Index

1	Zeinab Abbassi	[37]
2	David Abraham	[27]
3	Heiner Ackermann	[38] [56]
4	Saeed Akbari	[3]
5	Saieed Akbari	[25]
6	Reid Andersen	[39] [45] [51] [53]
7	Minoru Asada	[7]
8	Baruch Awerbuch	[55]
9	Yossi Azar	[49] [55]
10	Paramvir Bahl (Victor Bahl)	[35]
11	Mohsen Bahramgiri	[24]
12	Tucker R. Balch	[7]
13	Randeep Bhatia	[20] [42]
14	Christian Borgs	[36] [39] [45] [48] [51] [53]
15	Jennifer T. Chayes	[36] [39] [45] [48] [51] [53]
16	Ning Chen	[27]
17	Ehsan Chiniforooshan	[4] [7]
18	Hamid Reza Chitsaz	[2] [4] [5] [7]
19	George Christodoulou	[28]
20	Mayur Datar	[10]
21	Ken Endo	[7]
22	Amir Epstein	[55]
23	Eyal Even-Dar	[63] [64] [67]
24	Uriel Feige	[40] [41] [45] [47] [68]
25	Joan Feigenbaum	[18] [32]
26	Jon Feldman	[60]
27	Abraham D. Flaxman (Abraham Flaxman)	[45]
28	Lisa Fleischer	[29]
29	Amirali Foroughnassiraei	[2] [5]
30	N. Ghaffarzadegan	[2]
31	Mohammad Ghodsi	[6] [57]
32	Reza Ghorbani	[2] [5]
33	Michel X. Goemans	[13] [23] [26] [29] [66]
34	Paul W. Goldberg	[38] [56]
35	M. Gudarzi	[2]
36	Mohammad Taghi Hajiaghayi (MohammadTaghi Hajiaghayi)	[1] [2] [4] [6] [7] [8] [9] [22] [24] [30] [33] [34] [35]
37	Magnús M. Halldórsson	[12]
38	Joseph Y. Halpern	[12]
39	Jason D. Hartline	[46]
40	Nicholas J. A. Harvey	[66]
41	Abbas Heydarnoori	[2] [4] [7]
42	John E. Hopcroft	[39] [51] [53]
43	Nicole Immorlica	[9] [10] [11] [17] [19] [20] [21] [34] [36] [42] [43] [47] [48] [58] [68]
44	Piotr Indyk	[10]
45	Satoru Iwata	[66]
46	Kamal Jain	[35] [40] [49] [53]
47	Mansour Jamzad	[2] [4] [5] [7]
48	Adam Tauman Kalai (Adam Kalai)	[36] [45] [48]
49	David R. Karger	[11] [18] [32]
50	Moslem Kazemi	[2] [4] [5] [7]
51	Rohit Khandekar	[52]
52	Tracy Kimbrel	[20] [42]
53	Hiroaki Kitano	[7]
54	Guy Kortsarz	[22] [33] [50] [52]
55	Vijay Kumar	[27]
56	Jon Lee	[62] [65]
57	Erran L. Li (Li Li, Li (Erran) Li)	[12] [13] [15] [31] [58]
58	Li Li	[17] [26] [30]
59	Mohammad Mahdian	[6] [8] [19] [21] [31] [40] [43]
60	Hamid Mahini	[57]
61	Ebadollah S. Mahmoodian	[1]
62	Yishay Mansour	[63] [64]
63	Aranyak Mehta	[60]
64	Maria Minkoff	[11]
65	Farid Mobasser	[2]
66	Mohsen Ebrahimi Moghaddam	[2]
67	S. Muthukrishnan (S. Muthu Muthukrishnan)	[59] [60] [63] [64]
68	Uri Nadav	[59] [63] [64]
69	Viswanath Nagarajan	[62] [65]
70	Joseph Naor (Seffi Naor)	[20] [42]
71	Hamid Nazerzadeh	[47] [68]
72	Zeev Nutov	[22] [33] [50]
73	Christos H. Papadimitriou	[36] [48]
74	Sanjoy Paul	[14] [15]
75	Lili Qiu	[35]
76	Heiko Röglin	[38] [56]
77	Amin Saberi	[1] [35]
78	Sayyed Bashir Sadjad (Bashir S. Sadjad)	[3] [4] [5] [7] [25]
79	Mohammad R. Salavatipour	[52]
80	Rahul Sami	[18] [32]
81	Michael Schapira	[54]
82	Baruch Schieber	[20] [42]
83	Andreas S. Schulz	[17] [58]
84	Anastasios Sidiropoulos	[28]
85	Alexander Skopalik	[55] [61] [69]
86	Peter Stone	[7]
87	Mukund Sundararajan	[46]
88	Maxim Sviridenko	[29] [62] [65]
89	Shang-Hua Teng	[39] [51] [53]
90	Moshe Tennenholtz	[45]
91	Marina Thottan	[13] [14] [15] [26] [30]
92	Elena Tsanko	[50]
93	Ruzbeh Tusserkani	[1]
94	Hüseyin Uzunalioglu	[14]
95	Manuela M. Veloso	[7]
96	Adrian Vetta	[16] [23]
97	Berthold Vöcking	[38] [56]
98	Jan Vondrák	[41] [54]
99	Fuminori Yamasaki	[7]
100	Bin Yao	[15]
101	Morteza Zadimoghaddam	[57]

Colors in the list of coauthors