Vahab Mirrokni

Cited by

	All	Since 2016
Citations	12957	6435
h-index	52	37
i10-index	145	114

1600

800

400

1200

20042005200620072008200920102011201220132014201520162017201820192020202140 150 216 272 407 432 607 634 766 839 865 1026 1043 1148 1172 1405 1598 62

Co-authors

MohammadTaghi HajiaghayiACM Fellow, Jack and Rita Minker Professor of Computer Science, University of Maryland, College ParkVerified email at cs.umd.edu
Morteza ZadimoghaddamGoogle ResearchVerified email at google.com
Renato Paes LemeGoogle ResearchVerified email at cs.cornell.edu
Jon FeldmanResearcher, GoogleVerified email at google.com
Mohammad MahdianResearch Scientist, GoogleVerified email at alum.mit.edu
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
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
Jose CorreaUniversidad de ChileVerified email at uchile.cl

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	3051	2004
Maximizing non-monotone submodular functions U Feige, VS Mirrokni, J Vondrák SIAM Journal on Computing 40 (4), 1133-1153, 2011	619	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	412	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	290	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	286	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	279	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	259	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	249	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	246	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	223	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	192	2006
Coordination mechanisms for selfish scheduling N Immorlica, LE Li, VS Mirrokni, AS Schulz Theoretical computer science 410 (17), 1589-1598, 2009	184*	2009
On spectrum sharing games MM Halldórsson, JY Halpern, LE Li, VS Mirrokni Distributed computing 22 (4), 235-248, 2010	183	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	171	2004
Approximating submodular functions everywhere MX Goemans, NJA Harvey, S Iwata, V Mirrokni Proceedings of the twentieth annual ACM-SIAM symposium on Discrete …, 2009	169	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	160	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	157	2006
Yield optimization of display advertising with ad exchange SR Balseiro, J Feldman, V Mirrokni, S Muthukrishnan Management Science 60 (12), 2886-2907, 2014	151	2014
Limitations of cross-monotonic cost-sharing schemes N Immorlica, M Mahdian, VS Mirrokni ACM Transactions on Algorithms (TALG) 4 (2), 1-25, 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