Presidential Lectures are a series of free public colloquia spotlighting groundbreaking research across four themes: neuroscience and autism science, physics, biology, and mathematics and computer science. These curated, high-level scientific talks feature leading scientists and mathematicians and are designed to foster discussion and drive discovery within the New York City research community. We invite those interested in these topics to join us for this weekly lecture series.
Belief propagation is an algorithmic method that provides solutions to many complex machine-learning problems.
Belief propagation algorithms have numerous applications in coding theory, vision and many other areas of machine learning. In this talk, Christian Borgs will give an introduction to belief propagation, discuss how the accuracy of belief propagation has been rigorously established, and present recent applications to systems biology. Examples include simple applications to yeast networks, complex applications in the discovery of pathways in cancer genomics, and modifications to distinguish patient-specific pathways from more general disease pathways.