SCS Distinguished Dissertation Award Lecture
- Gates Hillman Complex
- 4401, Rashid Auditorium
- Assistant Professor, School of Computer Science, Georgia Institute of Technology
Learning Theory 2.0: New Theoretical Insights for Modern Machine Learning Problems
Over the past twenty years, applications of machine learning have grown more and more varied ranging from spam detection to computational biology to astronomy. Moreover, many of these application areas have faced a huge increase in the volume of available data of various kinds. In order to better use all this data a number of powerful new learning approaches have been proposed and explored. In particular, a major direction in machine learning research nowadays is incorporating unlabeled data together with labeled data in the learning process, which is known as Semi-Supervised Learning. Another increasingly important research direction is bringing interaction into the learning process; this is generically called Active Learning. These approaches have been intensely explored in the machine learning community, with many heuristics and specific algorithms, as well as various successful experimental results reported. Unfortunately, however, the standard theoretical models do not capture the key issues involved in these learning techniques, and it has become clear that for developing robust, versatile, and general algorithms in these settings a more fundamental understanding is necessary. In this talk we discuss new theoretical frameworks as well as new and general algorithms for both Active Learning and Semi-Supervised Learning.
In the context of Kernel methods (another flourishing area of machine learning research), we discuss a way of analyzing them that matches the standard intuition that a good kernel function is one that acts as a good measure of similarity for the problem at hand. Building on insights and techniques we develop for all these learning problems, we also propose a new approach to analyzing the classic problem of Clustering, which has not been satisfactorily captured by existing models.
Maria Florina Balcan is an assistant professor in the School of Computer Science at Georgia Institute of Technology. She received her Ph.D. in Computer Science from Carnegie Mellon University under the supervision of Avrim Blum. From October 2008 until July 2009, she was a postdoc at Microsoft Research, New England. Her main research interests are Computational and Statistical Machine Learning, Computational Aspects in Economics and Game Theory, and Algorithms. She is a recipient of the CMU SCS Distinguished Dissertation Award and of an NSF CAREER Award.