中文
相关论文

相关论文: On the Uniform Computational Content of the Baire …

200 篇论文

Deep learning, despite its remarkable achievements, is still a young field. Like the early stages of many scientific disciplines, it is marked by the discovery of new phenomena, ad-hoc design decisions, and the lack of a uniform and…

机器学习 · 计算机科学 2024-03-21 Bruno Gavranović

The notion of proof-net category defined in this paper is closely related to graphs implicit in proof nets for the multiplicative fragment without constant propositions of linear logic. Analogous graphs occur in Kelly's and Mac Lane's…

范畴论 · 数学 2007-05-23 K. Dosen , Z. Petric

In the first part of this paper we develop some theorems in linear algebra applicable to information theory when all random variables involved are linear functions of the individual bits of a source of independent bits. We say that a…

信息论 · 计算机科学 2023-07-25 Joel Friedman , Amir Tootooni

We give a classical confidence belt construction which unifies the treatment of upper confidence limits for null results and two-sided confidence intervals for non-null results. The unified treatment solves a problem (apparently not…

数据分析、统计与概率 · 物理学 2008-11-26 Gary J. Feldman , Robert D. Cousins

We show that Ramsey theory, a domain presently conceived to guarantee the existence of large homogeneous sets for partitions on k-tuples of words (for every natural number k) over a finite alphabet, can be extended to one for partitions on…

组合数学 · 数学 2007-05-23 V. Farmaki , S. Negrepontis

We propose a general scheme for the "logic" of elementary propositions of physical systems, encompassing both classical and quantum cases, in the framework given by Non Commutative Geometry. It involves Baire*-algebras, the non-commutative…

量子物理 · 物理学 2007-05-23 P. A. Marchetti , R. Rubele

Let \phi be a first order formula and M be a countable model. \phi^M denotes the set of all assignments that satisfy \phi in M. Let M, N be countable models. A formula \phi distinguishes these models if |\phi^M|\neq |\phi^N|. We show that…

逻辑 · 数学 2013-04-04 Mohammed Assem , Tarek Sayed Ahmed

Coherence theorems for covariant structures carried by a category have traditionally relied on the underlying term rewriting system of the structure being terminating and confluent. While this holds in a variety of cases, it is not a…

范畴论 · 数学 2007-05-31 Jonathan A. Cohen

Standard results in descriptive set theory provide sufficient conditions for a Borel set $P \subseteq \mathbb{N}^\mathbb{N} \times \mathbb{N}^\mathbb{N}$ to admit a Borel uniformization, namely, when $P$ has "small" sections or "large"…

逻辑 · 数学 2025-08-26 Alexander S. Kechris , Michael Wolman

We extend the Cauchy residue theorem to a large class of domains including differential chains that represent, via canonical embedding into a space of currents, divergence free vector fields and non-Lipschitz curves. That is, while the…

复变函数 · 数学 2011-07-26 Jenny Harrison , Harrison Pugh

Popular statistical software provides Bayesian information criterion (BIC) for multilevel models or linear mixed models. However, it has been observed that the combination of statistical literature and software documentation has led to…

统计方法学 · 统计学 2022-06-24 Sun-Joo Cho , Hao Wu , Matthew Naveiras

The counting grid is a grid of microtopics, sparse word/feature distributions. The generative model associated with the grid does not use these microtopics individually. Rather, it groups them in overlapping rectangular windows and uses…

机器学习 · 统计学 2016-06-09 Nebojsa Jojic , Alessandro Perina , Dongwoo Kim

The synthesis of classical Computational Complexity Theory with Recursive Analysis provides a quantitative foundation to reliable numerics. Here the operators of maximization, integration, and solving ordinary differential equations are…

数值分析 · 计算机科学 2012-11-22 Akitoshi Kawamura , Norbert Th. Müller , Carsten Rösnick , Martin Ziegler

Let $\mathcal{I}$ be a meager ideal on $\mathbf{N}$. We show that if $x$ is a sequence with values in a separable metric space then the set of subsequences [resp. permutations] of $x$ which preserve the set of $\mathcal{I}$-cluster points…

一般拓扑 · 数学 2020-09-22 Marek Balcerzak , Paolo Leonetti

Using Bayes's theorem, we derive a unit-wise recurrence as well as a backward recursion similar to the forward-backward algorithm. The resulting Bayesian recurrent units can be integrated as recurrent neural networks within deep learning…

机器学习 · 统计学 2022-09-29 Alexandre Bittar , Philip N. Garner

Let X be a separable metric space and let \beta be the strict topology on the space of bounded continuous functions on X, which has the space of \tau-additive Borel measures as a continuous dual space. We prove a Banach-Dieudonne\'{e} type…

泛函分析 · 数学 2016-09-06 Richard Kraaij

We want to give a construction as simple as possible of a Borel subset of a product of two Polish spaces. This introduces the notion of potential Wadge class. Among other things, we study the non-potentially closed sets, by proving…

逻辑 · 数学 2007-10-02 Dominique Lecomte

This paper argues that the requirement of applicableness of quantum linearity to any physical level from molecules and atoms to the level of macroscopic extensional world, which leads to a main foundational problem in quantum theory…

量子物理 · 物理学 2014-06-25 Arkady Bolotin

The unprecedented pace of machine learning research has lead to incredible advances, but also poses hard challenges. At present, the field lacks strong theoretical underpinnings, and many important achievements stem from ad hoc design…

机器学习 · 计算机科学 2024-10-16 Francesco Riccardo Crescenzi

We prove the following two results. 1. If $X$ is a completely regular space such that for every topological space $Y$ each separately continuous function $f:X\times Y\to\mathbb R$ is of the first Baire class, then every Lindel\"of subspace…

一般拓扑 · 数学 2016-01-21 V. V. Mykhaylyuk