We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations

DBLP - CS Bibliography


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Machine Learning

Title: Nonconvex Sparse Learning via Stochastic Optimization with Progressive Variance Reduction

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.
Subjects: Machine Learning (cs.LG); Optimization and Control (math.OC); Machine Learning (stat.ML)
Cite as: arXiv:1605.02711 [cs.LG]
  (or arXiv:1605.02711v5 [cs.LG] for this version)

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.