TR2016-111

Learning MMSE Optimal Thresholds for FISTA


    •  Kamilov, U., Mansour, H., "Learning MMSE Optimal Thresholds for FISTA", International Traveling Workshop on Interactions Between Sparse Models and Technology (iTWIST), August 2016.
      BibTeX TR2016-111 PDF
      • @inproceedings{Kamilov2016aug,
      • author = {Kamilov, Ulugbek and Mansour, Hassan},
      • title = {Learning MMSE Optimal Thresholds for FISTA},
      • booktitle = {International Traveling Workshop on Interactions Between Sparse Models and Technology (iTWIST)},
      • year = 2016,
      • month = aug,
      • url = {https://www.merl.com/publications/TR2016-111}
      • }
  • MERL Contact:
  • Research Area:

    Computational Sensing

Abstract:

Fast iterative shrinkage/thresholding algorithm (FISTA) is one of the most commonly used methods for solving linear inverse problems. In this work, we present a scheme that enables learning of optimal thresholding functions for FISTA from a set of training data. In particular, by relating iterations of FISTA to a deep neural network (DNN), we use the error backpropagation algorithm to find thresholding functions that minimize mean squared error (MSE) of the reconstruction for a given statistical distribution of data. Accordingly, the scheme can be used to computationally obtain MSE optimal variant of FISTA for performing statistical estimation.