Vahab Mirrokni
Vahab Mirrokni
Distinguished Scientist, Google Research, New York
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
Tight approximation algorithms for maximum general assignment problems
L Fleischer, MX Goemans, VS Mirrokni, M Sviridenko
Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete …, 2006
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
Fault-tolerant and 3-dimensional distributed topology control algorithms in wireless multi-hop networks
M Bahramgiri, M Hajiaghayi, VS Mirrokni
Wireless Networks 12 (2), 179-188, 2006
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
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
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
Sink equilibria and convergence
M Goemans, V Mirrokni, A Vetta
46th Annual IEEE Symposium on Foundations of Computer Science (FOCS'05), 142-151, 2005
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
Market sharing games applied to content distribution in ad hoc networks
MX Goemans, L Li, VS Mirrokni, M Thottan
IEEE Journal on Selected areas in Communications 24 (5), 1020-1033, 2006
Coordination mechanisms for selfish scheduling
N Immorlica, LE Li, VS Mirrokni, AS Schulz
Theoretical computer science 410 (17), 1589-1598, 2009
On spectrum sharing games
MM Halldórsson, JY Halpern, LE Li, VS Mirrokni
Distributed computing 22 (4), 235-248, 2010
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
Approximating submodular functions everywhere
MX Goemans, NJA Harvey, S Iwata, V Mirrokni
Proceedings of the twentieth annual ACM-SIAM symposium on Discrete …, 2009
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
Cell breathing in wireless LANs: Algorithms and evaluation
P Bahl, MT Hajiaghayi, K Jain, SV Mirrokni, L Qiu, A Saberi
IEEE Transactions on Mobile Computing 6 (2), 164-178, 2006
Yield optimization of display advertising with ad exchange
SR Balseiro, J Feldman, V Mirrokni, S Muthukrishnan
Management Science 60 (12), 2886-2907, 2014
Limitations of cross-monotonic cost-sharing schemes
N Immorlica, M Mahdian, VS Mirrokni
ACM Transactions on Algorithms (TALG) 4 (2), 1-25, 2008
The system can't perform the operation now. Try again later.
Articles 1–20