Inductive inference with procrastination: back to definitions

• Autorzy: Ambainis A. , Freivalds R. , Smith C.H.
• Języki publikacji: EN

Abstrakty

EN

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.

• Wydawca: IOS Press
• Czasopismo: Fundamenta Informaticae
• Rocznik: 1999
• Tom: Vol. 40, Nr 1
• Strony: 1--16
• Opis fizyczny: bibliogr. 13 poz.

Twórcy

autor

Ambainis A.

autor

Freivalds R.

autor

Smith C.H.

• Computer Science Division, University of California, Berkeley, CA 94720-1776 USA,