SIGIBE: Solving random bilinear equations via gradient descent with spectral initialization. Marques, A. G., Mateos, G., & Eldar, Y. C. In 2016 24th European Signal Processing Conference (EUSIPCO), pages 230-234, Aug, 2016.
SIGIBE: Solving random bilinear equations via gradient descent with spectral initialization [pdf]Paper  doi  abstract   bibtex   
We investigate the problem of finding the real-valued vectors h, of size L, and x, of size P, from M independent measurements ym = 〈am, h〉〈bm, x〉, where am and bm are known random vectors. Recovery of the unknowns entails solving a set of bilinear equations, a challenging problem encountered in signal processing tasks such as blind deconvolution for channel equalization or image deblurring. Inspired by the Wirtinger flow approach to the related phase retrieval problem, we propose a solver that proceeds in two steps: (i) first a spectral method is used to obtain an initial guess; which is then (ii) refined using simple and scalable gradient descent iterations to minimize a natural non-convex formulation of the recovery problem. Our method - which we refer to as SIGIBE: Spectral Initialization and Gradient Iterations for Bilinear Equations - can accommodate arbitrary correlations between am and bm. Different from recent approaches to blind deconvolution using convex relaxation, SIGIBE does not require matrix lifting that could hinder the method's scalability. Numerical tests corroborate SIGIBE's effectiveness in various data settings, and show successful recovery with as few as M ≳ (L + P) measurements.
@InProceedings{7760244,
  author = {A. G. Marques and G. Mateos and Y. C. Eldar},
  booktitle = {2016 24th European Signal Processing Conference (EUSIPCO)},
  title = {SIGIBE: Solving random bilinear equations via gradient descent with spectral initialization},
  year = {2016},
  pages = {230-234},
  abstract = {We investigate the problem of finding the real-valued vectors h, of size L, and x, of size P, from M independent measurements ym = 〈am, h〉〈bm, x〉, where am and bm are known random vectors. Recovery of the unknowns entails solving a set of bilinear equations, a challenging problem encountered in signal processing tasks such as blind deconvolution for channel equalization or image deblurring. Inspired by the Wirtinger flow approach to the related phase retrieval problem, we propose a solver that proceeds in two steps: (i) first a spectral method is used to obtain an initial guess; which is then (ii) refined using simple and scalable gradient descent iterations to minimize a natural non-convex formulation of the recovery problem. Our method - which we refer to as SIGIBE: Spectral Initialization and Gradient Iterations for Bilinear Equations - can accommodate arbitrary correlations between am and bm. Different from recent approaches to blind deconvolution using convex relaxation, SIGIBE does not require matrix lifting that could hinder the method's scalability. Numerical tests corroborate SIGIBE's effectiveness in various data settings, and show successful recovery with as few as M ≳ (L + P) measurements.},
  keywords = {deconvolution;gradient methods;vectors;convex relaxation;blind deconvolution;spectral initialization and gradient iterations for bilinear equations;recovery problem natural nonconvex formulation minimization;gradient descent iterations;related phase retrieval problem;Wirtinger flow approach;signal processing tasks;random vectors;real-valued vectors;SIGIBE;Signal processing algorithms;Deconvolution;IP networks;Signal processing;Correlation;Mathematical model;Eigenvalues and eigenfunctions;Bilinear equations;blind deconvolution;non-convex optimization;spectral initialization;correlated data},
  doi = {10.1109/EUSIPCO.2016.7760244},
  issn = {2076-1465},
  month = {Aug},
  url = {https://www.eurasip.org/proceedings/eusipco/eusipco2016/papers/1570251913.pdf},
}
Downloads: 0