Web: http://arxiv.org/abs/2101.01350

May 12, 2022, 1:11 a.m. | Xiangyu Yang, Jiashan Wang, Hao Wang

cs.LG updates on arXiv.org arxiv.org

This paper primarily focuses on computing the Euclidean projection of a
vector onto the $\ell_{p}$ ball in which $p\in(0,1)$. Such a problem emerges as
the core building block in statistical machine learning and signal processing
tasks because of its ability to promote the sparsity of the desired solution.
However, efficient numerical algorithms for finding the projections are still
not available, particularly in large-scale optimization. To meet this
challenge, we first derive the first-order necessary optimality conditions of
this problem. Based …

algorithm analysis arxiv math projection

More from arxiv.org / cs.LG updates on arXiv.org

Director, Applied Mathematics & Computational Research Division

@ Lawrence Berkeley National Lab | Berkeley, Ca

Business Data Analyst

@ MainStreet Family Care | Birmingham, AL

Assistant/Associate Professor of the Practice in Business Analytics

@ Georgetown University McDonough School of Business | Washington DC

Senior Data Science Writer

@ NannyML | Remote

Director of AI/ML Engineering

@ Armis Industries | Remote (US only), St. Louis, California

Digital Analytics Manager

@ Patagonia | Ventura, California