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


Current browse context:


Change to browse by:

References & Citations


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

Mathematics > Optimization and Control

Title: Safe Screening Rules for Generalized Double Sparsity Learning

Authors: Xinyu Zhang
Abstract: In a high-dimensional setting, sparse model has shown its power in computational and statistical efficiency. We consider variables selection problem with a broad class of simultaneous sparsity regularization, enforcing both feature-wise and group-wise sparsity at the same time. The analysis leverages an introduction of $\epsilon q$-norm in vector space, which is proved to has close connection with the mixture regularization and naturally leads to a dual formulation. Properties of primal/dual optimal solution and optimal values are discussed, which motivates the design of screening rules. We several fast safe screening rules in the general framework, rules that discard inactive features/groups at an early stage that are guaranteed to be inactive in the exact solution, leading to a significant gain in computation speed.
Comments: merge with Error Bounds for Generalized Group Sparsity
Subjects: Optimization and Control (math.OC); Computation (stat.CO)
Cite as: arXiv:2006.06172 [math.OC]
  (or arXiv:2006.06172v2 [math.OC] for this version)

Submission history

From: Xinyu Zhang [view email]
[v1] Thu, 11 Jun 2020 03:47:29 GMT (903kb,D)
[v2] Fri, 24 Sep 2021 03:14:29 GMT (0kb,I)

Link back to: arXiv, form interface, contact.