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

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

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 …

Director, Applied Mathematics & Computational Research Division

@ Lawrence Berkeley National Lab | Berkeley, Ca

@ 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