Talks & Seminars
Title: Ranking Problems in Machine Learning: Theory and Applications
Shivani Agarwal, Massachusetts Institute of Technology
Date & Time: October 5, 2009 11:45
Venue: Conference room, 1st floor, K. R. Bldg.
In the last few decades, there has been considerable progress in the understanding of binary classification (learning of binary-valued functions) and regression (learning of real-valued functions), both classical problems in machine learning. Although several questions remain to be answered, there is a well-developed theory in place for these problems, and practical successes have been demonstrated in a variety of applications. Recently, a new class of learning problems, namely ranking problems, have begun to gain attention. In ranking, one learns a real-valued function that assigns scores to objects, but the scores themselves do not matter; instead, what is important is the relative ranking of objects induced by those scores. Ranking problems arise in a variety of domains: in information retrieval, one wants to rank documents according to relevance to some topic or query; in user-preference modeling, one wants to rank items according to a user's likes and dislikes; in computational biology, one wants to rank genes according to relevance to some disease. Ranking problems are mathematically distinct from both classification and regression, and cannot be analyzed using existing results for these problems. In this talk, I will describe some recent results in both the theoretical understanding of ranking and its applications. In particular, I will describe generalization bounds for ranking algorithms based on the tools of uniform convergence and algorithmic stability, and some preliminary results on the sample complexity of learning ranking functions. I will conclude with some recent applications to ranking chemical structures for drug discovery.
Speaker Profile:
Shivani Agarwal Postdoctoral Associate Computer Science and Artificial Intelligence Laboratory Massachusetts Institute of Technology Ph.D. Computer Science, University of Illinois at Urbana-Champaign, 2005 B.A. Computer Science, University of Cambridge (Trinity College), 2000 B.Sc. Mathematics, University of Delhi (St. Stephen's College), 1998 Research:- My research interests include machine learning and learning theory, in particular the study of ranking and other new learning problems. I also interested in applications of machine learning methods, particularly in computational biology, cheminformatics, and information retrieval. More broadly, I am excited by research at the intersection of computer science, mathematics, and statistics, and its applications to scientific discovery.
List of Talks


Faculty CSE IT
Forgot Password
    [+] Sitemap     Feedback