The University of Arizona

Events & News


DateThursday, April 1, 2010
Time11:00 am
LocationGS 906
DetailsLight refreshments - 9th floor Atrium - 10:45 am
SpeakerSriraam Natarajan
TitlePost-Doctoral Research Associate
AffiliationDepartment of Computer Science-University of Wisconsin-Madison

Efficient Statistical Relational Learning

Abstract: Statistical Relational Learning (SRL) Models combine the powerful formalisms of probability theory and first-order logic to handle uncertainty in large, complex problems. While they provide a very effective learning paradigm, tractable inference is a significant problem in these models. Earlier approaches focused on grounding the model to a propositional network to use existing inference algorithms. Other popular techniques include sampling and lifted inference, with a lot of interest in the latter recently.

In this talk, I first present an algorithm for performing efficient inference. This algorithm constructs the network incrementally and propagates probability bounds rather than actual probabilities.
Then I will present a desktop assistant model that demonstrates the success of lifted inference methods in real-world applications. Next, I present a boosting method for learning in SRL models and present the problem of predicting adverse drug reactions. Our results demonstrate that learning multiple weak models can lead to a dramatic improvement in accuracy and efficiency. Finally, I conclude the talk by outlining some interesting directions for future research.


Sriraam Natarajan is currently a Post-Doctoral Research Associate at the Department of Computer Science at University of Wisconsin-Madison. He graduated with his PhD from Oregon State University working with Dr. Prasad Tadepalli. His research interests lie in the field of Artificial Intelligence, with emphasis on Machine Learning, Statistical Relational Learning, Reinforcement Learning, Graphical Models and Bio-Medical Applications.