Learning theory and Kernel machines

by Conference on Computational Learning Theory (16th 2003 Washington, D.C.)

This volume contains papers presented at the joint 16th Annual Conference on Learning Theory (COLT) and the 7th Annual Workshop on Kernel Machines, heldinWashington,DC,USA,duringAugust24–27,2003.COLT,whichrecently merged with EuroCOLT, has traditionally been a meeting place for learning theorists. We hope that COLT will bene?t from the collocation with the annual workshoponkernelmachines,formerlyheldasaNIPSpostconferenceworkshop. The technical program contained 47 papers selected from 92 submissions. All 47paperswerepresentedasposters;22ofthepaperswereadditionallypresented astalks.Therewerealsotwotargetareaswithinvitedcontributions.Incompu- tional game theory,atutorialentitled“LearningTopicsinGame-TheoreticDe- sionMaking”wasgivenbyMichaelLittman,andaninvitedpaperon“AGeneral Class of No-Regret Learning Algorithms and Game-Theoretic Equilibria” was contributed by Amy Greenwald. In natural language processing, a tutorial on “Machine Learning Methods in Natural Language Processing” was pre