×
Author ID: mirrokni.vahab-s Recent zbMATH articles by "Mirrokni, Vahab S."
Published as: Mirrokni, Vahab; Mirrokni, Vahab S.; Mirrokni, V. S.
External Links: MGP
all top 5

Co-Authors

0 single-authored
12 Immorlica, Nicole
10 Mahdian, Mohammad
10 Paes Leme, Renato
9 Zadimoghaddam, Morteza
8 Kortsarz, Guy
7 Balseiro, Santiago R.
6 Bateni, MohammadHossein
5 Borgs, Christian
5 Chayes, Jennifer Tour
5 Ghodsi, Mohammad
5 Goel, Gagan
5 Hajiaghayi, Mohammad Taghi
5 Li, Li Erran
4 Feige, Uriel
4 Khandekar, Rohit
4 Korula, Nitish
4 Lu, Haihao
4 Nutov, Zeev
4 Sadjad, Bashir S.
4 Sviridenko, Maxim I.
4 Teng, Shang-Hua
4 Zuo, Song
3 Andersen, Reid
3 Chitsaz, Hamidreza
3 Esfandiari, Hossein
3 Fleischer, Lisa K.
3 Goemans, Michel Xavier
3 Jamzad, Mansour
3 Nazerzadeh, Hamid
3 Röglin, Heiko
2 Ackermann, Heiner
2 Akbari, Saieed
2 Azar, Yossi
2 Behnezhad, Soheil
2 Christodoulou, George C.
2 Cole, Richard John
2 Correa, José R.
2 Fahrbach, Matthew
2 Fazli, MohammadAmin
2 Feldman, Jonathan Ezra
2 Foroughnassirai, A.
2 Fu, Gang
2 Ghorbani, Reza
2 Gkatzelis, Vasilis
2 Goldberg, Paul W.
2 Golrezaei, Negin
2 Habibi, Jafar
2 Halldórsson, Magnús Mar
2 Halpern, Joseph Yehuda
2 Hopcroft, John Edward H.
2 Kalai, Adam Tauman
2 Karger, David R.
2 Kim, Anthony
2 Kulkarni, Janardhan
2 Lattanzi, Silvio
2 Lee, Jon
2 Leonardi, Stefano
2 Mahini, Hamid
2 Muthukrishnan, S. Muthu
2 Nagarajan, Viswanath
2 Olver, Neil
2 Papadimitriou, Christos Harilaos
2 Rauch Henzinger, Monika
2 Salavatipour, Mohammad R.
2 Sidiropoulos, Anastasios
2 Stein, Clifford
2 Tsanko, Elena
2 Vetta, Adrian R.
2 Vöcking, Berthold
1 Aaghai, T. Hadji
1 AhmadiPourAnari, Nima
1 Asadpour, Arash
1 Assadi, Sepehr
1 Aydin, Kevin
1 Bernstein, Aaron
1 Bhaskara, Aditya
1 Bhatia, Randeep
1 Bhattacharya, Sayan
1 Bhawalkar, Kshipra
1 Caragiannis, Ioannis
1 Chen, Yiwei
1 Chiniforooshan, Ehsan
1 Ciocan, Dragos Florin
1 Cohen-Addad, Vincent
1 Datar, Mayur
1 Derakhshan, Mahsa
1 Ehsani, Shayan
1 Eisenstat, David
1 Feigenbaum, Joan
1 Fichtenberger, Hendrik
1 Freund, Robert M.
1 Ghadiri, Mehrdad
1 Ghaffarzadegan, Navid
1 Grimmer, Benjamin
1 Gudarzi, M.
1 Haeupler, Bernhard
1 Haghpanah, Nima
1 Hajiaghaee, M. T.
1 Hajiaghai, M. T.
1 Harshaw, Christopher
...and 45 more Co-Authors

Publications by Year

Citations contained in zbMATH Open

