| Kernelization via sampling with applications to finding matchings and related problems in dynamic graph streams R Chitnis, G Cormode, H Esfandiari, MT Hajiaghayi, A McGregor, ... Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete …, 2016 | 135* | 2016 |
| Streaming algorithms for estimating the matching size in planar graphs and beyond H Esfandiari, M Hajiaghayi, V Liaghat, M Monemizadeh, K Onak ACM Transactions on Algorithms (TALG) 14 (4), 1-23, 2018 | 107 | 2018 |
| Prophet secretary H Esfandiari, MT Hajiaghayi, V Liaghat, M Monemizadeh SIAM Journal on Discrete Mathematics 31 (3), 1685-1701, 2017 | 95 | 2017 |
| Beating 1-1/e for ordered prophets M Abolhassani, S Ehsani, H Esfandiari, MT Hajiaghayi, R Kleinberg, ... Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing …, 2017 | 84 | 2017 |
| Regret bounds for batched bandits H Esfandiari, A Karbasi, A Mehrabian, V Mirrokni Proceedings of the AAAI Conference on Artificial Intelligence 35 (8), 7340-7348, 2021 | 52* | 2021 |
| Online allocation with traffic spikes: Mixing adversarial and stochastic models H Esfandiari, N Korula, V Mirrokni Proceedings of the Sixteenth ACM Conference on Economics and Computation …, 2015 | 44 | 2015 |
| Near-optimal massively parallel graph connectivity S Behnezhad, L Dhulipala, H Esfandiari, J Lacki, V Mirrokni 2019 IEEE 60th Annual Symposium on Foundations of Computer Science (FOCS …, 2019 | 43 | 2019 |
| Almost optimal streaming algorithms for coverage problems MH Bateni, H Esfandiari, V Mirrokni arXiv preprint arXiv:1610.08096, 2016 | 39 | 2016 |
| Brief announcement: Applications of uniform sampling: Densest subgraph and beyond H Esfandiari, MT Hajiaghayi, DP Woodruff Proceedings of the 28th ACM Symposium on Parallelism in Algorithms and …, 2016 | 34* | 2016 |
| Finding large matchings in semi-streaming H Esfandiari, MT Hajiaghayi, M Monemizadeh 2016 IEEE 16th International Conference on Data Mining Workshops (ICDMW …, 2016 | 31 | 2016 |
| Massively parallel computation via remote memory access S Behnezhad, L Dhulipala, H Esfandiari, J Łącki, V Mirrokni, W Schudy ACM Transactions on Parallel Computing 8 (3), 1-25, 2021 | 29 | 2021 |
| Adaptivity in adaptive submodularity H Esfandiari, A Karbasi, V Mirrokni Conference on Learning Theory, 1823-1846, 2021 | 29 | 2021 |
| Parallel and streaming algorithms for k-core decomposition H Esfandiari, S Lattanzi, V Mirrokni International Conference on Machine Learning, 1397-1406, 2018 | 27 | 2018 |
| Optimal distributed submodular optimization via sketching MH Bateni, H Esfandiari, V Mirrokni Proceedings of the 24th ACM SIGKDD International Conference on Knowledge …, 2018 | 25* | 2018 |
| Allocation with traffic spikes: Mixing adversarial and stochastic models H Esfandiari, N Korula, V Mirrokni ACM Transactions on Economics and Computation (TEAC) 6 (3-4), 1-23, 2018 | 20 | 2018 |
| New Streaming Algorithms for Parameterized Maximal Matching & Beyond R Chitnis, G Cormode, H Esfandiari, MT Hajiaghayi, M Monemizadeh Proceedings of the 27th ACM symposium on Parallelism in Algorithms and …, 2015 | 18 | 2015 |
| Improved approximations for Euclidean k-means and k-median, via nested quasi-independent sets V Cohen-Addad, H Esfandiari, V Mirrokni, S Narayanan Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing …, 2022 | 15 | 2022 |
| Online pandora’s boxes and bandits H Esfandiari, MT HajiAghayi, B Lucier, M Mitzenmacher Proceedings of the AAAI Conference on Artificial Intelligence 33 (01), 1885-1892, 2019 | 15 | 2019 |
| Categorical feature compression via submodular optimization MH Bateni, L Chen, H Esfandiari, T Fu, V Mirrokni, A Rostamizadeh International Conference on Machine Learning, 515-523, 2019 | 15 | 2019 |
| Almost tight approximation algorithms for explainable clustering H Esfandiari, V Mirrokni, S Narayanan Proceedings of the 2022 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2022 | 13 | 2022 |
Vahab MirrokniGoogle Fellow, VP, Google ResearchVerified email at google.com
