Frank Stephan: A survey on recent results on partial learning

Invitation to the Logic Seminar at the National University of Singapore

Date: Wednesday, 28 August 2013, 17:00 hrs

Room: S17#04-06, Department of Mathematics, NUS

Speaker: Frank Stephan

Title: A survey on recent results on partial learning

Abstract: A partial learner identifies an r.e. set L iff it
outputs one index e of the set L infinitely often and outputs
all other indices only finitely often. Osherson, Stob and Weinstein
showed in 1986 that there is a partial learner which succeeds to
learn every r.e. set under this learning criterion. Therefore, subsequent
investigations refined the question to what happens if the partial learner
has to satisfy additional constraints like consistency, conservativeness,
confidence and reliability. The talk gives an overview of recent
investigations on this topic.

This talk will also be presented at the Asian Logic Conference 2013
and is based on joint work with Ziyuan Gao, Sanjay Jain, Guohua Wu,
Akihiro Yamamoto and Sandra Zilles.

Leave a Reply

Your email address will not be published. Required fields are marked *

Time limit is exhausted. Please reload CAPTCHA.