8803 Ideas for Projects

One of the course requirements is to do a project, which you may do individually or in a group of 2. A project might involve conducting an experiment or thinking about a theoretical problem, or trying to relate several problems. The end result should be a 10-15 page report, and a 40-45 minute presentation. Here are a few ideas for possible topics for projects. You might also want to take a look at recent COLT, ICML, or NIPS proceedings. All the recent COLT proceedings contain a few open problems, some with monetary rewards!

Project Ideas

Semi-supervised learning and related topics: Active learning: Clustering and related topics: Relationship between convex cost functions and discrete loss: These papers look at relationships between different kinds of objective functions for learning problems. Boosting related topics: Efficient agnostic learning: Learning with kernel functions: Learning in Markov Decision Processes: See M. Kearns's home page and Y. Mansour's home page for a number of good papers. Also S. Kakade's thesis.

PAC-Bayes bounds, shell-bounds, other methods of obtaining confidence bounds. Some papers:

Learning in Graphical Models (Bayes Nets)