Newsgroups: ut.theory
Path: utzoo!utgpu!jarvis.csri.toronto.edu!ai.toronto.edu!nishi
From: nishi@ai.toronto.edu (Naomi Nishimura)
Subject: student seminar
Message-ID: <1988Feb22.095227.10979@jarvis.csri.toronto.edu>
Organization: Department of Computer Science, University of Toronto
Date: Mon, 22-Feb-88 09:52:26 EST

This week's speaker will be Stephen Bellantoni.  He will present ideas 
from "Diversity-Based Inference of Finite Automata", a paper by Rivest 
and Schapire in 28th FOCS.  This paper introduces the "diversity" measure 
of automata complexity and gives a randomized algorithm for learning the 
structure of a finite automata in time polynomial in the 
diversity + 1/(probability of error).

He plans to start promptly at 10 past 11, Thursday Feb 25th, in Wallberg
144.

We still need volunteers for food for this and future weeks.  Please
contact me if you are interested.
