3 papers
cs.IT2026
Partially deterministic sampling for compressed sensing with denoising guarantees
Yaniv Plan, Matthew S. Scott, Ozgur Yilmaz
We study compressed sensing when the sampling vectors are chosen from the rows of a unitary matrix. In the literature, these sampling vectors are typically chosen randomly; the use…
math.OC2025
Average-case thresholds for exact regularization of linear programs
Michael P. Friedlander, Sharvaj Kubal, Yaniv Plan +1
Small regularizers can preserve linear programming solutions exactly. This paper provides the first average-case analysis of exact regularization: with a standard Gaussian cost vec…
stat.ML2025
Denoising guarantees for optimized sampling schemes in compressed sensing
Yaniv Plan, Matthew S. Scott, Xia Sheng +1
Compressed sensing with subsampled unitary matrices benefits from \emph{optimized} sampling schemes, which feature improved theoretical guarantees and empirical performance relativ…