81 Publications have been cited 1,211 times in 878 Documents Cited by Year
Maximizing non-monotone submodular functions. Zbl 1230.90198
Feige, Uriel; Mirrokni, Vahab S.; Vondrák, Jan
117
2011
Coordination mechanisms for selfish scheduling. Zbl 1172.90004
Immorlica, Nicole; Li, Li; Mirrokni, Vahab S.; Schulz, Andreas S.
65
2009
Locality-sensitive hashing scheme based on \(p\)-stable distributions. Zbl 1373.68193
Datar, Mayur; Immorlica, Nicole; Indyk, Piotr; Mirrokni, Vahab S.
65
2004
Online stochastic matching: beating \(1-\frac1e\). Zbl 1292.68173
Feldman, Jon; Mehta, Aranyak; Mirrokni, Vahab; Muthukrishnan, S.
64
2009
Maximizing nonmonotone submodular functions under matroid or knapsack constraints. Zbl 1207.68445
Lee, Jon; Mirrokni, Vahab S.; Nagarajan, Viswanath; Sviridenko, Maxim
56
2009
Online stochastic packing applied to display ad allocation. Zbl 1287.68186
Feldman, Jon; Henzinger, Monika; Korula, Nitish; Mirrokni, Vahab S.; Stein, Cliff
39
2010
Non-monotone submodular maximization under matroid and knapsack constraints. Zbl 1304.90173
Lee, Jon; Mirrokni, Vahab S.; Nagarajan, Viswanath; Sviridenko, Maxim
39
2009
Coresets meet EDCS: algorithms for matching and vertex cover on massive graphs. Zbl 1431.68143
Assadi, Sepehr; Bateni, Mohammadhossein; Bernstein, Aaron; Mirrokni, Vahab; Stein, Cliff
36
2019
The facility location problem with general cost functions. Zbl 1032.90015
Hajiaghayi, M. T.; Mahdian, M.; Mirrokni, V. S.
35
2003
Tight approximation algorithms for maximum general assignment problems. Zbl 1192.90105
Fleischer, Lisa; Goemans, Michel X.; Mirrokni, Vahab S.; Sviridenko, Maxim
35
2006
Online stochastic weighted matching: improved approximation algorithms. Zbl 1398.68675
Haeupler, Bernhard; Mirrokni, Vahab S.; Zadimoghaddam, Morteza
34
2011
Robust combinatorial optimization with exponential scenarios. Zbl 1136.90451
Feige, Uriel; Jain, Kamal; Mahdian, Mohammad; Mirrokni, Vahab
32
2007
(Almost) optimal coordination mechanisms for unrelated machine scheduling. Zbl 1192.90060
Azar, Yossi; Jain, Kamal; Mirrokni, Vahab
29
2008
Tight approximation algorithms for maximum separable assignment problems. Zbl 1238.68187
Fleischer, Lisa; Goemans, Michel X.; Mirrokni, Vahab S.; Sviridenko, Maxim
25
2011
Submodular maximization with nearly optimal approximation, adaptivity and query complexity. Zbl 1431.68131
Fahrbach, Matthew; Mirrokni, Vahab; Zadimoghaddam, Morteza
25
2019
Limitations of cross-monotonic cost sharing schemes. Zbl 1297.91016
Immorlica, Nicole; Mahdian, Mohammad; Mirrokni, Vahab S.
24
2005
Convergence issues in competitive games. Zbl 1105.91300
Mirrokni, Vahab S.; Vetta, Adrian
23
2004
On the costs and benefits of procrastination: approximation algorithms for stochastic combinatorial optimization problems. Zbl 1318.68196
Immorlica, Nicole; Karger, David; Minkoff, Maria; Mirrokni, Vahab S.
21
2004
Approximating submodular functions everywhere. Zbl 1421.68224
Goemans, Michel X.; Harvey, Nicholas J. A.; Iwata, Satoru; Mirrokni, Vahab
21
2009
Convergence and approximation in potential games. Zbl 1251.91008
Christodoulou, George; Mirrokni, Vahab S.; Sidiropoulos, Anastasios
19
2012
Randomized composable core-sets for distributed submodular maximization. Zbl 1321.68361
Mirrokni, Vahab; Zadimoghaddam, Morteza
18
2015
Inner product spaces for minsum coordination mechanisms. Zbl 1288.90025
Cole, Richard; Correa, José R.; Gkatzelis, Vasilis; Mirrokni, Vahab; Olver, Neil
18
2011
Competitive routing over time. Zbl 1237.91051
Hoefer, Martin; Mirrokni, Vahab S.; Röglin, Heiko; Teng, Shang-Hua
17
2011
Convergence and approximation in potential games. Zbl 1136.91341
Christodoulou, George; Mirrokni, Vahab S.; Sidiropoulos, Anastasios
17
2006
Optimal coordination mechanisms for unrelated machine scheduling. Zbl 1327.90065
Azar, Yossi; Fleischer, Lisa; Jain, Kamal; Mirrokni, Vahab; Svitkina, Zoya
16
2015
Power optimization for connectivity problems. Zbl 1192.90173
Hajiaghayi, Mohammad T.; Kortsarz, Guy; Mirrokni, Vahab S.; Nutov, Zeev
16
2007
Uncoordinated two-sided matching markets. Zbl 1216.68200
Ackermann, Heiner; Goldberg, Paul W.; Mirrokni, Vahab S.; Röglin, Heiko; Vöcking, Berthold
16
2011
Decentralized utilitarian mechanisms for scheduling games. Zbl 1356.91006
Cole, Richard; Correa, José R.; Gkatzelis, Vasilis; Mirrokni, Vahab; Olver, Neil
16
2015
Simultaneous approximations for adversarial and stochastic online budgeted allocation. Zbl 1422.68324
Mirrokni, Vahab S.; Oveis Gharan, Shayan; Zadimoghaddam, Morteza
16
2012
Polyhedral clinching auctions and the AdWords polytope. Zbl 1333.91015
Goel, Gagan; Mirrokni, Vahab; Leme, Renato Paes
12
2015
Limitations of cross-monotonic cost-sharing schemes. Zbl 1451.91077
Immorlica, Nicole; Mahdian, Mohammad; Mirrokni, Vahab S.
11
2008
Online submodular welfare maximization: greedy beats 1/2 in random order. Zbl 1322.91031
Korula, Nitish; Mirrokni, Vahab; Zadimoghaddam, Morteza
10
2015
Fully dynamic matching: beating 2-approximation in \(\Delta^\varepsilon\) update time. Zbl 07304176
Behnezhad, Soheil; Łącki, Jakub; Mirrokni, Vahab
10
2020
Polyhedral clinching auctions and the adwords polytope. Zbl 1286.91054
Goel, Gagan; Mirrokni, Vahab; Paes Leme, Renato
9
2012
The myth of the folk theorem. Zbl 1207.91012
Borgs, Christian; Chayes, Jennifer; Immorlica, Nicole; Kalai, Adam Tauman; Mirrokni, Vahab; Papadimitriou, Christos
9
2010
Equilibrium pricing with positive externalities. Zbl 1260.91093
AhmadiPourAnari, Nima; Ehsani, Shayan; Ghodsi, Mohammad; Haghpanah, Nima; Immorlica, Nicole; Mahini, Hamid; Mirrokni, Vahab
9
2013
Brief announcement: MapReduce algorithms for massive trees. Zbl 1499.68250
Bateni, MohammadHossein; Behnezhad, Soheil; Derakhshan, Mahsa; Hajiaghayi, MohammadTaghi; Mirrokni, Vahab
9
2018
Subjective-cost policy routing. Zbl 1120.68030
Feigenbaum, Joan; Karger, David R.; Mirrokni, Vahab S.; Sami, Rahul
8
2007
Two-stage robust network design with exponential scenarios. Zbl 1266.68031
Khandekar, Rohit; Kortsarz, Guy; Mirrokni, Vahab; Salavatipour, Mohammad R.
8
2013
Online submodular welfare maximization: greedy beats 1/2 in random order. Zbl 1397.91265
Korula, Nitish; Mirrokni, Vahab; Zadimoghaddam, Morteza
8
2018
A theoretical examination of practical game playing: lookahead search. Zbl 1284.91025
Mirrokni, Vahab; Thain, Nithum; Vetta, Adrian
8
2012
Two-stage robust network design with exponential scenarios. Zbl 1158.90396
Khandekar, Rohit; Kortsarz, Guy; Mirrokni, Vahab; Salavatipour, Mohammad R.
7
2008
Stochastic bandits robust to adversarial corruptions. Zbl 1428.68246
Lykouris, Thodoris; Mirrokni, Vahab; Paes Leme, Renato
7
2018
Robust price of anarchy bounds via LP and Fenchel duality. Zbl 1372.91016
Kulkarni, Janardhan; Mirrokni, Vahab
7
2015
The myth of the folk theorem. Zbl 1231.91006
Borgs, Christian; Chayes, Jennifer; Immorlica, Nicole; Kalai, Adam Tauman; Mirrokni, Vahab; Papadimitriou, Christos
6
2008
Local computation of pagerank contributions. Zbl 1206.68346
Andersen, Reid; Borgs, Christian; Chayes, Jennifer; Hopcroft, John; Mirrokni, Vahab; Teng, Shang-Hua
6
2008
\(K_r\)-free uniquely vertex colorable graphs with minimum possible edges. Zbl 1027.05040
Akbari, S.; Mirrokni, V. S.; Sadjad, B. S.
6
2001
Clinching auctions with online supply. Zbl 1425.91193
Goel, Gagan; Mirrokni, Vahab; Leme, Renato Paes
6
2013
Non-clairvoyant dynamic mechanism design. Zbl 1466.91076
Mirrokni, Vahab; Paes Leme, Renato; Tang, Pingzhong; Zuo, Song
6
2020
Coordination mechanisms for selfish routing over time on a tree. Zbl 1409.68053
Bhattacharya, Sayan; Kulkarni, Janardhan; Mirrokni, Vahab
5
2014
Approximating minimum-power degree and connectivity problems. Zbl 1136.68331
Kortsarz, Guy; Mirrokni, Vahab S.; Nutov, Zeev; Tsanko, Elena
5
2008
A unified approach to congestion games and two-sided markets. Zbl 1194.91030
Ackermann, Heiner; Goldberg, Paul W.; Mirrokni, Vahab S.; Röglin, Heiko; Vöcking, Berthold
5
2008
Dynamic double auctions: towards first best. Zbl 1435.91093
Balseiro, Santiago R.; Mirrokni, Vahab; Paes Leme, Renato; Zuo, Song
5
2019
Dynamic incentive-aware learning: robust pricing in contextual auctions. Zbl 1470.91128
Golrezaei, Negin; Javanmard, Adel; Mirrokni, Vahab
5
2021
On the non-progressive spread of influence through social networks. Zbl 1353.68302
Fazli, MohammadAmin; Ghodsi, Mohammad; Habibi, Jafar; Jalaly Khalilabadi, Pooya; Mirrokni, Vahab; Sadeghabad, Sina Sadeghian
4
2012
Cycle cover with short cycles. Zbl 1118.68763
Immorlica, Nicole; Mahdian, Mohammad; Mirrokni, Vahab S.
4
2005
On the simultaneous edge-coloring conjecture. Zbl 0973.05029
Hajiaghaee, M. T.; Mahmoodian, E. S.; Mirrokni, V. S.; Saberi, A.; Tusserkani, R.
4
2000
On non-progressive spread of influence through social networks. Zbl 1360.91120
Fazli, MohammadAmin; Ghodsi, Mohammad; Habibi, Jafar; Jalaly, Pooya; Mirrokni, Vahab; Sadeghian, Sina
4
2014
Local computation of PageRank contributions. Zbl 1136.68316
Andersen, Reid; Borgs, Christian; Chayes, Jennifer; Hopcraft, John; Mirrokni, Vahab S.; Teng, Shang-Hua
4
2007
Expanders via local edge flips. Zbl 1410.68271
Allen-Zhu, Zeyuan; Bhaskara, Aditya; Lattanzi, Silvio; Mirrokni, Vahab; Orecchia, Lorenzo
4
2016
Distributed balanced partitioning via linear embedding. Zbl 1461.68141
Aydin, Kevin; Bateni, Mohammadhossein; Mirrokni, Vahab
4
2019
The landscape of the proximal point method for nonconvex-nonconcave minimax optimization. Zbl 1522.90258
Grimmer, Benjamin; Lu, Haihao; Worah, Pratik; Mirrokni, Vahab
4
2023
PASS approximation: a framework for analyzing and designing heuristics. Zbl 1298.90133
Feige, Uriel; Immorlica, Nicole; Mirrokni, Vahab S.; Nazerzadeh, Hamid
4
2013
Approximating minimum-power degree and connectivity problems. Zbl 1216.68045
Kortsarz, Guy; Mirrokni, Vahab S.; Nutov, Zeev; Tsanko, Elena
3
2011
A relation between choosability and uniquely list colorability. Zbl 1100.05032
Akbari, Saieed; Mirrokni, Vahab S.; Sadjad, Bashir S.
3
2006
Clinching auctions with online supply. Zbl 1452.91161
Goel, Gagan; Mirrokni, Vahab; Paes Leme, Renato
3
2020
Consistent hashing with bounded loads. Zbl 1403.68022
Mirrokni, Vahab; Thorup, Mikkel; Zadimoghaddam, Morteza
3
2018
Quasi-proportional mechanisms: prior-free revenue maximization. Zbl 1283.91079
Mirrokni, Vahab; Muthukrishnan, S.; Nadav, Uri
3
2010
On spectrum sharing games. Zbl 1322.91014
Halldórsson, Magnús M.; Halpern, Joseph Y.; Li, Li (Erran); Mirrokni, Vahab S.
2
2004
On the advantage of overlapping clusters for minimizing conductance. Zbl 1303.05196
Khandekar, Rohit; Kortsarz, Guy; Mirrokni, Vahab
2
2014
Bicriteria online matching: maximizing weight and cardinality. Zbl 1406.91280
Korula, Nitish; Mirrokni, Vahab S.; Zadimoghaddam, Morteza
2
2013
On spectrum sharing games. Zbl 1267.91007
Halldórsson, Magnús M.; Halpern, Joseph Y.; Li, Li Erran; Mirrokni, Vahab S.
2
2010
PASS approximation. A framework for analyzing and designing heuristics. Zbl 1254.68242
Feige, Uriel; Immorlica, Nicole; Mirrokni, Vahab S.; Nazerzadeh, Hamid
2
2009
Robust hierarchical \(k\)-center clustering. Zbl 1365.62240
Lattanzi, Silvio; Leonardi, Stefano; Mirrokni, Vahab; Razenshteyn, Ilya
2
2015
Power optimization for connectivity problems. Zbl 1119.90006
Hajiaghayi, Mohammad T.; Kortsarz, Guy; Mirrokni, Vahab S.; Nutov, Zeev
1
2005
Secure overlay network design. Zbl 1137.68319
Li, Li (Erran); Mahdian, Mohammad; Mirrokni, Vahab S.
1
2006
Permutation betting markets: singleton betting with extra information. Zbl 1217.91065
Ghodsi, Mohammad; Mahini, Hamid; Mirrokni, Vahab S.; Zadimoghaddam, Morteza
1
2011
Concise bid optimization strategies with multiple budget constraints. Zbl 1406.91155
Asadpour, Arash; Bateni, Mohammad Hossein; Bhawalkar, Kshipra; Mirrokni, Vahab
1
2014
Reservation exchange markets for internet advertising. Zbl 1390.91144
Goel, Gagan; Leonardi, Stefano; Mirrokni, Vahab; Nikzad, Afshin; Paes-Leme, Renato
1
2016
Design and analysis of bipartite experiments under a linear exposure-response model. Zbl 07650533
Harshaw, Christopher; Sävje, Fredrik; Eisenstat, David; Mirrokni, Vahab; Pouget-Abadie, Jean
1
2023
Budget-management strategies in repeated auctions. Zbl 1469.90088
Balseiro, Santiago; Kim, Anthony; Mahdian, Mohammad; Mirrokni, Vahab
1
2021
The landscape of the proximal point method for nonconvex-nonconcave minimax optimization. Zbl 1522.90258
Grimmer, Benjamin; Lu, Haihao; Worah, Pratik; Mirrokni, Vahab
4
2023
Design and analysis of bipartite experiments under a linear exposure-response model. Zbl 07650533
Harshaw, Christopher; Sävje, Fredrik; Eisenstat, David; Mirrokni, Vahab; Pouget-Abadie, Jean
1
2023
Dynamic incentive-aware learning: robust pricing in contextual auctions. Zbl 1470.91128
Golrezaei, Negin; Javanmard, Adel; Mirrokni, Vahab
5
2021
Budget-management strategies in repeated auctions. Zbl 1469.90088
Balseiro, Santiago; Kim, Anthony; Mahdian, Mohammad; Mirrokni, Vahab
1
2021
Fully dynamic matching: beating 2-approximation in \(\Delta^\varepsilon\) update time. Zbl 07304176
Behnezhad, Soheil; Łącki, Jakub; Mirrokni, Vahab
10
2020
Non-clairvoyant dynamic mechanism design. Zbl 1466.91076
Mirrokni, Vahab; Paes Leme, Renato; Tang, Pingzhong; Zuo, Song
6
2020
Clinching auctions with online supply. Zbl 1452.91161
Goel, Gagan; Mirrokni, Vahab; Paes Leme, Renato
3
2020
Coresets meet EDCS: algorithms for matching and vertex cover on massive graphs. Zbl 1431.68143
Assadi, Sepehr; Bateni, Mohammadhossein; Bernstein, Aaron; Mirrokni, Vahab; Stein, Cliff
36
2019
Submodular maximization with nearly optimal approximation, adaptivity and query complexity. Zbl 1431.68131
Fahrbach, Matthew; Mirrokni, Vahab; Zadimoghaddam, Morteza
25
2019
Dynamic double auctions: towards first best. Zbl 1435.91093
Balseiro, Santiago R.; Mirrokni, Vahab; Paes Leme, Renato; Zuo, Song
5
2019
Distributed balanced partitioning via linear embedding. Zbl 1461.68141
Aydin, Kevin; Bateni, Mohammadhossein; Mirrokni, Vahab
4
2019
Brief announcement: MapReduce algorithms for massive trees. Zbl 1499.68250
Bateni, MohammadHossein; Behnezhad, Soheil; Derakhshan, Mahsa; Hajiaghayi, MohammadTaghi; Mirrokni, Vahab
9
2018
Online submodular welfare maximization: greedy beats 1/2 in random order. Zbl 1397.91265
Korula, Nitish; Mirrokni, Vahab; Zadimoghaddam, Morteza
8
2018
Stochastic bandits robust to adversarial corruptions. Zbl 1428.68246
Lykouris, Thodoris; Mirrokni, Vahab; Paes Leme, Renato
7
2018
Consistent hashing with bounded loads. Zbl 1403.68022
Mirrokni, Vahab; Thorup, Mikkel; Zadimoghaddam, Morteza
3
2018
Expanders via local edge flips. Zbl 1410.68271
Allen-Zhu, Zeyuan; Bhaskara, Aditya; Lattanzi, Silvio; Mirrokni, Vahab; Orecchia, Lorenzo
4
2016
Reservation exchange markets for internet advertising. Zbl 1390.91144
Goel, Gagan; Leonardi, Stefano; Mirrokni, Vahab; Nikzad, Afshin; Paes-Leme, Renato
1
2016
Randomized composable core-sets for distributed submodular maximization. Zbl 1321.68361
Mirrokni, Vahab; Zadimoghaddam, Morteza
18
2015
Optimal coordination mechanisms for unrelated machine scheduling. Zbl 1327.90065
Azar, Yossi; Fleischer, Lisa; Jain, Kamal; Mirrokni, Vahab; Svitkina, Zoya
16
2015
Decentralized utilitarian mechanisms for scheduling games. Zbl 1356.91006
Cole, Richard; Correa, José R.; Gkatzelis, Vasilis; Mirrokni, Vahab; Olver, Neil
16
2015
Polyhedral clinching auctions and the AdWords polytope. Zbl 1333.91015
Goel, Gagan; Mirrokni, Vahab; Leme, Renato Paes
12
2015
Online submodular welfare maximization: greedy beats 1/2 in random order. Zbl 1322.91031
Korula, Nitish; Mirrokni, Vahab; Zadimoghaddam, Morteza
10
2015
Robust price of anarchy bounds via LP and Fenchel duality. Zbl 1372.91016
Kulkarni, Janardhan; Mirrokni, Vahab
7
2015
Robust hierarchical \(k\)-center clustering. Zbl 1365.62240
Lattanzi, Silvio; Leonardi, Stefano; Mirrokni, Vahab; Razenshteyn, Ilya
2
2015
Coordination mechanisms for selfish routing over time on a tree. Zbl 1409.68053
Bhattacharya, Sayan; Kulkarni, Janardhan; Mirrokni, Vahab
5
2014
On non-progressive spread of influence through social networks. Zbl 1360.91120
Fazli, MohammadAmin; Ghodsi, Mohammad; Habibi, Jafar; Jalaly, Pooya; Mirrokni, Vahab; Sadeghian, Sina
4
2014
On the advantage of overlapping clusters for minimizing conductance. Zbl 1303.05196
Khandekar, Rohit; Kortsarz, Guy; Mirrokni, Vahab
2
2014
Concise bid optimization strategies with multiple budget constraints. Zbl 1406.91155
Asadpour, Arash; Bateni, Mohammad Hossein; Bhawalkar, Kshipra; Mirrokni, Vahab
1
2014
Equilibrium pricing with positive externalities. Zbl 1260.91093
AhmadiPourAnari, Nima; Ehsani, Shayan; Ghodsi, Mohammad; Haghpanah, Nima; Immorlica, Nicole; Mahini, Hamid; Mirrokni, Vahab
9
2013
Two-stage robust network design with exponential scenarios. Zbl 1266.68031
Khandekar, Rohit; Kortsarz, Guy; Mirrokni, Vahab; Salavatipour, Mohammad R.
8
2013
Clinching auctions with online supply. Zbl 1425.91193
Goel, Gagan; Mirrokni, Vahab; Leme, Renato Paes
6
2013
PASS approximation: a framework for analyzing and designing heuristics. Zbl 1298.90133
Feige, Uriel; Immorlica, Nicole; Mirrokni, Vahab S.; Nazerzadeh, Hamid
4
2013
Bicriteria online matching: maximizing weight and cardinality. Zbl 1406.91280
Korula, Nitish; Mirrokni, Vahab S.; Zadimoghaddam, Morteza
2
2013
Convergence and approximation in potential games. Zbl 1251.91008
Christodoulou, George; Mirrokni, Vahab S.; Sidiropoulos, Anastasios
19
2012
Simultaneous approximations for adversarial and stochastic online budgeted allocation. Zbl 1422.68324
Mirrokni, Vahab S.; Oveis Gharan, Shayan; Zadimoghaddam, Morteza
16
2012
Polyhedral clinching auctions and the adwords polytope. Zbl 1286.91054
Goel, Gagan; Mirrokni, Vahab; Paes Leme, Renato
9
2012
A theoretical examination of practical game playing: lookahead search. Zbl 1284.91025
Mirrokni, Vahab; Thain, Nithum; Vetta, Adrian
8
2012
On the non-progressive spread of influence through social networks. Zbl 1353.68302
Fazli, MohammadAmin; Ghodsi, Mohammad; Habibi, Jafar; Jalaly Khalilabadi, Pooya; Mirrokni, Vahab; Sadeghabad, Sina Sadeghian
4
2012
Maximizing non-monotone submodular functions. Zbl 1230.90198
Feige, Uriel; Mirrokni, Vahab S.; Vondrák, Jan
117
2011
Online stochastic weighted matching: improved approximation algorithms. Zbl 1398.68675
Haeupler, Bernhard; Mirrokni, Vahab S.; Zadimoghaddam, Morteza
34
2011
Tight approximation algorithms for maximum separable assignment problems. Zbl 1238.68187
Fleischer, Lisa; Goemans, Michel X.; Mirrokni, Vahab S.; Sviridenko, Maxim
25
2011
Inner product spaces for minsum coordination mechanisms. Zbl 1288.90025
Cole, Richard; Correa, José R.; Gkatzelis, Vasilis; Mirrokni, Vahab; Olver, Neil
18
2011
Competitive routing over time. Zbl 1237.91051
Hoefer, Martin; Mirrokni, Vahab S.; Röglin, Heiko; Teng, Shang-Hua
17
2011
Uncoordinated two-sided matching markets. Zbl 1216.68200
Ackermann, Heiner; Goldberg, Paul W.; Mirrokni, Vahab S.; Röglin, Heiko; Vöcking, Berthold
16
2011
Approximating minimum-power degree and connectivity problems. Zbl 1216.68045
Kortsarz, Guy; Mirrokni, Vahab S.; Nutov, Zeev; Tsanko, Elena
3
2011
Permutation betting markets: singleton betting with extra information. Zbl 1217.91065
Ghodsi, Mohammad; Mahini, Hamid; Mirrokni, Vahab S.; Zadimoghaddam, Morteza
1
2011
Online stochastic packing applied to display ad allocation. Zbl 1287.68186
Feldman, Jon; Henzinger, Monika; Korula, Nitish; Mirrokni, Vahab S.; Stein, Cliff
39
2010
The myth of the folk theorem. Zbl 1207.91012
Borgs, Christian; Chayes, Jennifer; Immorlica, Nicole; Kalai, Adam Tauman; Mirrokni, Vahab; Papadimitriou, Christos
9
2010
Quasi-proportional mechanisms: prior-free revenue maximization. Zbl 1283.91079
Mirrokni, Vahab; Muthukrishnan, S.; Nadav, Uri
3
2010
On spectrum sharing games. Zbl 1267.91007
Halldórsson, Magnús M.; Halpern, Joseph Y.; Li, Li Erran; Mirrokni, Vahab S.
2
2010
Coordination mechanisms for selfish scheduling. Zbl 1172.90004
Immorlica, Nicole; Li, Li; Mirrokni, Vahab S.; Schulz, Andreas S.
65
2009
Online stochastic matching: beating \(1-\frac1e\). Zbl 1292.68173
Feldman, Jon; Mehta, Aranyak; Mirrokni, Vahab; Muthukrishnan, S.
64
2009
Maximizing nonmonotone submodular functions under matroid or knapsack constraints. Zbl 1207.68445
Lee, Jon; Mirrokni, Vahab S.; Nagarajan, Viswanath; Sviridenko, Maxim
56
2009
Non-monotone submodular maximization under matroid and knapsack constraints. Zbl 1304.90173
Lee, Jon; Mirrokni, Vahab S.; Nagarajan, Viswanath; Sviridenko, Maxim
39
2009
Approximating submodular functions everywhere. Zbl 1421.68224
Goemans, Michel X.; Harvey, Nicholas J. A.; Iwata, Satoru; Mirrokni, Vahab
21
2009
PASS approximation. A framework for analyzing and designing heuristics. Zbl 1254.68242
Feige, Uriel; Immorlica, Nicole; Mirrokni, Vahab S.; Nazerzadeh, Hamid
2
2009
(Almost) optimal coordination mechanisms for unrelated machine scheduling. Zbl 1192.90060
Azar, Yossi; Jain, Kamal; Mirrokni, Vahab
29
2008
Limitations of cross-monotonic cost-sharing schemes. Zbl 1451.91077
Immorlica, Nicole; Mahdian, Mohammad; Mirrokni, Vahab S.
11
2008
Two-stage robust network design with exponential scenarios. Zbl 1158.90396
Khandekar, Rohit; Kortsarz, Guy; Mirrokni, Vahab; Salavatipour, Mohammad R.
7
2008
The myth of the folk theorem. Zbl 1231.91006
Borgs, Christian; Chayes, Jennifer; Immorlica, Nicole; Kalai, Adam Tauman; Mirrokni, Vahab; Papadimitriou, Christos
6
2008
Local computation of pagerank contributions. Zbl 1206.68346
Andersen, Reid; Borgs, Christian; Chayes, Jennifer; Hopcroft, John; Mirrokni, Vahab; Teng, Shang-Hua
6
2008
Approximating minimum-power degree and connectivity problems. Zbl 1136.68331
Kortsarz, Guy; Mirrokni, Vahab S.; Nutov, Zeev; Tsanko, Elena
5
2008
A unified approach to congestion games and two-sided markets. Zbl 1194.91030
Ackermann, Heiner; Goldberg, Paul W.; Mirrokni, Vahab S.; Röglin, Heiko; Vöcking, Berthold
5
2008
Robust combinatorial optimization with exponential scenarios. Zbl 1136.90451
Feige, Uriel; Jain, Kamal; Mahdian, Mohammad; Mirrokni, Vahab
32
2007
Power optimization for connectivity problems. Zbl 1192.90173
Hajiaghayi, Mohammad T.; Kortsarz, Guy; Mirrokni, Vahab S.; Nutov, Zeev
16
2007
Subjective-cost policy routing. Zbl 1120.68030
Feigenbaum, Joan; Karger, David R.; Mirrokni, Vahab S.; Sami, Rahul
8
2007
Local computation of PageRank contributions. Zbl 1136.68316
Andersen, Reid; Borgs, Christian; Chayes, Jennifer; Hopcraft, John; Mirrokni, Vahab S.; Teng, Shang-Hua
4
2007
Tight approximation algorithms for maximum general assignment problems. Zbl 1192.90105
Fleischer, Lisa; Goemans, Michel X.; Mirrokni, Vahab S.; Sviridenko, Maxim
35
2006
Convergence and approximation in potential games. Zbl 1136.91341
Christodoulou, George; Mirrokni, Vahab S.; Sidiropoulos, Anastasios
17
2006
A relation between choosability and uniquely list colorability. Zbl 1100.05032
Akbari, Saieed; Mirrokni, Vahab S.; Sadjad, Bashir S.
3
2006
Secure overlay network design. Zbl 1137.68319
Li, Li (Erran); Mahdian, Mohammad; Mirrokni, Vahab S.
1
2006
Limitations of cross-monotonic cost sharing schemes. Zbl 1297.91016
Immorlica, Nicole; Mahdian, Mohammad; Mirrokni, Vahab S.
24
2005
Cycle cover with short cycles. Zbl 1118.68763
Immorlica, Nicole; Mahdian, Mohammad; Mirrokni, Vahab S.
4
2005
Power optimization for connectivity problems. Zbl 1119.90006
Hajiaghayi, Mohammad T.; Kortsarz, Guy; Mirrokni, Vahab S.; Nutov, Zeev
1
2005
Locality-sensitive hashing scheme based on \(p\)-stable distributions. Zbl 1373.68193
Datar, Mayur; Immorlica, Nicole; Indyk, Piotr; Mirrokni, Vahab S.
65
2004
Convergence issues in competitive games. Zbl 1105.91300
Mirrokni, Vahab S.; Vetta, Adrian
23
2004
On the costs and benefits of procrastination: approximation algorithms for stochastic combinatorial optimization problems. Zbl 1318.68196
Immorlica, Nicole; Karger, David; Minkoff, Maria; Mirrokni, Vahab S.
21
2004
On spectrum sharing games. Zbl 1322.91014
Halldórsson, Magnús M.; Halpern, Joseph Y.; Li, Li (Erran); Mirrokni, Vahab S.
2
2004
The facility location problem with general cost functions. Zbl 1032.90015
Hajiaghayi, M. T.; Mahdian, M.; Mirrokni, V. S.
35
2003
\(K_r\)-free uniquely vertex colorable graphs with minimum possible edges. Zbl 1027.05040
Akbari, S.; Mirrokni, V. S.; Sadjad, B. S.
6
2001
On the simultaneous edge-coloring conjecture. Zbl 0973.05029
Hajiaghaee, M. T.; Mahmoodian, E. S.; Mirrokni, V. S.; Saberi, A.; Tusserkani, R.
4
2000
all top 5

