Search Results for author: Srivatsan Sridhar

Found 1 papers, 0 papers with code

Lower Bounds and a Near-Optimal Shrinkage Estimator for Least Squares using Random Projections

no code implementations15 Jun 2020 Srivatsan Sridhar, Mert Pilanci, Ayfer Özgür

An upper bound on the expected error of this estimator is derived, which is smaller than the error of the classical Gaussian sketch solution for any given data.

Cannot find the paper you are looking for? You can Submit a new open access paper.