Empirical Bayes linear regression in high dimensions: Method of moments and sub-linear sample complexity
Under mild design conditions, satisfied by a broad class of correlated random designs, it is shown that EBMoM consistently estimates a growing number of moments and hence the prior itself, provided that $n\geq p^{1-o(1)}$.