arXiv Machine Learning

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

arXiv:2603. 13826v2 Announce Type: replace Abstract: Classical sparse recovery treats all nonzero entries equally, though numerical noise often creates long tails of negligible coefficients.

arXiv Machine Learning
Jul 14

Demixing Sparse Signals from Nonlinear Observations using Generalized Non-convex Regularization

arXiv:2607. 10618v1 Announce Type: cross Abstract: We consider the recovery of a pair of sparse vectors from a limited number of nonlinear observations of their superposition: $y_i=g(\inner{\ba_i}{\bPhi\bw^\ast+\bPsi\bz^\ast})+e_i$, $i=1,\dots,m$, with $m\ll n$, incoherent orthonormal bases $\bPhi,\bPsi$, a scalar link $g$, and noise $e_i$ that may be heavy-tailed or contaminated.

By Raziyeh Takbiri
arXiv Computer Vision
Oct 23

Provably Contractive and High-Quality Denoisers for Convergent Restoration

The paper introduces denoiser networks that are provably contractive, meaning their global Lipschitz constant is less than one. By combining proximal layers from unfolding techniques with Lipschitz‑controlled convolutional refinements, the authors ensure that small input perturbations produce at most equally small output changes, unlike many strong unconstrained baselines. The proposed denoisers achieve high restoration quality on image denoising tasks, close to that of powerful unconstrained models, and when used as priors in Plug‑and‑Play frameworks, they guarantee convergence and strong empirical performance.

By Shubhi Shukla, Pravin Nair
arXiv Machine Learning
Oct 21

Communication Complexity of Universal Features

arXiv:2610.27402v1 Announce Type: cross Abstract: Motivated by the notion of features from machine learning, we study the complexity of representing data that allows for evaluation with a given famil...

By Lunjia Hu, Anish Jayant, Peter Li, Princewill Okoroafor, Abhishek Shetty