student seminar

Article View: ut.theory

Article #228

#228

From: Naomi Nishimura
Date: Mon, 22 Feb 1988 14:52

12 lines
911 bytes

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.

Technical Details

Message-ID: <1988Feb22.095227.10979@jarvis.csri.toronto.edu>

Path: arc1-ca.pugleaf.net!utzoo!utgpu!jarvis.csri.toronto.edu!ai.toronto.edu!nishi

Show Full Headers

Complete Article Headers

Newsgroups: ut.theory
Path: arc1-ca.pugleaf.net!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