What Happens to a Manifold Under a Bi-Lipschitz Map?

preprint2016arXivOpen access

Abstract

We study geometric and topological properties of the image of a smooth submanifold of Rn\mathbb{R}^{n} under a bi-Lipschitz map to Rm\mathbb{R}^{m}. In particular, we characterize how the dimension, diameter, volume, and reach of the embedded manifold relate to the original. Our main result establishes a lower bound on the reach of the embedded manifold in the case where m≤nm \le n and the bi-Lipschitz map is linear. We discuss implications of this work in signal processing and machine learning, where bi-Lipschitz maps on low-dimensional manifolds have been constructed using randomized linear operators.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.