Belief Propagation Algorithms: From Matching Problems to Network Discovery in Cancer Genomics

Thursday, December 4, 2014 -
8:00pm to 9:00pm
This is a PACM Distinguished Lecture.   We review a certain class of algorithms, belief propagation algorithms, inspired by the study of phase transitions in computationally difficult problems. We show how these algorithms can be used both in the mathematical analysis of relatively simple problems like matching, and in the heuristic analysis of more complex problems. In particular, we show how particular forms of these algorithms can be used to discover pathways in cancer genomics, and to suggest possible drug targets for cancer therapy. These methods give us the ability to share information across multiple patients to help reconstruct highly patient-specific networks and potential treatments. Click here<> to read more about our speaker.
Jennifer Chayes
Event Location: 
McDonnell Hall A01