Implicit Regularization for Optimal Sparse Recovery

Tomas Vaskevicius, Varun Kanade, Patrick Rebeschini

Neural Information Processing Systems 

Hence the total running cost is O(nd), which is the cost to store/read the data in/from memory. These results attest that there are regimes where optimal methods for sparse linear regression exist.

Similar Docs  Excel Report  more

TitleSimilaritySource
None found