Recent Developments in Learning Convex Sets
Presenter
December 6, 2011
Keywords:
- machine learning
- learning algorithms
- convex optimization
- applied combinatorics
- combinatorial optimization
- learning class
MSC:
- 68W25
- 68W40
- 68Wxx
- 52-xx
- 68T05
- 68Txx
Abstract
Algorithms for learning convex sets are some of the most important tools in machine learning. We will survey recent work giving provably efficient algorithms for learning classes of convex sets with respect to various probability distributions.