One-sided error probabilistic inductive inference and reliable frequency identification

Authors:
Efim Kinber;Thomas Zeugmann
Affiliations:
Computing Center, Latvian State University, 29 Rainis Boulevard, 226250 Riga, U.S.S.R.;Department of Mathematics, Humboldt University at Berlin, P.O. Box 1297, Berlin 1086, Germany
Venue:
Information and Computation
Year:
1991

Citing 9
Cited 3

Towards the development of an analysis of learning algorithms

International Workshop All '86 on Analogical and inductive inference
Probabilistic inductive inference

Journal of the ACM (JACM)
A Machine-Independent Theory of the Complexity of Recursive Functions

Journal of the ACM (JACM)
The Power of Pluralism for Automatic Program Synthesis

Journal of the ACM (JACM)
Inductive Inference: Theory and Methods

ACM Computing Surveys (CSUR)
An Introduction to the General Theory of Algorithms

An Introduction to the General Theory of Algorithms
Characterization Problems in the Theory of Inductive Inference

Proceedings of the Fifth Colloquium on Automata, Languages and Programming
A Characterization Of Probabilistic Inference

SFCS '84 Proceedings of the 25th Annual Symposium onFoundations of Computer Science, 1984
Research in the theory of inductive inference by GDR mathematicians-A survey

Information Sciences: an International Journal

On the Uniform Learnability of Approximations to Non-Recursive Functions

ALT '99 Proceedings of the 10th International Conference on Algorithmic Learning Theory
Learning Recursive Functions Refutably

ALT '01 Proceedings of the 12th International Conference on Algorithmic Learning Theory
Reflective Inductive Inference of Recursive Functions

ALT '02 Proceedings of the 13th International Conference on Algorithmic Learning Theory

Quantified Score

Hi-index	0.00

Visualization

Abstract

Fox EX- and BC-type identification, one-sided error probabilistic inference and reliable frequency identification on sets of functions are introduced. In particular, we relate the one to the other and characterize one-sided error probabilistic inference to exactly coincide with reliable frequency identification, on any setM. Moreover, we show that reliable EX and BC-frequency inference forms a new discrete hierarchy having the breakpoints 1,1/2, 1/3 ,....