Papers
Communities
Events
Blog
Pricing
Search
Open menu
Home
Papers
1810.09250
Cited By
Optimal terminal dimensionality reduction in Euclidean space
22 October 2018
Shyam Narayanan
Jelani Nelson
Re-assign community
ArXiv
PDF
HTML
Papers citing
"Optimal terminal dimensionality reduction in Euclidean space"
4 / 4 papers shown
Title
On Outer Bi-Lipschitz Extensions of Linear Johnson-Lindenstrauss Embeddings of Low-Dimensional Submanifolds of
R
N
\mathbb{R}^N
R
N
M. Iwen
M. Roach
30
1
0
07 Jun 2022
Towards Optimal Lower Bounds for k-median and k-means Coresets
Vincent Cohen-Addad
Kasper Green Larsen
David Saulpic
Chris Schwiegelshohn
31
50
0
25 Feb 2022
Coresets for Clustering in Euclidean Spaces: Importance Sampling is Nearly Optimal
Lingxiao Huang
Nisheeth K. Vishnoi
31
77
0
14 Apr 2020
Nonlinear Dimension Reduction via Outer Bi-Lipschitz Extensions
Christopher J. Shallue
K. Makarychev
Roy Frostig
Jascha Narain Sohl-Dickstein
27
33
0
08 Nov 2018
1