Probabilistic inference of approximations
Probability and inductive logic (03B48) Hierarchies of computability and definability (03D55) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Logic in artificial intelligence (68T27)
The paper is concerned with the probabilistic inductive inference of Gödel numbers of total recursive functions, when the set of possible errors is allowed to be infinite but with bounded density. Finite probabilistic identification, probabilistic identification in the limit, and deterministic identification up to sets with bounded density have been studied, together with their corresponding hierarchies of function classes. In the case at hand the obtained hierarchies of classes of functions identifiable with different probabilities are proved to be essentially different from hierarchies in the case of exact identification. For the entire collection see [Zbl 0819.68110].
- Probabilistic inductive inference
- Inductive inference of approximations
- Probabilistic Versus Deterministic Inductive Inference in Nonstandard Numberings
- One-sided error probabilistic inductive inference and reliable frequency identification
- On the power of probabilistic strategies in inductive inference
- Almost-sure approximation of likelihood and statistical estimates
- Inference procedures under uncertainty for the problem-reduction method
- Approximation methods in inductive inference
- The synthesis of language learners.
- On precise and correct qualitative probabilistic inference
- Direct and approximately valid probabilistic inference on a class of statistical functionals
- An approach to inference based on the search for a fixed point
- scientific article; zbMATH DE number 4176494 (Why is no real title available?)
- Probabilistic limit identification up to ``small sets
- scientific article; zbMATH DE number 5716608 (Why is no real title available?)
- Probabilistic Versus Deterministic Inductive Inference in Nonstandard Numberings
- Probabilistic inductive inference
- Inductive inference of approximations
- scientific article; zbMATH DE number 4119662 (Why is no real title available?)
- Approximate survey propagation for statistical inference
- Sound Over-Approximation of Probabilities
- Towards intelligent modeling: statistical approximation theory
- Estimation of a posteriori probability in problems of pattern recognition and prediction
- One-sided error probabilistic inductive inference and reliable frequency identification
This page was built for publication: Probabilistic inference of approximations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4202927)