Vahab Mirrokni

Cited by

	All	Since 2017
Citations	15656	7998
h-index	58	41
i10-index	173	148

1500

750

375

1125

200420052006200720082009201020112012201320142015201620172018201920202021202255 165 216 286 408 434 609 626 765 847 858 1028 1021 1124 1128 1330 1473 1433 1486

Public access

View all

29 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

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	3578	2004
Maximizing non-monotone submodular functions U Feige, VS Mirrokni, J Vondrák SIAM Journal on Computing 40 (4), 1133-1153, 2011	707	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	459	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	366	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	331	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	292	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	283	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	276	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	260	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	246	2005
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	208	2009
Coordination mechanisms for selfish scheduling N Immorlica, LE Li, VS Mirrokni, AS Schulz Theoretical computer science 410 (17), 1589-1598, 2009	201*	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	197	2004
Yield optimization of display advertising with ad exchange SR Balseiro, J Feldman, V Mirrokni, S Muthukrishnan Management Science 60 (12), 2886-2907, 2014	184	2014
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	183	2004
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	182	2004
Approximating submodular functions everywhere MX Goemans, NJA Harvey, S Iwata, V Mirrokni Proceedings of the twentieth annual ACM-SIAM symposium on Discrete …, 2009	180	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	165	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

Cited by

Co-authors