| The price of anarchy in network creation games ED Demaine, MT Hajiaghayi, H Mahini, M Zadimoghaddam ACM Transactions on Algorithms (TALG) 8 (2), 1-13, 2012 | 129 | 2012 |
| Minimizing movement ED Demaine, MT Hajiaghayi, H Mahini, AS Sayedi-Roshkhar, ... ACM Transactions on Algorithms (TALG) 5 (3), 1-30, 2009 | 102 | 2009 |
| Randomized composable core-sets for distributed submodular maximization V Mirrokni, M Zadimoghaddam Proceedings of the forty-seventh annual ACM symposium on Theory of computing …, 2015 | 96 | 2015 |
| Online stochastic weighted matching: Improved approximation algorithms B Haeupler, VS Mirrokni, M Zadimoghaddam International workshop on internet and network economics, 170-181, 2011 | 90 | 2011 |
| Submodular secretary problem and extensions MH Bateni, MT Hajiaghayi, M Zadimoghaddam Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2010 | 77 | 2010 |
| Minimizing the diameter of a network using shortcut edges ED Demaine, M Zadimoghaddam Scandinavian Workshop on Algorithm Theory, 420-431, 2010 | 76 | 2010 |
| Simultaneous approximations for adversarial and stochastic online budgeted allocation VS Mirrokni, SO Gharan, M Zadimoghaddam Proceedings of the twenty-third annual ACM-SIAM symposium on Discrete …, 2012 | 74 | 2012 |
| Submodular secretary problem and extensions MH Bateni, M Hajiaghayi, M Zadimoghaddam ACM Transactions on Algorithms (TALG) 9 (4), 1-23, 2013 | 73 | 2013 |
| Optimal coalition structure generation in cooperative graph games Y Bachrach, P Kohli, V Kolmogorov, M Zadimoghaddam Twenty-Seventh AAAI Conference on Artificial Intelligence, 2013 | 66* | 2013 |
| Online submodular welfare maximization: Greedy beats 1/2 in random order N Korula, V Mirrokni, M Zadimoghaddam SIAM Journal on Computing 47 (3), 1056-1086, 2018 | 51 | 2018 |
| Greedy column subset selection: New bounds and distributed algorithms J Altschuler, A Bhaskara, G Fu, V Mirrokni, A Rostamizadeh, ... arXiv preprint arXiv:1605.08795, 2016 | 39* | 2016 |
| How to influence people with partial incentives ED Demaine, MT Hajiaghayi, H Mahini, DL Malec, S Raghavan, A Sawant, ... Proceedings of the 23rd international conference on World wide web, 937-948, 2014 | 39 | 2014 |
| The price of anarchy in cooperative network creation games ED Demaine, MT Hajiaghayi, H Mahini, M Zadimoghaddam ACM SIGecom Exchanges 8 (2), 1-20, 2009 | 38 | 2009 |
| Optimal-time adaptive strong renaming, with applications to counting D Alistarh, J Aspnes, K Censor-Hillel, S Gilbert, M Zadimoghaddam Proceedings of the 30th annual ACM SIGACT-SIGOPS symposium on Principles of …, 2011 | 37 | 2011 |
| Scheduling to minimize gaps and power consumption ED Demaine, M Ghodsi, MT Hajiaghayi, AS Sayedi-Roshkhar, ... Proceedings of the nineteenth annual ACM symposium on Parallel algorithms …, 2007 | 37 | 2007 |
| Efficiently learning from revealed preference M Zadimoghaddam, A Roth International Workshop on Internet and Network Economics, 114-127, 2012 | 35 | 2012 |
| Scalable deletion-robust submodular maximization: Data summarization with privacy and fairness constraints E Kazemi, M Zadimoghaddam, A Karbasi International conference on machine learning, 2544-2553, 2018 | 34* | 2018 |
| Fast distributed submodular cover: Public-private data summarization B Mirzasoleiman, M Zadimoghaddam, A Karbasi Advances in Neural Information Processing Systems, 3594-3602, 2016 | 33 | 2016 |
| Submodular maximization with nearly optimal approximation, adaptivity and query complexity M Fahrbach, V Mirrokni, M Zadimoghaddam Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete …, 2019 | 31* | 2019 |
| Submodular optimization over sliding windows A Epasto, S Lattanzi, S Vassilvitskii, M Zadimoghaddam Proceedings of the 26th International Conference on World Wide Web, 421-430, 2017 | 31 | 2017 |
Vahab MirrokniDistinguished Scientist, Google Research, New YorkVerified email at google.com