Cited by 1,508 Authors

26 Mirrokni, Vahab S.
20 Xu, Dachuan
16 Feldman, Moran
14 Du, Donglei
14 Nutov, Zeev
13 Bilò, Vittorio
13 Hoefer, Martin
12 Fanelli, Angelo
12 Roughgarden, Tim
11 Buchbinder, Niv
11 Kortsarz, Guy
11 Shachnai, Hadas
11 Wu, Weili
9 Caragiannis, Ioannis
9 Czumaj, Artur
9 Huang, Zhiyi
9 Liu, Zhicheng
9 Moscardelli, Luca
9 Naor, Joseph Seffi
9 Nong, Qingqin
9 Schafer, Guido
9 Zenklusen, Rico
9 Zhang, Xiaoyan
8 Anshelevich, Elliot
8 Flammini, Michele
8 Goyal, Vineet
8 Guo, Longkun
8 Hajiaghayi, Mohammad Taghi
7 Borodin, Allan B.
7 Chang, Hong
7 Fang, Qizhi
7 Feige, Uriel
7 Tamir, Tami
6 Balkanski, Eric
6 Dütting, Paul
6 Feldman, Michal
6 Gong, Suning
6 Jaillet, Patrick
6 Keßelheim, Thomas
6 Leonardi, Stefano
6 Mitrović, Slobodan
6 Paes Leme, Renato
6 Rubinstein, Aviad
6 Sankowski, Piotr
6 Sarpatwar, Kanthi K.
6 Singer, Yaron
6 Stein, Clifford
6 Tan, Zhiyi
6 Tang, Zhihao Gavin
6 Telelis, Orestis A.
6 Yang, Ruiqi
6 Zadimoghaddam, Morteza
5 Ahmed, Shabbir
5 Avni, Guy
5 Christodoulou, George C.
5 Dobzinski, Shahar
5 Du, Ding-Zhu
5 Fischer, Manuela
5 Gourvès, Laurent
5 Gupta, Anupam
5 Halldórsson, Magnús Mar
5 Kulik, Ariel
5 Kupferman, Orna
5 Li, Min
5 Liu, Bin
5 Markakis, Evangelos
5 Monnot, Jérôme
5 Nagarajan, Viswanath
5 Pankratov, Denis
5 Ravi, Ramamoorthi
5 Schulz, Andreas S.
5 Schwartz, Roy
5 Segev, Danny
5 Swamy, Chaitanya
5 Tönnis, Andreas
5 Uitto, Jara
5 Vinci, Cosimo
5 Vondrák, Jan
5 Zhou, Yang
4 Amanatidis, Georgios
4 Andoni, Alexandr
4 Angel, Eric
4 Balseiro, Santiago R.
4 Behnezhad, Soheil
4 Bertsimas, Dimitris John
4 Correa, José R.
4 Cui, Min
4 Eden, Alon
4 El Housni, Omar
4 Filmus, Yuval
4 Fotakis, Dimitris A.
4 Ghaffari, Mohsen
4 Ghodsi, Mohammad
4 Gravin, Nick
4 Gu, Shuyang
4 Hansen, Kristoffer Arnsfelt
4 Jacobson, Sheldon H.
4 Karbasi, Amin
4 Kleinberg, Robert D.
4 Kumar, Ravi K.
...and 1,408 more Authors
all top 5

