A Polynomial-time Algorithm for Online Sparse Linear Regression with Improved Regret Bound under Weaker Conditions.

Junfan Li, Shizhong Liao, Zenglin Xu, Liqiang Nie

Browse the full COLT paper archive.