English

An ADMM Algorithm for a Generic $\ell_0$ Sparse Overlapping Group Lasso Problem

Statistics Theory 2023-10-31 v1 Statistics Theory

Abstract

We present an alternating direction method of multipliers (ADMM) for a generic overlapping group lasso problem, where the groups can be overlapping in an arbitrary way. Meanwhile, we prove the lower bounds and upper bounds for both the 1\ell_1 sparse group lasso problem and the 0\ell_0 sparse group lasso problem. Also, we propose the algorithms for computing these bounds.

Keywords

Cite

@article{arxiv.2310.19012,
  title  = {An ADMM Algorithm for a Generic $\ell_0$ Sparse Overlapping Group Lasso Problem},
  author = {Youming Zhao},
  journal= {arXiv preprint arXiv:2310.19012},
  year   = {2023}
}

Comments

10 pages

R2 v1 2026-06-28T13:05:05.350Z