Current browse context:
cs.LG
Change to browse by:
References & Citations
Computer Science > Machine Learning
Title: Stochastic Variance Reduced Optimization for Nonconvex Sparse Learning
(Submitted on 9 May 2016 (this version), latest version 23 Dec 2017 (v5))
Abstract: We propose a stochastic variance reduced optimization algorithm for solving a class of large-scale nonconvex optimization problems with cardinality constraints, and provide sufficient conditions under which the proposed algorithm enjoys strong linear convergence guarantees and optimal estimation accuracy in high dimensions. We further extend our analysis to an asynchronous variant of the approach, and demonstrate a near linear speedup in sparse settings. Numerical experiments demonstrate the efficiency of our method 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.