Abstract: State estimation from the sparsely corrupted measurements, a combinatorial problem, has been addressed by brute force search or convex relaxations in the literature. However, the ...