2 papers
cs.LG2023
On Generalization Bounds for Projective Clustering
Maria Sofia Bucarelli, Matilde Fjeldsø Larsen, Chris Schwiegelshohn +1
Given a set of points, clustering consists of finding a partition of a point set into clusters such that the center to which a point is assigned is as close as possible. Most c…
cs.DS2023
Sparse Dimensionality Reduction Revisited
Mikael Møller Høgsgaard, Lion Kamma, Kasper Green Larsen +2
The sparse Johnson-Lindenstrauss transform is one of the central techniques in dimensionality reduction. It supports embedding a set of points in into $m=O(\vare…