English
Related papers

Related papers: Resolving the induction problem: Can we state with…

200 papers

In Inverse subsumption for complete explanatory induction Yamamoto et al. investigate which inductive logic programming systems can learn a correct hypothesis $H$ by using the inverse subsumption instead of inverse entailment. We prove that…

Artificial Intelligence · Computer Science 2014-07-16 David Toth

An impossibility theorem demonstrates that a particular problem or set of problems cannot be solved as described in the claim. Such theorems put limits on what is possible to do concerning artificial intelligence, especially the…

Artificial Intelligence · Computer Science 2023-06-19 Mario Brcic , Roman V. Yampolskiy

A model for a subject's beliefs about a phenomenon may exhibit symmetry, in the sense that it is invariant under certain transformations. On the other hand, such a belief model may be intended to represent that the subject believes or knows…

Statistics Theory · Mathematics 2008-01-15 Gert de Cooman , Enrique Miranda

Bayesian inference gets its name from *Bayes's theorem*, expressing posterior probabilities for hypotheses about a data generating process as the (normalized) product of prior probabilities and a likelihood function. But Bayesian inference…

Methodology · Statistics 2024-07-02 Thomas J. Loredo , Robert L. Wolpert

In this short position paper we briefly review the development history of automated inductive theorem proving and computer-assisted mathematical induction. We think that the current low expectations on progress in this field result from a…

Artificial Intelligence · Computer Science 2013-09-17 Claus-Peter Wirth

In recent years important progress has been achieved towards proving the validity of the replica predictions for the (asymptotic) mutual information (or "free energy") in Bayesian inference problems. The proof techniques that have emerged…

Information Theory · Computer Science 2018-10-30 Jean Barbier , Nicolas Macris

This article reviews and develops an epistemological tradition in the philosophy of science, known as convergentism, which holds that inference methods should be assessed based on their ability to converge to the truth across a range of…

Other Statistics · Statistics 2025-07-01 Hanti Lin

Much artificial intelligence research focuses on the problem of deducing the validity of unobservable propositions or hypotheses from observable evidence.! Many of the knowledge representation techniques designed for this problem encode the…

Artificial Intelligence · Computer Science 2013-04-12 Ross D. Shachter , David Heckerman

We present a computable algorithm that assigns probabilities to every logical statement in a given formal language, and refines those probabilities over time. For instance, if the language is Peano arithmetic, it assigns probabilities to…

Artificial Intelligence · Computer Science 2020-12-09 Scott Garrabrant , Tsvi Benson-Tilsen , Andrew Critch , Nate Soares , Jessica Taylor

The probability axioms by R. T. Cox can be regarded as the modern foundations of Bayesian inference, the idea of assigning degrees of belief to logical propositions in a manner consistent with Boolean logic. In this work it is shown that…

Probability · Mathematics 2016-07-28 Sergio Davis

A considerable body of work in AI has been concerned with aggregating measures of confirmatory and disconfirmatory evidence for a common set of propositions. Claiming classical probability to be inadequate or inappropriate, several…

Artificial Intelligence · Computer Science 2013-04-15 Benjamin N. Grosof

There are things we know, things we know we don't know, and then there are things we don't know we don't know. In this paper we address the latter two issues in a Bayesian framework, introducing the notion of doubt to quantify the degree of…

Data Analysis, Statistics and Probability · Physics 2008-11-18 Glenn D Starkman , Roberto Trotta , Pascal M Vaudrevange

This paper argues that, insofar as we doubt the bivalence of the Continuum Hypothesis or the truth of the Axiom of Choice, we should also doubt the consistency of third-order arithmetic, both the classical and intuitionistic versions.…

History and Overview · Mathematics 2022-07-07 Paul Blain Levy

The emergence of intrinsic probability has long been one of the most important and puzzling problems in quantum mechanics, and the law most directly related to this problem is the Born rule. For a century, there have been many attempts to…

Quantum Physics · Physics 2026-03-09 Jiaxuan Zhang

It is shown that an equiprobability hypothesis leads to a scenario in which it is possible to predict the outcome of a single toss of a fair coin with a success probability greater than 50%. We discuss whether this hypothesis might be…

Other Statistics · Statistics 2017-10-04 James Stein , Leonard M. Wapner

A growing body of work studies how to answer a question or verify a claim by generating a natural language "proof": a chain of deductive inferences yielding the answer based on a set of premises. However, these methods can only make sound…

Computation and Language · Computer Science 2022-11-02 Zayne Sprague , Kaj Bostrom , Swarat Chaudhuri , Greg Durrett

Recent efforts to improve the reasoning abilities of Large Language Models (LLMs) have focused on integrating formal logic solvers within neurosymbolic frameworks. A key challenge is that formal solvers lack commonsense world knowledge,…

Artificial Intelligence · Computer Science 2026-05-11 Joseph Cotnareanu , Chiara Roverato , Han Zhou , Didier Chetelat , Yingxue Zhang , Mark Coates

The paper starts with the proposal that the cause of the apparent insolubility of the free-will problem are several popular but strongly metaphysical notions and hypotheses. To reduce the metaphysics, some ideas are borrowed from physics. A…

History and Philosophy of Physics · Physics 2015-05-13 Petr Hajicek

This paper uses decision-theoretic principles to obtain new insights into the assessment and updating of probabilities. First, a new foundation of Bayesianism is given. It does not require infinite atomless uncertainties as did Savage s…

Artificial Intelligence · Computer Science 2013-01-07 Peter P. Wakker

An intelligent agent will often be uncertain about various properties of its environment, and when acting in that environment it will frequently need to quantify its uncertainty. For example, if the agent wishes to employ the…

Artificial Intelligence · Computer Science 2007-05-23 Fahiem Bacchus , Adam Grove , Joseph Y. Halpern , Daphne Koller
‹ Prev 1 4 5 6 7 8 10 Next ›