What Can Be Recovered Under Sparse Adversarial Corruption? Assumption-Free Theory for Linear Measurements
arXiv:2510.24215v4 Announce Type: replace-cross
Abstract: Recovery from linear measurements under sparse adversarial corruption is typically formulated as an exact-recovery problem: one seeks structural conditions on $A$ (e.g., the restricted isometry…