Bi-Lipschitz Quotient embedding for Euclidean Group actions on Data

Abstract

For the action of the orthogonal group or euclidean group on k-tuples of vectors we construct a bi-Lipschitz embedding from the orbit space into euclidean space.This embedding has distortion sqrt(2).