The Effective Number of Nonzeros: Theory and Regularization for Sparse Recovery

Haoyu He, Hao Wang, Jiashan Wang +1

Classical sparse recovery treats all nonzero entries equally, though numerical noise often creates long tails of negligible coefficients. This paper develops an entropy-based notio…