English
Related papers

Related papers: Busy beavers gone wild

200 papers

We consider heavy-tailed observables maximised on a dynamically defined Cantor set and prove convergence of the associated point processes as well as functional limit theorems. The Cantor structure, and its connection to the dynamics,…

Dynamical Systems · Mathematics 2026-01-21 Raquel Couto , Ana Cristina Moreira Freitas , Jorge Milhazes Freitas , Mike Todd

It is an increasingly important problem to study conditions on the structure of a network that guarantee a given behavior for its underlying dynamical system. In this paper we report that a Boolean network may fall within the chaotic…

Molecular Networks · Quantitative Biology 2008-11-04 Winfried Just , German Enciso

Previously, we have introduced a very small number of examples of what we call Ouroboros functions. Using our already established theory of Ouroboros spaces and their functions, we will provide a set of families of Ouroboros functions that…

Functional Analysis · Mathematics 2021-06-10 Nathan Thomas Provost

For a finite binary string $x$ its logical depth $d$ for significance $b$ is the shortest running time of a program for $x$ of length $K(x)+b$. There is another definition of logical depth. We give a new proof that the two versions are…

Computational Complexity · Computer Science 2013-07-08 L. Antunes , A. Souto , A. Teixeira , P. M. B. Vitanyi

Deep neural networks have achieved impressive results on a wide variety of tasks. However, quantifying uncertainty in the network's output is a challenging task. Bayesian models offer a mathematical framework to reason about model…

Machine Learning · Computer Science 2019-05-28 Manikanta Srikar Yellapragada , Chandra Prakash Konkimalla

We show that streams and lazy data structures are a natural idiom for programming with infinite-dimensional Bayesian methods such as Poisson processes, Gaussian processes, jump processes, Dirichlet processes, and Beta processes. The crucial…

Programming Languages · Computer Science 2022-12-15 Swaraj Dash , Younesse Kaddar , Hugo Paquet , Sam Staton

We present sufficient conditions for the existence of forced oscillations in non-autonomous mechanical systems. Previously, similar results were obtained for systems with friction. Presented results hold both for systems with and without…

Dynamical Systems · Mathematics 2020-05-29 Ivan Polekhin

It is often claimed that Bayesian methods, in particular Bayes factor methods for hypothesis testing, can deal with optional stopping. We first give an overview, using elementary probability theory, of three different mathematical meanings…

Statistics Theory · Mathematics 2021-03-24 Allard Hendriksen , Rianne de Heide , Peter Grünwald

In this paper, we study modularity of several functions which naturally arose in a recent paper of Lau and Zhou on open Gromov-Witten potentials of elliptic orbifolds. They derived a number of examples of indefinite theta functions, and we…

Number Theory · Mathematics 2015-10-05 Kathrin Bringmann , Larry Rolen , Sander Zwegers

In a real expert system, one may have unreliable, unconfident, conflicting estimates of the value for a particular parameter. It is important for decision making that the information present in this aggregate somehow find its way into use.…

Artificial Intelligence · Computer Science 2013-04-15 Henry Hamburger

Motivated by applications in Bayesian analysis we introduce a multidimensional beta distribution in an ordered simplex. We study properties of this distribution and connect them with the generalized incomplete beta function. This function…

Methodology · Statistics 2023-05-02 Mayad Al-Saidi , Alexey Kuznetsov , Mikhail Nediak

We present an extension to the $\mathtt{mathlib}$ library of the Lean theorem prover formalizing the foundations of computability theory. We use primitive recursive functions and partial recursive functions as the main objects of study, and…

Logic in Computer Science · Computer Science 2019-07-19 Mario Carneiro

Existence of an increasing quasi-concave value function consistent with given preference information is an important issue in various fields including Economics, Multiple Criteria Decision Making, and Applied Mathematics. In this paper, we…

Optimization and Control · Mathematics 2019-09-19 Majid Soleimani-damaneh , Latif Pourkarimi , Pekka J. Korhonen , Jyrki Wallenius

We define an extension of predicate logic, called Binding Logic, where variables can be bound in terms and in propositions. We introduce a notion of model for this logic and prove a soundness and completeness theorem for it. This theorem is…

Logic in Computer Science · Computer Science 2023-05-26 Gilles Dowek , Thérèse Hardin , Claude Kirchner

We study the statistical properties of wavefunctions in a chaotic billiard that is opened up to the outside world. Upon increasing the openings, the billiard wavefunctions cross over from real to complex. Each wavefunction is characterized…

Chaotic Dynamics · Physics 2007-05-23 P. W. Brouwer

We establish bounds for the covariance of a large class of functions of infinite variance stable random variables, including unbounded functions such as the power function and the logarithm. These bounds involve measures of dependence…

Statistics Theory · Mathematics 2011-11-10 Vladas Pipiras , Murad S. Taqqu , Patrice Abry

We intend to derive the moment and exponential tail estimates for the so-called bivariate or more generally multivariate functional operations, not necessary to be linear or even multilinear. We will show also the strong or at last weak…

Functional Analysis · Mathematics 2018-05-08 E. Ostrovsky , L. Sirota

The idea of using unfolding as a way of computing a program semantics has been applied successfully to logic programs and has shown itself a powerful tool that provides concrete, implementable results, as its outcome is actually source…

Programming Languages · Computer Science 2017-08-29 José María Rey-Poza , Julio Mariño-Carballo

Expanding upon recent work, a new class of $A$-functions is introduced that can be viewed as an appropriate generalization of the class of regular $A$-functions, the class of structured $A$-functions, and the class of perfect $A$-functions.…

Number Theory · Mathematics 2022-03-01 Joseph Burnett , Alex Taylor

We present a propositional logic %which can be used to reason about the uncertainty of events, where the uncertainty is modeled by a set of probability measures assigning an interval of probability to each event. We give a sound and…

Artificial Intelligence · Computer Science 2007-05-23 Joseph Y. Halpern , Riccardo Pucella