“Sparse matrices”

Small Width, Low Distortions: Quantized Random Embeddings of Low-complexity Sets

Abstract: Under which conditions and with which distortions can we preserve the pairwise-distances of low-complexity vectors, e.g., for structured sets such as the set of sparse vectors or the one of low-rank matrices, when these are mapped in a finite set of vectors?