中文
相关论文

相关论文: Benford's law: A theoretical explanation for base …

200 篇论文

The standard conditional probability definition formula is derived as a consequence of the Insufficient Reason Principle expressed as the Maximum Relative Divergence Principle for grading (order-comonotonic) functions on a totally ordered…

概率论 · 数学 2025-07-14 Alexander Dukhovny

Associated to a random walk on $\mathbb{Z}$ and a positive integer $n$, there is a return probability of the random walk returning to the origin after $n$ steps. An interesting question is when the set of return probabilities uniquely…

概率论 · 数学 2015-12-15 Max Zhou

We propose a simple definition of an explanation for the outcome of a classifier based on concepts from causality. We compare it with previously proposed notions of explanation, and study their complexity. We conduct an experimental…

机器学习 · 计算机科学 2020-05-26 Leopoldo Bertossi , Jordan Li , Maximilian Schleich , Dan Suciu , Zografoula Vagena

We present a restricted variable generalization of Warning's Second Theorem (a result giving a lower bound on the number of solutions of a low degree polynomial system over a finite field, assuming one solution exists). This is analogous to…

数论 · 数学 2014-05-12 Pete L. Clark , Aden Forrow , John R. Schmitt

Probabilistic justification logic is a modal logic with two kind of modalities: probability measures and explicit justification terms. We present a tableau procedure that can be used to decide the satisfiability problem for this logic in…

计算机科学中的逻辑 · 计算机科学 2017-08-15 Ioannis Kokkinis

This paper is an attempt to bring together two approaches to language analysis. The possible use of probabilistic information in principle-based grammars and parsers is considered, including discussion on some theoretical and computational…

cmp-lg · 计算机科学 2008-02-03 Andrew Fordham , Matthew Crocker

In previous articles we presented a simple set of axioms named Contexts, Systems and Modalities (CSM), where the structure of quantum mechanics appears as a result of the interplay between the quantized number of modalities accessible to a…

量子物理 · 物理学 2022-01-04 Alexia Auffeves , Philippe Grangier

The occurrence of Simpson's paradox (SP) in $2\times 2$ contingency tables has been well studied. The present work comprehensively revisits this problem using a combination of philosophical reflections, causal considerations, and…

统计理论 · 数学 2021-09-23 Palash Sarkar , Prasanta S. Bandyopadhyay

We study the situations when the solution to a weighted stochastic recursion has a power law tail. To this end, we develop two complementary approaches, the first one extends Goldie's (1991) implicit renewal theorem to cover recursions on…

概率论 · 数学 2010-07-30 Predrag R. Jelenkovic , Mariana Olvera-Cravioto

A binary relation on graphs is recursively enumerable if and only if it can be computed by a formula in monadic second-order logic. The latter means that the formula defines a set of graphs, in the usual way, such that each "computation…

形式语言与自动机理论 · 计算机科学 2020-11-25 Joost Engelfriet

This paper presents a novel explanation of the cause of quantum probabilities and the Born rule based on the intuitionistic interpretation of quantum mechanics where propositions obey constructive (intuitionistic) logic. The use of…

量子物理 · 物理学 2017-02-14 Arkady Bolotin

A very simple but useful almost sure convergence theorem of probability is given.

综合数学 · 数学 2011-12-19 Masumi Nakajima

We prove the theorems which are equivalent to the Roland's results such that a new form of them allows to consider some generalizations. In particular, we give generators of primes more than a fixed prime.

数论 · 数学 2010-03-03 Vladimir Shevelev

The paper studies a probabilistic notion of causes in Markov chains that relies on the counterfactuality principle and the probability-raising property. This notion is motivated by the use of causes for monitoring purposes where the aim is…

计算机科学中的逻辑 · 计算机科学 2021-07-09 Christel Baier , Florian Funke , Simon Jantsch , Jakob Piribauer , Robin Ziemek

We derive the discrete version of the classical Helmholtz condition. Precisely, we state a theorem characterizing second order finite differences equations admitting a Lagrangian formulation. Moreover, in the affirmative case, we provide…

动力系统 · 数学 2016-01-14 Loïc Bourdin , Jacky Cresson

This paper introduces a novel type theory and logic for probabilistic reasoning. Its logic is quantitative, with fuzzy predicates. It includes normalisation and conditioning of states. This conditioning uses a key aspect that distinguishes…

计算机科学中的逻辑 · 计算机科学 2025-04-02 Robin Adams , Bart Jacobs

This paper presents an investigation on the structure of conditional events and on the probability measures which arise naturally in this context. In particular we introduce a construction which defines a (finite) {\em Boolean algebra of…

逻辑 · 数学 2020-06-11 Tommaso Flaminio , Lluis Godo , Hykel Hosni

We study the problem of deriving policies, or rules, that when enacted on a complex system, cause a desired outcome. Absent the ability to perform controlled experiments, such rules have to be inferred from past observations of the system's…

机器学习 · 计算机科学 2020-09-09 Kailash Budhathoki , Mario Boley , Jilles Vreeken

Recently, a thermodynamic definition of time has been introduced. This definition is useful to find approach some open problems in physics. But, it was obtained by a phenomenological approach and a logical inconsistency appears in the…

统计力学 · 物理学 2023-11-14 Umberto Lucia

The purpose of this article is to formulate a number of probabilistic hidden-variable theorems, to provide proofs in some cases, and counterexamples to some conjectured relationships. The first theorem is the fundamental one. It asserts the…

量子物理 · 物理学 2008-02-03 Patrick Suppes , J. Acacio de Barros , Gary Oas