Faster and Scalable Algorithms for Densest Subgraph and Decomposition
Published in NeurIPS, 2022
Co-authors: Chandra Chekuri and Kent Quanrud.
Publications
A Simple Proof For The Convergence Of Greedy++
Submitted to pending..., 2022
Revisiting Random Points: Combinatorial Complexity and Algorithms
Submitted to SOCG 23, 2022
Co-authors: Sariel Har-Peled.
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.