33 citations · 81 across the 24 of their papers we have counts for
Showing 2018Show all
2 papers · 1 filter
cs.DS2018
Nonlinear Dimension Reduction via Outer Bi-Lipschitz Extensions
Sepideh Mahabadi, Konstantin Makarychev, Yury Makarychev +1
We introduce and study the notion of an outer bi-Lipschitz extension of a map between Euclidean spaces. The notion is a natural analogue of the notion of a Lipschitz extension of a…
cs.DS2018
Composable Core-sets for Determinant Maximization Problems via Spectral Spanners
Piotr Indyk, Sepideh Mahabadi, Shayan Oveis Gharan +1
We study a spectral generalization of classical combinatorial graph spanners to the spectral setting. Given a set of vectors , we say a set is an $…