PASCAL - Pattern Analysis, Statistical Modelling and Computational Learning

An algebraic view on exact learning from queries
Ricard Gavaldà
In: New Computational Paradigms: First Conference on Computability in Europe, CiE 2005, 8-12 Jun 2005, Amsterdam, The Netherlands.


We survey some recent work on the learnability of classes of functions defined by programs over monoids or semigroups in Angluin's model of exact learning from queries. This is ongoing work with D. Thérien, A. Chattopadhyay, and K. Arnsfelt Hansen.

PDF - PASCAL Members only - Requires Adobe Acrobat Reader or other PDF viewer.
EPrint Type:Conference or Workshop Item (Invited Talk)
Project Keyword:Project Keyword UNSPECIFIED
Subjects:Theory & Algorithms
ID Code:1033
Deposited By:Ricard Gavaldà
Deposited On:28 July 2005