{"id":"arxiv/2604.04802","url":"https://arxiv.org/abs/2604.04802","tags":["cs.IT","cs.LG","eess.SP","math.PR","stat.ML"],"score":0,"title":"Partially deterministic sampling for compressed sensing with denoising guarantees","domain":"cs.IT","source":"arxiv","authors":["Yaniv Plan","Matthew S. Scott","Ozgur Yilmaz"],"reviews":0,"subject":"cs.IT","summary":"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 of randomness has enabled major empirical and theoretical advances in the field. However, in practice there are often certain crucial sampling vectors, in which case practitioners will depart from the theory and sample such rows deterministically. In this work, we derive an optimized sampling scheme for Bernoulli selectors which naturally combines random and deterministic selection of rows, thus rigorously…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-04-06","reactions":{}}