Asymptotic Conditional Probabilities: The Unary Case

DOI10.1137/S0097539793257034zbMATH Open0848.03004MaRDI QIDQ4875444FDOQ4875444

Authors: Adam J. Grove, Joseph Y. Halpern, Daphne Koller 

Publication date: 27 October 1996

Published in: SIAM Journal on Computing (Search for Journal in Brave)

Recommendations

• Asymptotic conditional probabilities: The non-unary case
• scientific article; zbMATH DE number 4022277
• scientific article; zbMATH DE number 4005216
• Probabilities of conditionals - revisited
• Asymptotic theory of conditional inference for stochastic processes
• scientific article
• Unconditional limit theorems from conditional limit theorems
• Conditional probabilities and van Lambalgen's theorem revisited
• A Note on Conditional Probabilities

zbMATH Keywords

complexityfinite model theorydegree of beliefprinciple of indifferenceasymptotic probabilitylabeled structures

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Probability and inductive logic (03B48) Theory of languages and software systems (knowledge-based systems, expert systems, etc.) for artificial intelligence (68T35) Model theory of finite structures (03C13) Logic in artificial intelligence (68T27)

Cited In (11)

• The effect of combination functions on the complexity of relational Bayesian networks
• Towards the entropy-limit conjecture
• Probabilistic characterisation of models of first-order theories
• Entailment with near surety of scaled assertions of high conditional probability
• Database Theory - ICDT 2005
• Nonconvergence, undecidability, and intractability in asymptotic problems
• Inference Processes for Quantified Predicate Knowledge
• Asymptotic conditional probabilities: The non-unary case
• From statistical knowledge bases to degrees of belief
• The complexity of Bayesian networks specified by propositional and relational languages
• Equivocation axiom on first order languages

This page was built for publication: Asymptotic Conditional Probabilities: The Unary Case

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4875444)