“Complexity theory”

A greedy blind calibration method for compressed sensing with unknown sensor gains

Abstract: The realisation of sensing modalities based on the principles of compressed sensing is often hindered by discrepancies between the mathematical model of its sensing operator, which is necessary during signal recovery, and its actual physical implementation, which can amply differ from the assumed model.

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?