8803 Ideas for Projects

One of the course requirements is to do a small 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 two problems. It could even just be reading 2 research papers and explaining how they relate. The end result should be a 5-10 page report, and a 10 - 15 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)