6533b874fe1ef96bd12d6043

RESEARCH PRODUCT

Frequency Prediction of Functions

RūsiņIlja KucevalovsKaspars BalodisFreivalds

subject

Hierarchy (mathematics)ComputationExistential quantificationBlack boxProbabilistic logicProbabilistic analysis of algorithmsInductive reasoningAlgorithmMathematicsRandomized algorithm

description

Prediction of functions is one of processes considered in inductive inference. There is a "black box" with a given total function f in it. The result of the inductive inference machine F( ) is expected to be f(n+1). Deterministic and probabilistic prediction of functions has been widely studied. Frequency computation is a mechanism used to combine features of deterministic and probabilistic algorithms. Frequency computation has been used for several types of inductive inference, especially, for learning via queries. We study frequency prediction of functions and show that that there exists an interesting hierarchy of predictable classes of functions.

yearjournalcountryeditionlanguage
2012-01-01
https://doi.org/10.1007/978-3-642-25929-6_7