English
Related papers

Related papers: A new discrepancy principle

200 papers

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).

Computational Complexity · Computer Science 2021-10-15 Tianrong Lin

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

Algebraic Topology · Mathematics 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…

Theoretical Economics · Economics 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…

Logic · Mathematics 2020-04-21 Jacob Zimbarg Sobrinho

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

Probability · Mathematics 2013-07-04 Guangyan Jia , Na Zhang

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

Number Theory · Mathematics 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…

Machine Learning · Computer Science 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…

Machine Learning · Computer Science 2020-10-27 Giambattista Parascandolo , Alexander Neitz , Antonio Orvieto , Luigi Gresele , Bernhard Schölkopf

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…

Machine Learning · Statistics 2024-07-18 Yaroslav Averyanov , Alain Celisse

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

General Mathematics · Mathematics 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…

Artificial Intelligence · Computer Science 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…

Artificial Intelligence · Computer Science 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…

Classical Analysis and ODEs · Mathematics 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.

Number Theory · Mathematics 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…

Numerical Analysis · Mathematics 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)…

Information Theory · Computer Science 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$.

Probability · Mathematics 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…

Methodology · Statistics 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…

Optimization and Control · Mathematics 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…

Other Computer Science · Computer Science 2013-01-07 He Wen , Laszlo B. Kish