中文
相关论文

相关论文: Effective bi-immunity and randomness

200 篇论文

In this paper, we explicitly obtain the nonrelativistic Breit potential in the bumblebee model arising in the weak gravity limit of the metric-affine bumblebee gravity, coupled to the spinor matter. In this theory, in the lower (second)…

高能物理 - 理论 · 物理学 2025-12-22 C. Furtado , J. R. Nascimento , A. Yu. Petrov , P. Porfirio

Bennett's notion of depth is usually considered to describe the usefulness and internal organization of the information encoded into an object such as an infinite binary sequence. We consider a natural way to relativize the notion of depth…

逻辑 · 数学 2021-12-09 Laurent Bienvenu , Valentino Delle Rose , Wolfgang Merkle

We study algorithmic randomness properties for probability measures on Cantor space. We say that a measure $\mu$ on the space of infinite bit sequences is ML absolutely continuous if the non-ML-random bit sequences form a null set with…

逻辑 · 数学 2020-10-19 Andre Nies , Frank Stephan

Generalising a construction of Falconer, we consider classes of $G_\delta$-subsets of $\mathbb{R}^d$ with the property that sets belonging to the class have large Hausdorff dimension and the class is closed under countable intersections. We…

动力系统 · 数学 2018-10-15 Tomas Persson

We present several results that rely on arguments involving the combinatorics of "bushy trees". These include the fact that there are arbitrarily slow-growing diagonally noncomputable (DNC) functions that compute no Kurtz random real, as…

逻辑 · 数学 2017-03-22 Mushfeq Khan , Joseph S. Miller

Clinical trials often evaluate multiple outcome variables to form a comprehensive picture of the effects of a new treatment. The resulting multidimensional insight contributes to clinically relevant and efficient decision-making about…

统计方法学 · 统计学 2023-08-14 X. M. Kavelaars , J. Mulder , M. C. Kaptein

We consider random walks among random conductances on $\mathbb{Z}^2$ and establish precise asymptotics for the associated potential kernel and the Green's function of the walk killed upon exiting balls. The result is proven for random walks…

概率论 · 数学 2020-08-11 Sebastian Andres , Jean-Dominique Deuschel , Martin Slowik

In 1970, Donald Ornstein proved a landmark result in dynamical systems, viz., two Bernoulli systems with the same entropy are isomorphic except for a measure 0 set. Keane and Smorodinsky gave a finitary proof of this result. They also…

信息论 · 计算机科学 2016-03-07 Mrinalkanti Ghosh , Satyadev Nandakumar , Atanu Pal

Deep reinforcement learning (RL) works impressively in some environments and fails catastrophically in others. Ideally, RL theory should be able to provide an understanding of why this is, i.e. bounds predictive of practical performance.…

机器学习 · 计算机科学 2024-01-15 Cassidy Laidlaw , Stuart Russell , Anca Dragan

BSS RAMs were introduced to provide a mathematical framework for characterizing algorithms over first-order structures. Non-deterministic BSS RAMs help to model different non-deterministic approaches. Here, we deal with different types of…

逻辑 · 数学 2025-10-31 Christine Gaßner

We initiate the effective metric structure theory of Keisler randomizations. We show that a classical countable structure $\mathcal{M}$ has a decidable presentation if and only if its Borel randomization $\mathcal{M}^{[0,1)}$ has a…

逻辑 · 数学 2025-06-09 Nicolás Cuervo Ovalle , Isaac Goldbring

Martin-L\"of (ML)-reducibility compares $K$-trivial sets by examining the Martin-L\"of random sequences that compute them. We show that every $K$-trivial set is computable from a c.e.\ set of the same ML-degree. We investigate the interplay…

逻辑 · 数学 2022-02-11 Noam Greenberg , Joseph S. Miller , Andre Nies , Daniel Turetsky

We generalize the classical theorem by Jarnik and Besicovitch on the irrationality exponents of real numbers and Hausdorff dimension. Let a be any real number greater than or equal to 2 and let b be any non-negative real less than or equal…

数论 · 数学 2017-09-07 Verónica Becher , Jan Reimann , Theodore A. Slaman

The likelihood function for a competing-risks model with one fatal and one non-fatal event is proposed. A bivariate Weibull using the likelihood function is applied to the Stanford Heart Transplant Data.

统计理论 · 数学 2007-06-13 Cheng K. Lee

The r-th order nonlinearity of a Boolean function is the minimum number of elements that have to be changed in its truth table to arrive at a Boolean function of degree at most r. It is shown that the (suitably normalised) r-th order…

组合数学 · 数学 2013-08-15 Kai-Uwe Schmidt

It has previously been shown that by using reinforcement learning (RL), agents can derive simple approximate and exact-restricted numeral systems that are similar to human ones (Carlsson, 2021). However, it is a major challenge to show how…

计算与语言 · 计算机科学 2025-05-20 Andrea Silvi , Jonathan Thomas , Emil Carlsson , Devdatt Dubhashi , Moa Johansson

In making inference on the relation between failure and exposure histories in the Cox semiparametric model, the maximum partial likelihood estimator (MPLE) of the finite dimensional odds parameter, and the Breslow estimator of the baseline…

统计理论 · 数学 2009-06-12 Larry Goldstein , Haimeng Zhang

Relational quantum queries are sometimes capable to effectively decide between collections of mutually exclusive elementary cases without completely resolving and determining those individual instances. Thereby the set of mutually exclusive…

量子物理 · 物理学 2019-11-05 Karl Svozil

Let f be a C1 bivariate function with Lipschitz derivatives, and F = {x $\in$ R2 : f(x) $\lambda$} an upper level set of f, with $\lambda$ $\in$ R. We present a new identity giving the Euler characteristic of F in terms of its three-points…

概率论 · 数学 2018-12-10 Raphaël Lachièze-Rey

In deep neural network, the cross-entropy loss function is commonly used for classification. Minimizing cross-entropy is equivalent to maximizing likelihood under assumptions of uniform feature and class distributions. It belongs to…

机器学习 · 计算机科学 2018-05-01 Donglai Zhu , Hengshuai Yao , Bei Jiang , Peng Yu