High-Dimensional Sparse Bayesian Learning without Covariance Matrices