𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On the power of inductive inference from good examples

✍ Scribed by R. Freivalds; E.B. Kinber; R. Wiehagen

Publisher
Elsevier Science
Year
1993
Tongue
English
Weight
809 KB
Volume
110
Category
Article
ISSN
0304-3975

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

On the inductive inference of recursive
On the inductive inference of recursive real-valued functions
✍ Kalvis ApsΔ«tis; Setsuo Arikawa; RΕ©siΕ†Ε‘ Freivalds; Eiju Hirowatari; Carl H. Smith πŸ“‚ Article πŸ“… 1999 πŸ› Elsevier Science 🌐 English βš– 894 KB

We combine traditional studies of inductive inference and classical continuous mathematics to produce a study of learning real-valued functions. We consider two possible ways to model the learning by example of functions with domain and range the real numbers. The first approach considers functions

Good Degree Bounds on Nullstellensatz Re
Good Degree Bounds on Nullstellensatz Refutations of the Induction Principle
✍ Samuel R Buss; Toniann Pitassi πŸ“‚ Article πŸ“… 1998 πŸ› Elsevier Science 🌐 English βš– 377 KB

This paper gives nearly optimal, logarithmic upper and lower bounds on the minimum degree of Nullstellensatz refutations (i.e., polynomials) of the propositional induction principle.

Effect of the presence of correlation on
Effect of the presence of correlation on inference from the residuals
✍ A.M. Wassef πŸ“‚ Article πŸ“… 1955 πŸ› Elsevier Science βš– 548 KB

In earlier publications (1-4) concerned with aerial triangulation the writer expounded the advantages of using groups of points near the positions of the minor control and pass points instead of single points at these positions. Within the limits imposed by the presence of correlation, this procedur