Open Problem: Efficient Online Sparse Regression

Satyen Kale

Abstract: In practical scenarios, it is often necessary to be able to make predictions with very limited access to the features of any example. We provide one natural formulation as an online sparse regressi...