中文
相关论文

相关论文: Minimal bad sequences are necessary for a uniform …

200 篇论文

A relativistically invariant quantum theory first advanced by Bakamjian and Thomas has proven very useful in modeling few-body systems. For three particles or more, this approach is known formally to fail the constraint of cluster…

核理论 · 物理学 2013-05-30 B. D. Keister , W. N. Polyzou

The notion of weak measurement provides a formalism for extracting information from a quantum system in the limit of vanishing disturbance to its state. Here we extend this formalism to the measurement of sequences of observables. When…

量子物理 · 物理学 2009-11-13 Graeme Mitchison , Richard Jozsa , Sandu Popescu

Over the past two decades, several consistent procedures have been designed to infer causal conclusions from observational data. We prove that if the true causal network might be an arbitrary, linear Gaussian network or a discrete Bayes…

机器学习 · 计算机科学 2012-03-19 Kevin T. Kelly , Conor Mayo-Wilson

We use a second-order analogy $\mathsf{PRA}^2$ of $\mathsf{PRA}$ to investigate the proof-theoretic strength of theorems in countable algebra, analysis, and infinite combinatorics. We compare our results with similar results in the…

The sequential form of a statement $\forall\xi(B(\xi) \rightarrow \exists\zeta A(\xi,\zeta))$ is the statement $\forall\xi(\forall n B(\xi_n) \rightarrow \exists\zeta \forall n A(\xi_n,\zeta_n))$. There are many classically true statements…

逻辑 · 数学 2016-02-10 François G. Dorais

The achievement of this paper is a confutation of the inequality addressed by the Nicolas criterion for the Riemann Hypothesis, carried out after establishing properties of two related sequences. One of them is the product…

综合数学 · 数学 2018-09-07 Vincenzo Oliva

In the past few years powerful generalizations to the Euclidean k-means problem have been made, such as Bregman clustering [7], co-clustering (i.e., simultaneous clustering of rows and columns of an input matrix) [9,18], and tensor…

数据结构与算法 · 计算机科学 2009-11-09 Stefanie Jegelka , Suvrit Sra , Arindam Banerjee

We show that for a nonnegative monotone sequence $\{c_k\}$ the condition $c_kk\to 0$ is sufficient for uniform convergence of the series $\sum_{k=1}^{\infty}c_k\sin k^{\alpha} x$ on any bounded set for $\alpha\in (0,2)$, and for an odd…

经典分析与常微分方程 · 数学 2020-12-01 Kristina Oganesyan

Counterfactual explanations describe how to modify a feature vector in order to flip the outcome of a trained classifier. Obtaining robust counterfactual explanations is essential to provide valid algorithmic recourse and meaningful…

机器学习 · 计算机科学 2024-03-22 Alexandre Forel , Axel Parmentier , Thibaut Vidal

We explore the low levels of the structure of the continuous Weihrauch degrees of first-order problems. In particular, we show that there exists a minimal discontinuous first-order degree, namely that of $\accn$, without any determinacy…

逻辑 · 数学 2024-01-24 Arno Pauly , Giovanni Soldà

The existence of pseudorandom unitaries (PRUs) -- efficient quantum circuits that are computationally indistinguishable from Haar-random unitaries -- has been a central open question, with significant implications for cryptography,…

量子物理 · 物理学 2025-05-22 Fermi Ma , Hsin-Yuan Huang

We study the degree spectra and reverse-mathematical applications of computably enumerable and co-computably enumerable partial orders. We formulate versions of the chain/antichain principle and ascending/descending sequence principle for…

The cyclic feedback interconnection of $n$ subsystems is the basic building block of control theory. Many robust stability tools have been developed for this interconnection. Two notable examples are the small gain theorem and the Secant…

最优化与控制 · 数学 2023-05-04 Richard Pates

This article makes no claim to originality, other than, perhaps, the simple statement here called the {\it Abstract Maximum Principle}. Actually, the whole contents are strongly based on some H. Sussmann's and coauthors' papers, in which,…

最优化与控制 · 数学 2023-10-17 Monica Motta , Franco Rampazzo

In this paper we give an overview of an essential part of a Pi^0_1 ordinal analysis of Peano Arithmetic (PA) as presented by Beklemishev. This analysis is mainly performed within the polymodal provability logic GLP. We reflect on ways of…

逻辑 · 数学 2012-12-12 J. J. Joosten

The least square solution of minimum norm of a rectangular linear system of equations can be found out iteratively by using matrix splittings. However, the convergence of such an iteration scheme arising out of a matrix splitting is…

数值分析 · 数学 2025-08-07 Chinmay Kumar Giri , Debasisha Mishra

A key concept of quantum information theory is that accessing information encoded in a quantum system requires us to discriminate between several possible states the system could be in. A natural generalization of this problem, namely,…

量子物理 · 物理学 2025-01-07 Tathagata Gupta , Shayeef Murshid , Vincent Russo , Somshubhro Bandyopadhyay

Recently R\"ussmann proposed a new new variant of KAM theory based on a slowly converging iteration scheme. It is the purpose of this note to make this scheme accessible in an even simpler setting, namely for analytic perturbations of…

动力系统 · 数学 2015-05-14 Jürgen Pöschel

We prove a weighted analogue of the Khintchine-Groshev Theorem, where the distance to the nearest integer is replaced by the absolute value. This is subsequently applied to proving the optimality of several linear independence criteria over…

In this work, we provide a fundamental unified convergence theorem used for deriving expected and almost sure convergence results for a series of stochastic optimization methods. Our unified theorem only requires to verify several…

最优化与控制 · 数学 2022-10-20 Xiao Li , Andre Milzarek