{"id":"arxiv/2606.09382","url":"https://arxiv.org/abs/2606.09382","tags":["cs.IT","math.OC"],"score":0,"title":"Consecutive Support Matching Induced Parameter Tuning Accelerates Momentum Iterative Hard Thresholding","domain":"cs.IT","source":"arxiv","authors":["Samrat Mukhopadhyay","Debasmita Mukherjee"],"reviews":0,"subject":"cs.IT","summary":"Momentum-based acceleration of iterative hard thresholding (IHT) can dramatically speed up sparse signal recovery from linear measurements, but its effectiveness hinges on careful parameter tuning -- a task complicated by the frequent support changes inherent to hard thresholding. We propose CosMIHT(Consecutive Support Matching Induced Momentum IHT), which resolves this difficulty through a simple adaptive rule: start with the conservative parameters and whenever two consecutive iterates share the same support, estimate the extreme eigenvalues of the support restricted Gram matrix via a…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-06-08","reactions":{}}