Random matrices acting on sets: Independent columns

Yaniv Plan, Roman Vershynin

We study random matrices with independent subgaussian columns. Assuming each column has a fixed Euclidean norm, we establish conditions under which such matrices act as near-isomet…