Vahab Mirrokni

Cited by

	All	Since 2017
Citations	14942	7333
h-index	57	39
i10-index	165	139

1500

750

375

1125

200420052006200720082009201020112012201320142015201620172018201920202021202250 163 215 282 400 437 613 627 762 844 856 1017 1014 1118 1143 1319 1490 1485 759

Public access

View all

34 articles

0 articles

available

not available

Based on funding mandates

Co-authors

MohammadTaghi HajiaghayiACM Fellow, Jack and Rita Minker Professor of Computer Science, University of Maryland, College ParkVerified email at cs.umd.edu
Morteza ZadimoghaddamResearch Scientist at GoogleVerified email at google.com
Renato Paes LemeGoogle ResearchVerified email at cs.cornell.edu
Mohammad MahdianResearch Scientist, GoogleVerified email at alum.mit.edu
Jon FeldmanResearcher, GoogleVerified email at google.com
Piotr IndykProfessor of Electrical Engineering and Computer Science, MITVerified email at mit.edu
Li Erran LiIEEE Fellow and ACM Fellow, AWS AI, AmazonVerified email at cs.columbia.edu
Michel GoemansRSA Professor of Mathematics, MITVerified email at math.mit.edu
Guy KortsarzProfessor computer scienceVerified email at camden.rutgers.edu
Hamid NazerzadehApplied Science Director, Uber Technologies; previously, Associate Professor, USC Marshall School ofVerified email at uber.com
David KargerProfessor of Computer Science, MITVerified email at mit.edu
Heiko RöglinProfessor of Computer Science, University of BonnVerified email at cs.uni-bonn.de
Clifford SteinProfessor of IEOR and CS, Columbia UniversityVerified email at ieor.columbia.edu
Jon LeeG. Lawton and Louise G. Johnson Professor of Engineering, University of MichiganVerified email at umich.edu
Jose CorreaUniversidad de ChileVerified email at uchile.cl
Moslem KazemiRobotics ExpertVerified email at shanti.ai
Andreas S. SchulzTechnische Universität MünchenVerified email at tum.de
Nicholas J. A. HarveyProfessor of Computer Science, University of British ColumbiaVerified email at cs.ubc.ca
Jason HartlineProfessor of Computer Science, Northwestern U.Verified email at northwestern.edu
Joseph HalpernProfessor of Computer Science, Cornell UniversityVerified email at cs.cornell.edu

Vahab Mirrokni

Distinguished Scientist, Google Research, New York

Verified email at google.com - Homepage

Algorithms Algorithmic Game Theory Graph Algorithms Mechanism Design Approximation Algorithms


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
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	3471	2004
Maximizing non-monotone submodular functions U Feige, VS Mirrokni, J Vondrák SIAM Journal on Computing 40 (4), 1133-1153, 2011	689	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	453	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	342	2009
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	326	2006
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	291	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	277	2008
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	269	2009
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	262	2003
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	243	2010
Sink equilibria and convergence M Goemans, V Mirrokni, A Vetta 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS'05), 142-151, 2005	235	2005
Coordination mechanisms for selfish scheduling N Immorlica, LE Li, VS Mirrokni, AS Schulz Theoretical computer science 410 (17), 1589-1598, 2009	199*	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	196	2009
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	193	2006
On spectrum sharing games MM Halldórsson, JY Halpern, LE Li, VS Mirrokni Distributed computing 22 (4), 235-248, 2010	182	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	180	2004
Yield optimization of display advertising with ad exchange SR Balseiro, J Feldman, V Mirrokni, S Muthukrishnan Management Science 60 (12), 2886-2907, 2014	178	2014
Approximating submodular functions everywhere MX Goemans, NJA Harvey, S Iwata, V Mirrokni Proceedings of the twentieth annual ACM-SIAM symposium on Discrete …, 2009	176	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	162	2008
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	161	2006

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow this author

Cited by

Co-authors