PACM Distinguished Lecture

Thu, Dec 4, 2014, 8:00 pm

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

Abstract: 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.

A01 McDonnell Hall

Upcoming Events

*Online Conference* Analysis of Fluids and Related Topics: Traveling wave solutions to the free boundary Navier-Stokes equations, Speaker: Ian Tice, Carnegie Mellon University

*Online Seminar* Graduate Student Seminar: Locally Interacting Markov Chains on Random and Heterogeneous Graphs, Speaker, Mira Gordin

VIRTUAL IDeAS Seminar: Yong Sheng Soh, National University of Singapore

Wed, Mar 17, 2021, 10:30 am
Location: via Zoom - Link TBA