research
∙
06/30/2023
Breaking the Metric Voting Distortion Barrier
We consider the following well studied problem of metric distortion in s...
share
research
∙
05/20/2023
Distortion in metric matching with ordinal preferences
Suppose that we have n agents and n items which lie in a shared metric s...
research
∙
11/07/2022
A Characterization of List Learnability
A classical result in learning theory shows the equivalence of PAC learn...
research
∙
05/01/2022
The Johnson-Lindenstrauss Lemma for Clustering and Subspace Approximation: From Coresets to Dimension Reduction
We study the effect of Johnson-Lindenstrauss transforms in various Eucli...
research
∙
06/29/2021
Near-Optimal Explainable k-Means for All Dimensions
Many clustering algorithms are guided by certain cost functions such as ...
research
∙
11/30/2020
