Math @ Duke

Publications [#332366] of Guillermo Sapiro
Papers Published
 Giryes, R; Eldar, YC; Bronstein, AM; Sapiro, G, Tradeoffs Between Convergence Speed and Reconstruction Accuracy in Inverse Problems,
Ieee Transactions on Signal Processing, vol. 66 no. 7
(April, 2018),
pp. 16761690 [doi]
(last updated on 2018/10/17)
Abstract: IEEE Solving inverse problems with iterative algorithms is popular, especially for large data. Due to time constraints, the number of possible iterations is usually limited, potentially limiting the achievable accuracy. Given an error one is willing to tolerate, an important question is whether it is possible to modify the original iterations to obtain faster convergence to a minimizer achieving the allowed error without increasing the computational cost of each iteration considerably. Relying on recent recovery techniques developed for settings in which the desired signal belongs to some lowdimensional set, we show that using a coarse estimate of this set may lead to a faster convergence at the cost of an additional error in the reconstruction related to the accuracy of the set approximation. Our theory ties to recent advances in sparse recovery, compressed sensing, and deep learning. Particularly, it may provide a possible explanation to the successful approximation of the l_1minimization solution by neural networks with layers representing iterations, as practiced in the learned iterative shrinkagethresholding algorithm (LISTA).


dept@math.duke.edu
ph: 919.660.2800
fax: 919.660.2821
 
Mathematics Department
Duke University, Box 90320
Durham, NC 277080320

