Skip to main navigation Skip to search Skip to main content

General inductive inference types based on linearly-ordered sets

  • University of Latvia
  • University of Maryland, College Park
  • University of Amsterdam

Research output: Chapter in Book/Report/Conference proceedingConference paperResearchpeer-review

5 Citations (Scopus)

Abstract

In this paper, we reconsider the definitions of procrastinating learning machines. In the original definition of Freivalds and Smith [FS93], constructive ordinals are used to bound mindchanges. We investigate the possibility of using arbitrary linearly ordered sets to bound mindchanges in a similar way. It turns out that using certain ordered sets it is possible to define inductive inference types more general than the previously known ones. We investigate properties of the new inductive inference types and compare them to other types.

Original languageEnglish
Title of host publicationSTACS 1996 - 13th Annual Symposium on Theoretical Aspects of Computer Science, Proceedings
EditorsClaude Puech, Rudiger Reischuk
PublisherSpringer Verlag
Pages243-253
Number of pages11
ISBN (Print)9783540609223
DOIs
Publication statusPublished - 1996
Externally publishedYes
Event13th Annual Symposium on Theoretical Aspects of Computer Science, STACS 1996 - Grenoble, France
Duration: 22 Feb 199624 Feb 1996

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume1046
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference13th Annual Symposium on Theoretical Aspects of Computer Science, STACS 1996
Country/TerritoryFrance
CityGrenoble
Period22/02/9624/02/96

Fingerprint

Dive into the research topics of 'General inductive inference types based on linearly-ordered sets'. Together they form a unique fingerprint.

Cite this