On the Universality of Noiseless Linear Estimation with Respect to the Measurement Matrix

Alia Abbara, Antoine Baker, Florent Krzakala +1

In a noiseless linear estimation problem, one aims to reconstruct a vector x* from the knowledge of its linear projections y=Phi x*. There have been many theoretical works concentr…