Vahab Mirrokni
Vahab Mirrokni
Google Fellow, VP, Google Research
Verified email at - Homepage
Cited by
Cited by
Locality-sensitive hashing scheme based on p-stable distributions
M Datar, N Immorlica, P Indyk, VS Mirrokni
Proceedings of the twentieth annual symposium on Computational geometry, 253-262, 2004
Maximizing non-monotone submodular functions
U Feige, VS Mirrokni, J Vondrák
SIAM Journal on Computing 40 (4), 1133-1153, 2011
Optimal marketing strategies over social networks
J Hartline, V Mirrokni, M Sundararajan
Proceedings of the 17th international conference on World Wide Web, 189-198, 2008
Online stochastic matching: Beating 1-1/e
J Feldman, A Mehta, V Mirrokni, S Muthukrishnan
2009 50th Annual IEEE Symposium on Foundations of Computer Science, 117-126, 2009
Tight approximation algorithms for maximum general assignment problems
L Fleischer, MX Goemans, VS Mirrokni, M Sviridenko
SODA 6, 611-620, 2006
Non-monotone submodular maximization under matroid and knapsack constraints
J Lee, VS Mirrokni, V Nagarajan, M Sviridenko
Proceedings of the forty-first annual ACM symposium on Theory of computing …, 2009
Trust-based recommendation systems: an axiomatic approach
R Andersen, C Borgs, J Chayes, U Feige, A Flaxman, A Kalai, V Mirrokni, ...
Proceedings of the 17th international conference on World Wide Web, 199-208, 2008
Fault-tolerant and 3-dimensional distributed topology control algorithms in wireless multi-hop networks
M Bahramgiri, M Hajiaghayi, VS Mirrokni
Wireless Networks 12, 179-188, 2006
Online stochastic packing applied to display ad allocation
J Feldman, M Henzinger, N Korula, VS Mirrokni, C Stein
European Symposium on Algorithms, 182-194, 2010
Power optimization in fault-tolerant topology control algorithms for wireless multi-hop networks
MT Hajiaghayi, N Immorlica, VS Mirrokni
Proceedings of the 9th annual international conference on Mobile computing …, 2003
Sink equilibria and convergence
M Goemans, V Mirrokni, A Vetta
46th Annual IEEE Symposium on Foundations of Computer Science (FOCS'05), 142-151, 2005
Stochastic bandits robust to adversarial corruptions
T Lykouris, V Mirrokni, R Paes Leme
Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing …, 2018
Online ad assignment with free disposal
J Feldman, N Korula, V Mirrokni, S Muthukrishnan, M Pál
International workshop on internet and network economics, 374-385, 2009
Coordination mechanisms for selfish scheduling
N Immorlica, LE Li, VS Mirrokni, AS Schulz
Theoretical computer science 410 (17), 1589-1598, 2009
Market sharing games applied to content distribution in ad-hoc networks
M Goemans, LE Li, VS Mirrokni, M Thottan
Proceedings of the 5th ACM international symposium on Mobile ad hoc …, 2004
Approximating submodular functions everywhere
MX Goemans, NJA Harvey, S Iwata, V Mirrokni
Proceedings of the twentieth annual ACM-SIAM symposium on Discrete …, 2009
Local computation of pagerank contributions
R Andersen, C Borgs, J Chayes, J Hopcroft, V Mirrokni, SH Teng
Internet Mathematics 5 (1-2), 23-45, 2008
Yield optimization of display advertising with ad exchange
S Balseiro, J Feldman, V Mirrokni, S Muthukrishnan
Proceedings of the 12th ACM conference on Electronic commerce, 27-28, 2011
On spectrum sharing games
MM Halldórsson, JY Halpern, L Li, VS Mirrokni
Proceedings of the twenty-third annual ACM symposium on Principles of …, 2004
On the costs and benefits of procrastination: Approximation algorithms for stochastic combinatorial optimization problems
N Immorlica, D Karger, M Minkoff, VS Mirrokni
Proceedings of the fifteenth annual ACM-SIAM symposium on Discrete …, 2004
The system can't perform the operation now. Try again later.
Articles 1–20