Skip to main navigation Skip to search Skip to main content

Inductive inference with procrastination: Back to definitions

  • Andris Ambainis*
  • , Rusiņš Freivalds
  • , Carl H. Smith
  • *Corresponding author for this work
  • University of California at Berkeley
  • University of Latvia
  • University of Maryland, College Park

Research output: Contribution to journalArticlepeer-review

12 Citations (Scopus)

Abstract

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

Original languageEnglish
Pages (from-to)1-16
Number of pages16
JournalFundamenta Informaticae
Volume40
Issue number1
DOIs
Publication statusPublished - Oct 1999
Externally publishedYes

Fingerprint

Dive into the research topics of 'Inductive inference with procrastination: Back to definitions'. Together they form a unique fingerprint.

Cite this