without yet talking about gradient descent what do we know about this problem information theoretically and in terms of the approximate message passing that also here is conjecture to be made the best of the of the polynomial algorithms so here i am showing you the the mean square error of recovering the w star which is you know very related to the generalization error just like this plot as a function of the alpha which is the ratio between the number of samples and the dimension and both number of samples and dimension