Current browse context:
cs.LG
Change to browse by:
References & Citations
Computer Science > Machine Learning
Title: Nonconvex Sparse Learning via Stochastic Optimization with Progressive Variance Reduction
(Submitted on 9 May 2016 (v1), last revised 23 Dec 2017 (this version, v5))
Abstract: We propose a stochastic variance reduced optimization algorithm for solving sparse learning problems with cardinality constraints. Sufficient conditions are provided, under which the proposed algorithm enjoys strong linear convergence guarantees and optimal estimation accuracy in high dimensions. We further extend the proposed algorithm to an asynchronous parallel variant with a near linear speedup. Numerical experiments demonstrate the efficiency of our algorithm in terms of both parameter estimation and computational performance.
Submission history
From: Xingguo Li [view email][v1] Mon, 9 May 2016 19:44:17 GMT (976kb,D)
[v2] Wed, 9 Nov 2016 20:20:12 GMT (1043kb,D)
[v3] Thu, 1 Dec 2016 20:50:18 GMT (984kb,D)
[v4] Mon, 13 Mar 2017 17:50:18 GMT (1693kb,D)
[v5] Sat, 23 Dec 2017 17:54:03 GMT (999kb,D)
Link back to: arXiv, form interface, contact.