Research

My research involves analysis of probabilistic algorithms, especially in machine learning.

• Research into Support Vector Machines (SVM), Structural Risk Minimization(SRM), and other machine learning related details.
• research into learning to learn (summary)
• plan compilation (summary)
• Some analysis of a PAC-Bayes theorem.
• An analysis of microchoice algorithm generalization bounds.
• Tight machine learning bounds.
• Optimizing Hidden Markov Models.
• PAC bounds for holdout sets.
• A multiround version of the rsync protocol.
• decision theoretic particle filters.
• The Captcha project.