English
Related papers

Related papers: Note on $\mathsf{TD} + \mathsf{DC}_\mathbb{R}$ imp…

200 papers

A few families of counterexamples are provided to "A proof that the discrete singular convolution (DSC)/Lagrange-distributed approximation function (LDAF) method is inferior to high order finite differences", Journal of Computational…

Numerical Analysis · Mathematics 2009-11-11 G. W. Wei , Shan Zhao

We give a short proof of the main algebraic result of \cite{zilber2006covers}, also known as the `thumbtack lemma'.

Logic · Mathematics 2013-04-18 Adam Harris

Using nonstandard analysis, a very short and elementary proof of the Doob-Meyer decomposition and the Dol{\'e}ans Dade theorems is provided.

Logic · Mathematics 2026-01-05 Takashi Matsunaga

This paper introduces a new category, Edgl, of enriched differential graded Lie algebras (edgl), directly related to the topology of all connected CW complexes and simplicial sets. It is equipped with a homotopy theory analogous to that…

Algebraic Topology · Mathematics 2022-08-26 Yves Félix , Steve Halperin

We consider the fundamental problem of inferring the causal direction between two univariate numeric random variables $X$ and $Y$ from observational data. The two-variable case is especially difficult to solve since it is not possible to…

Machine Learning · Statistics 2018-08-23 Alexander Marx , Jilles Vreeken

This work presents the deductive system Double Propositional Logic, LD, along with the semantics of possible worlds that characterize it. LD includes an alternate affirmation operator and an alternate negation operator and is not valid for…

Logic · Mathematics 2023-10-13 Manuel Sierra Aristizábal

The connection method has earned good reputation in the area of automated theorem proving, due to its simplicity, efficiency and rational use of memory. This method has been applied recently in automatic provers that reason over ontologies…

Symbolic Computation · Computer Science 2019-08-27 Eunice Palmeira , Fred Freitas , Jens Otten

Each Multiplicative Exponential Linear Logic (MELL) proof-net can be expanded into a differential net, which is its Taylor expansion. We prove that two different MELL proof-nets have two different Taylor expansions. As a corollary, we prove…

Logic in Computer Science · Computer Science 2023-06-22 Daniel de Carvalho

Strongly Turing determinacy, or $\mathrm{sTD}$, says that for any set $A$ of reals, if $\forall x\exists y\geq_T x (y\in A)$, then there is a pointed set $P\subseteq A$. We prove the following consequences of Turing determinacy…

Logic · Mathematics 2021-08-18 Yinhe Peng , Liuzhen Wu , Liang Yu

Linear TD($\lambda$) is one of the most fundamental reinforcement learning algorithms for policy evaluation. Previously, convergence rates are typically established under the assumption of linearly independent features, which does not hold…

Machine Learning · Computer Science 2025-10-15 Zixuan Xie , Xinyu Liu , Rohan Chandra , Shangtong Zhang

We consider mainly the following version of set theory:"ZF + DC and for every $\lambda,\lambda^{\aleph_0}$ is well ordered", our thesis is that this is a reasonable set theory, e.g. much can be said. In particular, we prove that for a…

Logic · Mathematics 2021-09-24 Saharon Shelah

This study presents a long-range descriptor for machine learning force fields (MLFFs) that maintains translational and rotational symmetry, similar to short-range descriptors while being able to incorporate long-range electrostatic…

Materials Science · Physics 2024-10-29 Carolin Faller , Merzuk Kaltak , Georg Kresse

Let $T$ be a complete, model complete o-minimal theory extending the theory RCF of real closed ordered fields in some appropriate language $L$. We study derivations $\delta$ on models $\mathcal{M}\models T$. We introduce the notion of a…

Logic · Mathematics 2025-01-09 Antongiulio Fornasiero , Elliot Kaplan

This note fills a gap in the article with title above [1]. We provide the proof of Equation (82) of Lemma 5 in [1] and thereby complete its power counting analysis with a more precise next-to-leading-order estimate.

High Energy Physics - Theory · Physics 2017-12-21 Joseph Ben Geloun , Vincent Rivasseau

In this paper we generalize the result valid for associative rings due \cite[Martindale III]{Mart} and \cite[Bre$\check{s}$ar]{bresar} to alternative rings. Let $\mathfrak{R}$ be an unital alternative ring, and $\mathfrak{D}: \mathfrak{R}…

Operator Algebras · Mathematics 2018-02-14 Bruno Ferreira , Henrique Guzzo

The disjoint paths logic, FOL+DP, is an extension of First-Order Logic (FOL) with the extra atomic predicate $\mathsf{dp}_k(x_1,y_1,\ldots,x_k,y_k),$ expressing the existence of internally vertex-disjoint paths between $x_i$ and $y_i,$ for…

Logic in Computer Science · Computer Science 2024-02-28 Petr A. Golovach , Giannos Stamoulis , Dimitrios M. Thilikos

In this work we present a computation paradigm based on a concurrent and incremental construction of proof nets (de-sequentialized or graphical proofs) of the pure multiplicative and additive fragment of Linear Logic, a resources conscious…

Logic in Computer Science · Computer Science 2012-10-23 Roberto Maieli

Linear complementary-dual (LCD for short) codes are linear codes that intersect with their duals trivially. LCD codes have been used in certain communication systems. It is recently found that LCD codes can be applied in cryptography. This…

Information Theory · Computer Science 2017-02-28 Bocong Chen , Hongwei Liu

Let $a,~f$ be elements in a ring with pseudo core inverses $a^{\scriptsize\textcircled{\tiny D}}$, $f^{\scriptsize\textcircled{\tiny D}}$, and let $b=f-a$. We prove that the absorption law $a^{\scriptsize\textcircled{\tiny…

Rings and Algebras · Mathematics 2025-08-11 Yukun Zhou , Jianlong Chen , Nestor Thome

Temporal difference learning (TD) is a simple iterative algorithm used to estimate the value function corresponding to a given policy in a Markov decision process. Although TD is one of the most widely used algorithms in reinforcement…

Machine Learning · Computer Science 2018-11-07 Jalaj Bhandari , Daniel Russo , Raghav Singal