Wednesday, January 21, 2015

A note on ADMM-GAMP


As we all know AMP solvers are a big deal because very few iterations are needed and because every iteration involve low complexity matrix-vecotr multiplies. So yesterday, after I featured Inference for Generalized Linear Models via Alternating Directions and Bethe Free Energy Minimization one of the authors, Phil Schniter, followed through with:
 Hi Igor,

Thanks for helping to publicize our work on ADMM-GAMP.  I wanted to clarify something, though.  Rather than being merely an "alternative to SwAMP," it is the first (to our knowledge) AMP-based algorithm that is provably convergent for arbitrary linear transforms.  As you know, AMP is not well trusted because it does not always converge, and this defect has spawned various heuristic fixes such as damping (http://arxiv.org/abs/1402.3210), adaptive damping (http://arxiv.org/abs/1412.2005), and serial updating (i.e., SWAMP).  Although they seem to work well in practice, they still lack convergence guarantees.  And so we are pretty excited about ADMM-GAMP, especially in the context of MMSE estimation (since MAP estimation is already well served by many existing convex solvers).

Thanks,
Phil

Thanks Phil. More on that later in the next Sunday Morning Insight.


 
Join the CompressiveSensing subreddit or the Google+ Community and post there !
Liked this entry ? subscribe to Nuit Blanche's feed, there's more where that came from. You can also subscribe to Nuit Blanche by Email, explore the Big Picture in Compressive Sensing or the Matrix Factorization Jungle and join the conversations on compressive sensing, advanced matrix factorization and calibration issues on Linkedin.

No comments:

Printfriendly