Convergence of Iterative Hard Thresholding Variants with Application to Asynchronous Parallel Methods for Sparse Recovery

Jamie Haddock,Deanna Needell,Alireza Zaeemzadeh,Nazanin Rahnavard

doi:10.1109/ieeeconf44664.2019.9048787

Convergence of Iterative Hard Thresholding Variants with Application to Asynchronous Parallel Methods for Sparse Recovery

Jamie Haddock, Deanna Needell + Show 2 more

https://doi.org/10.1109/ieeeconf44664.2019.9048787

Copy DOI

Publication Date: Nov 1, 2019

Citations: 18

Affiliation: University of California, Los Angeles, University of Central Florida

#Iterative Hard Thresholding Method #Iterative Hard Thresholding + Show 8 more

Abstract
Full-Text PDF
Similar Papers

Abstract

Recently several asynchronous parallel algorithms for sparse recovery have been proposed. These methods share an estimation of the support of the signal between nodes, which then use this information in addition to their local estimation of the support to update via an iterative hard thresholding (IHT) method. We analyze a generalized version of the IHT method run on each of the nodes and show that this method performs at least as well as the standard IHT method. We perform numerical simulations that illustrate the potential advantage these methods enjoy over the standard IHT.

Full Text