Subspace Embeddings Under Nonlinear Transformations

Aarshvi Gajjar, Cameron Musco

We consider low-distortion embeddings for subspaces under \emph{entrywise nonlinear transformations}. In particular we seek embeddings that preserve the norm of all vectors in a sp…