Subspace Embeddings under Nonlinear Transformations

Aarshvi Gajjar, Cameron Musco

Abstract: 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 space $S = \{y: y =...