Graphical models are used to organize and structure probability distributions over large systems, and enable efficient approximate or exact reasoning. My group balances developing theoretical and algorithmic advances with applications to the real-world systems of our collaborators.
Algorithms. One of our main focuses is on finding maxima or computing probabilities using variational methods, including the family of belief propagation (BP) message-passing algorithms. Our contributions include analyzing the convergence and accuracy properties of BP, developing new BP-like bounds, extending BP techniques to continuous valued systems, and improving the efficiency of "adaptive" or incremental inference.
Applications. We have applied our algorithms to a wide variety of problems, including tracking and understanding data from sensor networks, efficient representations for large text corpora, computer vision and image processing, and gene expression data in biology.
- Jonathan Hutchins (PhD, 2010)
- Sidharth Shekhar (MS, 2009)
- Priya Venkateshan (MS, 2011)
