Approximate Message Passing Algorithms

Add to your list(s) Download to your calendar using vCal

• Dr Ramji Venkataramanan (University of Cambridge)
• Tuesday 22 March 2016, 11:00-12:00
• Engineering Department, CBL Room 438.

If you have a question about this talk, please contact Zoubin Ghahramani.

Approximate Message Passing” (AMP) refers to a class of iterative algorithms that are Gaussian or quadratic approximations of loopy belief propagation algorithms on dense factor graphs. AMP has attracted widespread interest because it is significantly faster than traditional convex optimization procedures, particularly for solving the classic \ell_1-norm based optimization that is typical in sparse signal recovery (the LASSO ).

In the first part of the talk, I will discuss the main ideas behind AMP with examples. In the second part, I will describe an AMP decoding algorithm for sparse regression codes, a technique for communicating information over Gaussian noise channels. In this setting, the AMP decoder provably achieves the optimal information-theoretic limit (the channel capacity), and has excellent empirical performance as well. I will conclude with some open questions about AMP and its connections to classical optimization techniques.

This is joint work with Cynthia Rush and Adam Greig. The talk will be self-contained and will not assume prior knowledge of message passing/information theory/communications.

This talk is part of the Computational and Biological Learning Seminar Series series.

This talk is included in these lists:

• All Talks (aka the CURE list)
• Biology
• Biology
• CBL important
• CamBridgeSens
• Cambridge Neuroscience Seminars
• Cambridge talks
• Chris Davis' list
• Computational and Biological Learning Seminar Series
• Engineering Department, CBL Room 438
• Featured lists
• Hanchen DaDaDash
• Information Engineering Division seminar list
• Life Science
• Life Science Interface Seminars
• Life Sciences
• Life Sciences
• ME Seminar
• Neuroscience
• Neuroscience Seminars
• Neuroscience Seminars
• Required lists for MLG
• Stem Cells & Regenerative Medicine
• Trust & Technology Initiative - interesting events
• custom
• dh539
• my_list
• other talks
• se456's list

Note that ex-directory lists are not shown.