| Dynamic time warping in strongly subquadratic time: Algorithms for the low-distance regime and approximate evaluation W Kuszmaul 46th International Colloquium on Automata, Languages, and Programming (ICALP …, 2019 | 28 | 2019 |
| Iceberg hashing: Optimizing many hash-table criteria at once MA Bender, A Conway, M Farach-Colton, W Kuszmaul, G Tagliavini Journal of the ACM 70 (6), 1-51, 2023 | 26* | 2023 |
| Lower central series of a free associative algebra over the integers and finite fields S Bhupatiraju, P Etingof, D Jordan, W Kuszmaul, J Li Journal of Algebra 372, 251-274, 2012 | 26 | 2012 |
| Achieving optimal backlog in multi-processor cup games MA Bender, M Farach-Colton, W Kuszmaul 51st Annual ACM SIGACT Symposium on Theory of Computing, 1148-1157, 2019 | 24 | 2019 |
| On the optimal time/space tradeoff for hash tables MA Bender, M Farach-Colton, J Kuszmaul, W Kuszmaul, M Liu Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing …, 2022 | 23 | 2022 |
| Contention resolution without collision detection MA Bender, T Kopelowitz, W Kuszmaul, S Pettie Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing …, 2020 | 20 | 2020 |
| On Estimating Edit Distance: Alignment, Dimension Reduction, and Embeddings M Charikar, O Geri, MP Kim, W Kuszmaul 45th International Colloquium on Automata, Languages, and Programming …, 2018 | 18 | 2018 |
| Achieving optimal backlog in the vanilla multi-processor cup game W Kuszmaul 14th Annual ACM-SIAM Symposium on Discrete Algorithms, 1558-1577, 2020 | 17 | 2020 |
| Fast algorithms for finding pattern avoiders and counting pattern occurrences in permutations W Kuszmaul Mathematics of Computation 87 (310), 987-1011, 2018 | 16 | 2018 |
| Flushing without cascades MA Bender, R Das, M Farach-Colton, R Johnson, W Kuszmaul 14th Annual ACM-SIAM Symposium on Discrete Algorithms, 650-669, 2020 | 15 | 2020 |
| Efficiently approximating edit distance between pseudorandom strings W Kuszmaul 13th Annual ACM-SIAM Symposium on Discrete Algorithms, 1165-1180, 2019 | 15 | 2019 |
| The multiplicative version of azuma's inequality, with an application to contention analysis W Kuszmaul, Q Qi arXiv preprint arXiv:2102.05077, 2021 | 14 | 2021 |
| Mosaic pages: Big TLB reach with small pages K Gosakan, J Han, W Kuszmaul, IN Mubarek, N Mukherjee, K Sriram, ... Proceedings of the 28th ACM International Conference on Architectural …, 2023 | 13 | 2023 |
| Linear probing revisited: Tombstones mark the demise of primary clustering MA Bender, BC Kuszmaul, W Kuszmaul 2021 IEEE 62nd Annual Symposium on Foundations of Computer Science (FOCS …, 2022 | 13* | 2022 |
| Randomized cup game algorithms against strong adversaries MA Bender, W Kuszmaul Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA …, 2021 | 13 | 2021 |
| Tight bounds for parallel paging and green paging K Agrawal, MA Bender, R Das, W Kuszmaul, E Peserico, M Scquizzato Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA …, 2021 | 13 | 2021 |
| Tiny pointers MA Bender, A Conway, M Farach-Colton, W Kuszmaul, G Tagliavini Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2023 | 12 | 2023 |
| The one-way communication complexity of dynamic time warping distance V Braverman, M Charikar, W Kuszmaul, DP Woodruff, LF Yang 35th International Symposium on Computational Geometry (SoCG 2019), 2019 | 12 | 2019 |
| Paging and the address-translation problem MA Bender, A Bhattacharjee, A Conway, M Farach-Colton, R Johnson, ... Proceedings of the 33rd ACM Symposium on Parallelism in Algorithms and …, 2021 | 11 | 2021 |
| How asymmetry helps buffer management: achieving optimal tail size in cup games W Kuszmaul Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing …, 2021 | 11 | 2021 |
Michael A. BenderStony Brook UniversityVerified email at cs.stonybrook.edu
