| 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 | 94* | 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 | 80 | 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 | 74 | 2016 |
| Prophet secretary H Esfandiari, MT Hajiaghayi, V Liaghat, M Monemizadeh SIAM Journal on Discrete Mathematics 31 (3), 1685-1701, 2017 | 57 | 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 | 52 | 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 | 30 | 2015 |
| 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 | 27* | 2016 |
| Almost optimal streaming algorithms for coverage problems MH Bateni, H Esfandiari, V Mirrokni arXiv preprint arXiv:1610.08096, 2016 | 23 | 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 | 16 | 2019 |
| Optimal distributed submodular optimization via sketching MH Bateni, H Esfandiari, V Mirrokni Proceedings of the 24th ACM SIGKDD International Conference on Knowledge …, 2018 | 15* | 2018 |
| Finding large matchings in semi-streaming H Esfandiari, MT Hajiaghayi, M Monemizadeh 2016 IEEE 16th International Conference on Data Mining Workshops (ICDMW …, 2016 | 14 | 2016 |
| Massively parallel computation via remote memory access S Behnezhad, L Dhulipala, H Esfandiari, J Łącki, V Mirrokni, W Schudy The 31st ACM Symposium on Parallelism in Algorithms and Architectures, 59-68, 2019 | 12 | 2019 |
| 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 |
| A tight algorithm for strongly connected Steiner subgraph on two terminals with demands RH Chitnis, H Esfandiari, MT Hajiaghayi, R Khandekar, G Kortsarz, ... International Symposium on Parameterized and Exact Computation, 159-171, 2014 | 11 | 2014 |
| 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 | 10 | 2015 |
| 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 | 9 | 2018 |
| A bounded-risk mechanism for the kidney exchange game H Esfandiari, G Kortsarz Discrete Applied Mathematics 243, 46-53, 2018 | 9* | 2018 |
| Brief announcement: Graph matching in massive datasets S Behnezhad, M Derakhshan, H Esfandiari, E Tan, H Yami Proceedings of the 29th ACM Symposium on Parallelism in Algorithms and …, 2017 | 8 | 2017 |
| Online stochastic reordering buffer scheduling H Esfandiari, MT Hajiaghayi, MR Khani, V Liaghat, H Mahini, H Räcke International Colloquium on Automata, Languages, and Programming, 465-476, 2014 | 7 | 2014 |
| Locality-sensitive hashing for f-divergences: Mutual information loss and beyond L Chen, H Esfandiari, T Fu, VS Mirrokni arXiv preprint arXiv:1910.12414, 2019 | 6 | 2019 |
MohammadTaghi HajiaghayiACM Fellow, Jack and Rita Minker Professor of Computer Science, University of Maryland, College ParkVerified email at cs.umd.edu
