Partially deterministic sampling for compressed sensing with denoising guarantees