arXiv:1507.04793 [cs.IT]AbstractReferencesReviewsResources Classifications Subjects Themes Keywords sharp time-data tradeoffs, measurement, phase transition, linear convergence rate, gradient projection algorithm Tags Journal Information Publisher Journal Year Month Volume Number Pages DOI URL Miscellaneous Typesetting Pages Language License Submit Reset