Vahab Mirrokni

Cited by

	All	Since 2019
Citations	19115	9207
h-index	65	46
i10-index	216	184

1900

950

475

1425

20042005200620072008200920102011201220132014201520162017201820192020202120222023202462 165 219 288 407 432 578 633 773 844 872 1027 1025 1111 1142 1335 1435 1410 1553 1843 1620

Public access

View all

35 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
Mohammad MahdianResearch Scientist, GoogleVerified email at alum.mit.edu
Renato Paes LemeGoogle ResearchVerified email at cs.cornell.edu
Morteza ZadimoghaddamResearch Scientist at GoogleVerified email at google.com
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
Clifford SteinProfessor of IEOR and CS, Columbia UniversityVerified email at ieor.columbia.edu
Heiko RöglinProfessor of Computer Science, University of BonnVerified email at cs.uni-bonn.de
Jon LeeG. Lawton and Louise G. Johnson Professor of Engineering, University of MichiganVerified email at umich.edu
Nicholas J. A. HarveyProfessor of Computer Science, University of British ColumbiaVerified email at cs.ubc.ca
Jose CorreaUniversidad de ChileVerified email at uchile.cl
Moslem KazemiRobotics ExpertVerified email at shanti.ai
Jason HartlineProfessor of Computer Science, Northwestern U.Verified email at northwestern.edu
Andreas S. SchulzTechnische Universität MünchenVerified email at tum.de
Joseph HalpernProfessor of Computer Science, Cornell UniversityVerified email at cs.cornell.edu

Vahab Mirrokni

Google Fellow, VP, Google Research

Verified email at google.com - Homepage

Algorithms Market Design Approximation Algorithms Learning Theory Graph 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	3975	2004
Maximizing non-monotone submodular functions U Feige, VS Mirrokni, J Vondrák SIAM Journal on Computing 40 (4), 1133-1153, 2011	809	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	503	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	412	2009
Tight approximation algorithms for maximum general assignment problems L Fleischer, MX Goemans, VS Mirrokni, M Sviridenko SODA 6, 611-620, 2006	356	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	315	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	302	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	298	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	280	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	271	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	264	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	233	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	220	2009
Coordination mechanisms for selfish scheduling N Immorlica, LE Li, VS Mirrokni, AS Schulz Theoretical computer science 410 (17), 1589-1598, 2009	216*	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	211	2004
Approximating submodular functions everywhere MX Goemans, NJA Harvey, S Iwata, V Mirrokni Proceedings of the twentieth annual ACM-SIAM symposium on Discrete …, 2009	206	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	198	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	193	2011
Maximizing nonmonotone submodular functions under matroid or knapsack constraints J Lee, VS Mirrokni, V Nagarajan, M Sviridenko SIAM Journal on Discrete Mathematics 23 (4), 2053-2078, 2010	186	2010
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	185	2004

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

Cited by

Co-authors