| 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 | 115* | 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 | 97 | 2018 |
| 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 | 95 | 2016 |
| Prophet secretary H Esfandiari, MT Hajiaghayi, V Liaghat, M Monemizadeh SIAM Journal on Discrete Mathematics 31 (3), 1685-1701, 2017 | 76 | 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 | 68 | 2017 |
| 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 | 36 | 2015 |
| Almost optimal streaming algorithms for coverage problems MH Bateni, H Esfandiari, V Mirrokni arXiv preprint arXiv:1610.08096, 2016 | 34 | 2016 |
| 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 | 33 | 2019 |
| 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 | 33* | 2016 |
| 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 | 30* | 2021 |
| Finding large matchings in semi-streaming H Esfandiari, MT Hajiaghayi, M Monemizadeh 2016 IEEE 16th International Conference on Data Mining Workshops (ICDMW …, 2016 | 24 | 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 | 23 | 2021 |
| Optimal distributed submodular optimization via sketching MH Bateni, H Esfandiari, V Mirrokni Proceedings of the 24th ACM SIGKDD International Conference on Knowledge …, 2018 | 21* | 2018 |
| Adaptivity in adaptive submodularity H Esfandiari, A Karbasi, V Mirrokni Conference on Learning Theory, 1823-1846, 2021 | 18 | 2021 |
| 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 | 15 | 2018 |
| Parallel and streaming algorithms for k-core decomposition H Esfandiari, S Lattanzi, V Mirrokni International Conference on Machine Learning, 1397-1406, 2018 | 15 | 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 | 15 | 2015 |
| Beating ratio 0.5 for weighted oblivious matching problems M Abolhassani, THH Chan, F Chen, H Esfandiari, MT Hajiaghayi, ... 24th Annual European symposium on algorithms (ESA 2016), 2016 | 12 | 2016 |
| 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 | 11 | 2019 |
| Parallel graph algorithms in constant adaptive rounds: Theory meets practice S Behnezhad, L Dhulipala, H Esfandiari, J Łącki, V Mirrokni, W Schudy arXiv preprint arXiv:2009.11552, 2020 | 10 | 2020 |
Vahab MirrokniDistinguished Scientist, Google Research, New YorkVerified email at google.com