Cited in 121 Serials

66 Theoretical Computer Science
46 Algorithmica
37 Mathematical Programming. Series A. Series B
29 Operations Research
28 Theory of Computing Systems
28 Journal of Combinatorial Optimization
24 Games and Economic Behavior
20 Mathematics of Operations Research
16 Discrete Applied Mathematics
16 SIAM Journal on Computing
15 European Journal of Operational Research
12 Artificial Intelligence
12 Information Processing Letters
11 Operations Research Letters
9 Information Sciences
9 SIAM Journal on Discrete Mathematics
9 Journal of Machine Learning Research (JMLR)
9 Optimization Letters
8 Networks
8 Journal of Global Optimization
7 Computers & Operations Research
7 Distributed Computing
7 Journal of Scheduling
7 Discrete Optimization
6 International Journal of Game Theory
6 Information and Computation
5 Annals of Operations Research
5 Machine Learning
5 INFORMS Journal on Computing
5 Journal of the ACM
5 Journal of Discrete Algorithms
5 Discrete Mathematics, Algorithms and Applications
5 ACM Transactions on Algorithms
5 Journal of the Operations Research Society of China
4 Cybernetics and Systems Analysis
4 International Journal of Computer Vision
4 International Transactions in Operational Research
4 Mathematical Methods of Operations Research
3 Discrete Mathematics
3 Journal of Combinatorial Theory. Series B
3 Journal of Optimization Theory and Applications
3 Asia-Pacific Journal of Operational Research
3 Games
3 Information and Inference
2 The Annals of Statistics
2 Applied Mathematics and Computation
2 Automatica
2 Journal of Computer and System Sciences
2 Journal of Economic Theory
2 Naval Research Logistics
2 Opsearch
2 Acta Mathematicae Applicatae Sinica. English Series
2 Journal of Computer Science and Technology
2 Random Structures & Algorithms
2 Pattern Recognition
2 Economic Theory
2 Complexity
2 Data Mining and Knowledge Discovery
2 RAIRO. Operations Research
2 ACM Journal of Experimental Algorithmics
2 Internet Mathematics
2 Parallel Processing Letters
2 Journal of Industrial and Management Optimization
2 Theoretical Economics
2 SIAM Journal on Applied Algebra and Geometry
1 Econometrica
1 INFOR
1 Journal of the American Statistical Association
1 SIAM Journal on Numerical Analysis
1 Bulletin of the Iranian Mathematical Society
1 Journal of Classification
1 Social Choice and Welfare
1 Optimization
1 Graphs and Combinatorics
1 Computational Mechanics
1 Journal of Scientific Computing
1 Science in China. Series A
1 Computational Geometry
1 Mathematical Structures in Computer Science
1 Discrete Event Dynamic Systems
1 Proceedings of the National Academy of Sciences of the United States of America
1 Computational Statistics and Data Analysis
1 SIAM Journal on Optimization
1 The Australasian Journal of Combinatorics
1 Journal of Mathematical Imaging and Vision
1 The Journal of Artificial Intelligence Research (JAIR)
1 Annals of Mathematics and Artificial Intelligence
1 Constraints
1 Soft Computing
1 Journal of Shanghai University
1 Wuhan University Journal of Natural Sciences (WUJNS)
1 Interdisciplinary Information Sciences (IIS)
1 International Journal of Applied Mathematics and Computer Science
1 CEJOR. Central European Journal of Operations Research
1 Fundamenta Informaticae
1 Methodology and Computing in Applied Probability
1 Optimization and Engineering
1 International Game Theory Review
1 Review of Economic Design
1 Natural Computing
...and 21 more Serials

Citations by Year