Revisiting Linear Time Algorithms for Random Points
Submitted to TBA, 2022
Co-authors: Sariel Har-Peled.
Publications
Faster and Scalable Algorithms for Densest Subgraph and Decomposition
Submitted to NeurIPS, 2022
Co-authors: Chandra Chekuri and Kent Quanrud.
KFC: A Scalable Approximation Algorithm for k-center Fair Clustering
Published in NeurIPS, 2020
Co-authors: Ho Shan Lam.
Speeding up the AIFV-2 dynamic programs by two orders of magnitude using Range Minimum Queries
Published in Theoretical Computer Science Journal, 2020
Co-authors: Mordecai Golin.
Polynomial Time Algorithms for Constructing Optimal AIFV Codes
Published in DCC, 2019
Co-authors: Mordecai Golin.