Vahab Mirrokni

Cited by

	All	Since 2016
Citations	13510	6884
h-index	53	38
i10-index	150	119

1600

800

400

1200

20042005200620072008200920102011201220132014201520162017201820192020202146 152 219 286 402 438 611 634 753 840 871 1026 1033 1152 1170 1400 1570 547

Public access

View all

28 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, Alexa AI, AmazonVerified email at cs.columbia.edu
Michel GoemansLeighton Family Professor of Mathematics, MITVerified email at math.mit.edu
Guy KortsarzProfessor computer scienceVerified email at camden.rutgers.edu
Hamid NazerzadehAssociate Professor, Marshall School of Business, University of Southern CaliforniaVerified email at usc.edu
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
Rohit KhandekarKCG Holdings Inc.Verified email at kcg.com
Jon LeeG. Lawton and Louise G. Johnson Professor of Engineering, University of MichiganVerified email at umich.edu
Jason HartlineProfessor of Computer Science, Northwestern U.Verified email at northwestern.edu
David GleichPurdue UniversityVerified email at purdue.edu
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

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	3199	2004
Maximizing non-monotone submodular functions U Feige, VS Mirrokni, J Vondrák SIAM Journal on Computing 40 (4), 1133-1153, 2011	651	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	428	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	303	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	296	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	283	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	266	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	253	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	252	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	226	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	219	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	194	2006
Coordination mechanisms for selfish scheduling N Immorlica, LE Li, VS Mirrokni, AS Schulz Theoretical computer science 410 (17), 1589-1598, 2009	189*	2009
On spectrum sharing games MM Halldórsson, JY Halpern, LE Li, VS Mirrokni Distributed computing 22 (4), 235-248, 2010	183	2010
Approximating submodular functions everywhere MX Goemans, NJA Harvey, S Iwata, V Mirrokni Proceedings of the twentieth annual ACM-SIAM symposium on Discrete …, 2009	174	2009
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	173	2004
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	168	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	159	2006
Yield optimization of display advertising with ad exchange SR Balseiro, J Feldman, V Mirrokni, S Muthukrishnan Management Science 60 (12), 2886-2907, 2014	157	2014
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	150	2008

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

Upload PDF

Follow this author

Cited by

Co-authors