中文
相关论文

相关论文: A new discrepancy principle

200 篇论文

This short note present a "proof" of $P\neq NP$. The "proof" with double quotation marks is to indicate that we do not know whether the proof is correct or not (We're confused because we do know in which we make the mistakes).

计算复杂性 · 计算机科学 2021-10-15 Tianrong Lin

These notes are a self-contained short proof of the stability of persistence diagrams.

代数拓扑 · 数学 2021-03-22 Primoz Skraba , Katharine Turner

This study proposes a new efficiency requirement, a minimal almost weak Pareto principle, which says that x is socially better than y whenever the only one individual never prefers y to x, and all the others prefers x to y. Then, I show…

理论经济学 · 经济学 2025-01-20 Norihito Sakamoto

In this article, I focus on the resiliency of the P=?NP problem. The main point to deal with is the change of the underlying logic from first to second-order logic. In this manner, after developing the initial steps of this change, I can…

逻辑 · 数学 2020-04-21 Jacob Zimbarg Sobrinho

In this note, we find a new way to prove several properties of 2-alternating capacities.

概率论 · 数学 2013-07-04 Guangyan Jia , Na Zhang

The law of the iterated logarithm for discrepancies of geometric progressions with small ratios is proved.

数论 · 数学 2018-01-09 K. Fukuyama , S. Sakaguchi , O. Shimabe , T. Toyoda , M. Tscheckl

We develop a versatile framework for statistical learning in non-stationary environments. In each time period, our approach applies a stability principle to select a look-back window that maximizes the utilization of historical data while…

机器学习 · 计算机科学 2025-05-19 Chengpiao Huang , Kaizheng Wang

In this paper, we investigate the principle that `good explanations are hard to vary' in the context of deep learning. We show that averaging gradients across examples -- akin to a logical OR of patterns -- can favor memorization and…

We present a novel data-driven strategy to choose the hyperparameter $k$ in the $k$-NN regression estimator without using any hold-out data. We treat the problem of choosing the hyperparameter as an iterative procedure (over $k$) and…

机器学习 · 统计学 2024-07-18 Yaroslav Averyanov , Alain Celisse

In this note, we find a new inequality involving primes and deduce several Bonse-type inequalities.

综合数学 · 数学 2009-08-21 Shaohua Zhang

In this paper a new mathematical procedure is presented for combining different pieces of evidence which are represented in the interval form to reflect our knowledge about the truth of a hypothesis. Evidences may be correlated to each…

人工智能 · 计算机科学 2013-04-05 L. W. Chang , Rangasami L. Kashyap

Pairwise comparisons between alternatives are a well-established tool to decompose decision problems into smaller and more easily tractable sub-problems. However, due to our limited rationality, the subjective preferences expressed by…

人工智能 · 计算机科学 2016-03-15 Matteo Brunelli

We prove a new version of the Uncertainty Principle of the form $\int |f|^2 \lesssim \int_{E^c} |f|^2 + \int_{\Sigma ^c}|\hat f|^2 $ where the sets $E$ and $\Sigma$ are $\epsilon$-thin in the following sense: $|E \cap D(x, \rho_1(x))| \le…

经典分析与常微分方程 · 数学 2007-05-23 O. Kovrizhkin

The paper is mostly a survey on recent results in Diophantine approximation, with emphasis on properties of exponents measuring various notions of Diophantine <approximation.

数论 · 数学 2007-05-23 Yann Bugeaud , Michel Laurent

We introduce a novel class of finite difference approximations, termed zigzag schemes, that employ a hybrid stencil that is neither symmetrical, nor fully one-sided. These zigzag schemes often enjoy more permissive stability constraints and…

数值分析 · 数学 2025-05-26 Lorenzo Poggioni , Didier Clamond , Yves D'Angelo

The routine definitions of both entropy, and differential entropy show inconsistencies that make them not reciprocally coherent. We propose a few possible modifications of these quantities so that 1) they no longer show incongruities, 2)…

信息论 · 计算机科学 2014-08-08 Nicola Cufaro Petroni

A new technique for proving uniqueness of martingale problems is introduced. The method is illustrated in the context of elliptic diffusions in $R^d$.

概率论 · 数学 2007-10-04 Richard F. Bass , Edwin A. Perkins

Analyzing the consistency of preferences is an important step in decision making with pairwise comparison matrices, and several indices have been proposed in order to estimate it. In this paper we prove the proportionality between some…

统计方法学 · 统计学 2012-03-30 Matteo Brunelli , Andrew Critch , Michele Fedrizzi

Optimization under uncertainty and risk is indispensable in many practical situations. Our paper addresses stability of optimization problems using composite risk functionals which are subjected to measure perturbations. Our main focus is…

最优化与控制 · 数学 2022-01-06 Darinka Dentcheva , Yang Lin , Spiridon Penev

Although noise-based logic shows potential advantages of reduced power dissipation and the ability of large parallel operations with low hardware and time complexity the question still persist: is randomness really needed out of…

其他计算机科学 · 计算机科学 2013-01-07 He Wen , Laszlo B. Kish