{"id":"arxiv/2609.02120","url":"https://arxiv.org/abs/2609.02120","tags":["cs.IT","eess.SP","math.ST"],"score":0,"title":"Instance Optimal Sparse Recovery from Nonlinear Observations: A Unified Framework","domain":"cs.IT","source":"arxiv","authors":["Junren Chen","Arian Maleki"],"reviews":0,"subject":"cs.IT","summary":"This paper develops a unified framework for instance optimal sparse recovery from nonlinear observations. The main ingredient is a signal-dependent restricted approximate invertibility condition (RAIC) of some gradient, which leads to the instance optimality of iterative hard thresholding. Under Gaussian designs, we apply the proposed framework to phaseless, one-bit, and ReLU measurements, which correspond to the problems of sparse phase retrieval, one-bit compressed sensing, and sparse ReLU regression, respectively. For sparse phase retrieval, we propose a variant of thresholded amplitude…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-09-02","reactions":{}}