research
∙
05/08/2023
High-Dimensional Smoothed Entropy Estimation via Dimensionality Reduction
We study the problem of overcoming exponential sample complexity in diff...
share
research
∙
05/03/2023
On the Fine-Grained Complexity of Small-Size Geometric Set Cover and Discrete k-Center for Small k
We study the time complexity of the discrete k-center problem and relate...
research
∙
04/25/2019
Approximation Algorithms for Min-Distance Problems
We study fundamental graph parameters such as the Diameter and Radius in...
research
∙
04/18/2018
