Vahab S. Mirrokni Vis

Seyed Vahab Mirrokni

*	2009
69	EE	Vahab S. Mirrokni, Alexander Skopalik: On the complexity of nash dynamics and sink equilibria. ACM Conference on Electronic Commerce 2009: 1-10
68	EE	Uriel Feige, Nicole Immorlica, Vahab S. Mirrokni, Hamid Nazerzadeh: PASS Approximation. APPROX-RANDOM 2009: 111-124
67	EE	Eyal Even-Dar, Vahab S. Mirrokni: Tutorial summary: Convergence of natural dynamics to equilibria. ICML 2009: 173
66	EE	Michel X. Goemans, Nicholas J. A. Harvey, Satoru Iwata, Vahab S. Mirrokni: Approximating submodular functions everywhere. SODA 2009: 535-544
65	EE	Jon Lee, Vahab S. Mirrokni, Viswanath Nagarajan, Maxim Sviridenko: Non-monotone submodular maximization under matroid and knapsack constraints. STOC 2009: 323-332
64	EE	Eyal Even-Dar, Vahab S. Mirrokni, S. Muthukrishnan, Yishay Mansour, Uri Nadav: Bid optimization for broad match ad auctions. WWW 2009: 231-240
63	EE	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	EE	Jon Lee, Vahab S. Mirrokni, Viswanath Nagarajan, Maxim Sviridenko: Non-monotone submodular maximization under matroid and knapsack constraints CoRR abs/0902.0353: (2009)
61	EE	Vahab S. Mirrokni, Alexander Skopalik: On the complexity of Nash dynamics and Sink Equilibria CoRR abs/0902.0382: (2009)
60	EE	Jon Feldman, Aranyak Mehta, Vahab S. Mirrokni, S. Muthukrishnan: Online Stochastic Matching: Beating 1-1/e CoRR abs/0905.4100: (2009)
59	EE	Vahab S. Mirrokni, S. Muthukrishnan, Uri Nadav: Quasi-Proportional Mechanisms: Prior-free Revenue Maximization CoRR abs/0909.5365: (2009)
58	EE	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	EE	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	EE	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	EE	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	EE	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	EE	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	EE	Rohit Khandekar, Guy Kortsarz, Vahab S. Mirrokni, Mohammad R. Salavatipour: Two-Stage Robust Network Design with Exponential Scenarios. ESA 2008: 589-600
51	EE	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	EE	Guy Kortsarz, Vahab S. Mirrokni, Zeev Nutov, Elena Tsanko: Approximating Minimum-Power Degree and Connectivity Problems. LATIN 2008: 423-435
49	EE	Yossi Azar, Kamal Jain, Vahab S. Mirrokni: (Almost) optimal coordination mechanisms for unrelated machine scheduling. SODA 2008: 323-332
48	EE	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	EE	Uriel Feige, Nicole Immorlica, Vahab S. Mirrokni, Hamid Nazerzadeh: A combinatorial allocation mechanism with penalties for banner advertising. WWW 2008: 169-178
46	EE	Jason D. Hartline, Vahab S. Mirrokni, Mukund Sundararajan: Optimal marketing strategies over social networks. WWW 2008: 189-198
45	EE	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	EE	Vahab S. Mirrokni: Market Games and Content Distribution. Encyclopedia of Algorithms 2008
43	EE	Nicole Immorlica, Mohammad Mahdian, Vahab S. Mirrokni: Limitations of cross-monotonic cost-sharing schemes. ACM Transactions on Algorithms 4(2): (2008)
42	EE	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	EE	Uriel Feige, Vahab S. Mirrokni, Jan Vondrák: Maximizing Non-Monotone Submodular Functions. FOCS 2007: 461-471
40	EE	Uriel Feige, Kamal Jain, Mohammad Mahdian, Vahab S. Mirrokni: Robust Combinatorial Optimization with Exponential Scenarios. IPCO 2007: 439-453
39	EE	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	EE	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	EE	Zeinab Abbassi, Vahab S. Mirrokni: A Recommender System Based on Local Random Walks and Spectral Methods. WebKDD/SNA-KDD 2007: 139-153
36	EE	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	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)
34	EE	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	EE	Mohammad Taghi Hajiaghayi, Guy Kortsarz, Vahab S. Mirrokni, Zeev Nutov: Power optimization for connectivity problems. Math. Program. 110(1): 195-208 (2007)
32	EE	Joan Feigenbaum, David R. Karger, Vahab S. Mirrokni, Rahul Sami: Subjective-cost policy routing. Theor. Comput. Sci. 378(2): 175-189 (2007)
	2006
31	EE	Erran L. Li, Mohammad Mahdian, Vahab S. Mirrokni: Secure Overlay Network Design. AAIM 2006: 354-366
30	EE	Mohammad Taghi Hajiaghayi, Li Li, Vahab S. Mirrokni, Marina Thottan: Bandwidth Sharing Network Design for Multi-Class Traffic. INFOCOM 2006
29	EE	Lisa Fleischer, Michel X. Goemans, Vahab S. Mirrokni, Maxim Sviridenko: Tight approximation algorithms for maximum general assignment problems. SODA 2006: 611-620
28	EE	George Christodoulou, Vahab S. Mirrokni, Anastasios Sidiropoulos: Convergence and Approximation in Potential Games. STACS 2006: 349-360
27	EE	David Abraham, Ning Chen, Vijay Kumar, Vahab S. Mirrokni: Assignment Problems in Rental Markets. WINE 2006: 198-213
26	EE	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	EE	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	EE	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	EE	Michel X. Goemans, Vahab S. Mirrokni, Adrian Vetta: Sink Equilibria and Convergence. FOCS 2005: 142-154
22	EE	Mohammad Taghi Hajiaghayi, Guy Kortsarz, Vahab S. Mirrokni, Zeev Nutov: Power Optimization for Connectivity Problems. IPCO 2005: 349-361
21	EE	Nicole Immorlica, Mohammad Mahdian, Vahab S. Mirrokni: Limitations of cross-monotonic cost sharing schemes. SODA 2005: 602-611
20	EE	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	EE	Nicole Immorlica, Mohammad Mahdian, Vahab S. Mirrokni: Cycle Cover with Short Cycles. STACS 2005: 641-653
18	EE	Joan Feigenbaum, David R. Karger, Vahab S. Mirrokni, Rahul Sami: Subjective-Cost Policy Routing. WINE 2005: 174-183
17	EE	Nicole Immorlica, Li Li, Vahab S. Mirrokni, Andreas S. Schulz: Coordination Mechanisms for Selfish Scheduling. WINE 2005: 55-69
	2004
16	EE	Vahab S. Mirrokni, Adrian Vetta: Convergence Issues in Competitive Games. APPROX-RANDOM 2004: 183-194
15	EE	Marina Thottan, Erran L. Li, Bin Yao, Vahab S. Mirrokni, Sanjoy Paul: Distributed Network Monitoring for Evolving IP Networks. ICDCS 2004: 712-719
14	EE	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	EE	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	EE	Magnús M. Halldórsson, Joseph Y. Halpern, Erran L. Li, Vahab S. Mirrokni: On spectrum sharing games. PODC 2004: 107-114
11	EE	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	EE	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	EE	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	EE	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	EE	Mohammad Ghodsi, Mohammad Taghi Hajiaghayi, Mohammad Mahdian, Vahab S. Mirrokni: Length-constrained path-matchings in graphs. Networks 39(4): 210-215 (2002)
	2001
5	EE	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	EE	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	EE	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	EE	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	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)

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