English
Related papers

Related papers: An uncertainty principle for arithmetic sequences

200 papers

Probability theory is far from being the most general mathematical theory of uncertainty. A number of arguments point at its inability to describe second-order ('Knightian') uncertainty. In response, a wide array of theories of uncertainty…

Statistics Theory · Mathematics 2021-04-15 Fabio Cuzzolin

In an incoherent dictionary, most signals that admit a sparse representation admit a unique sparse representation. In other words, there is no way to express the signal without using strictly more atoms. This work demonstrates that sparse…

Information Theory · Computer Science 2016-11-18 Joel A. Tropp

The measurement of dispersion is one of the most fundamental and ubiquitous statistical concepts, in both applied and theoretical contexts. For dispersion measures, such as the standard deviation, to effectively capture the variability of a…

Methodology · Statistics 2025-07-09 Andreas Eberl , Bernhard Klar

Curiously overlooked in physics is its dependence on the transmission of numbers. For example the transmission of numerical clock readings is implicit in the concept of a coordinate system. The transmission of numbers and other logical…

Quantum Physics · Physics 2015-08-06 John M. Myers , F. Hadi Madjid

The problem of characterizing a multivariate distribution of a random vector using examination of univariate combinations of vector components is an essential issue of multivariate analysis. The likelihood principle plays a prominent role…

Methodology · Statistics 2019-10-29 Albert Vexler

Resource allocation problems are a fundamental domain in which to evaluate the fairness properties of algorithms. The trade-offs between fairness and utilization have a long history in this domain. A recent line of work has considered…

Data Structures and Algorithms · Computer Science 2020-10-20 Kate Donahue , Jon Kleinberg

An entropic approach to formulating uncertainty relations for the number-annihilation pair is considered. We construct some normal operator that traces the annihilation operator as well as commuting quadratures with a complete system of…

Quantum Physics · Physics 2012-01-10 Alexey E. Rastegin

Researchers have demonstrated that humans are unable to generate a sequence of random numbers that corresponds in a statistical sense to a simple distribution such as the uniform distribution. The purpose of this article is to present the…

Physics and Society · Physics 2024-06-18 Vitaliy Grigoriev

Normalisation in probability theory turns a subdistribution into a proper distribution. It is a partial operation, since it is undefined for the zero subdistribution. This partiality makes it hard to reason equationally about normalisation.…

Logic in Computer Science · Computer Science 2023-06-22 Bart Jacobs

The time-frequency uncertainty principle states that the product of the temporal and frequency extents of a signal cannot be smaller than $1/(4\pi)$. We study human ability to simultaneously judge the frequency and the timing of a sound.…

Neurons and Cognition · Quantitative Biology 2015-03-11 Jacob N. Oppenheim , Marcelo O. Magnasco

Deep neural networks are often ignorant about what they do not know and overconfident when they make uninformed predictions. Some recent approaches quantify classification uncertainty directly by training the model to output high…

Machine Learning · Computer Science 2020-06-09 Murat Sensoy , Lance Kaplan , Federico Cerutti , Maryam Saleki

Some aspects of application of the Uncertainty Principle in the range of interaction radiation with matter surveyed. The procedure of adjustment is proposed at calculation of values of an electromagnetic energy in a quantum theory of a…

Quantum Physics · Physics 2007-05-23 N. V. Brazovskaja , V. Ye Brazovsky

Dempster-Shafer theory of evidence is widely applied to uncertainty modelling and knowledge reasoning because of its advantages in dealing with uncertain information. But some conditions or requirements, such as exclusiveness hypothesis and…

Artificial Intelligence · Computer Science 2017-03-16 Xinyang Deng , Wen Jiang

Many studies in uncertainty quantification have been carried out under the assumption of an input random field in which a countable number of independent random variables are each uniformly distributed on an interval, with these random…

Numerical Analysis · Mathematics 2020-03-17 Vesa Kaarnioja , Frances Y. Kuo , Ian H. Sloan

Uncertainty principle, a fundamental principle in quantum physics, has been studied intensively via various uncertainty inequalities. Here we derive an uncertainty equality in terms of linear entropy, and show that the sum of uncertainty in…

Quantum Physics · Physics 2014-09-02 Zhihao Ma , Shengjun Wu , Zhihua Chen

We generalize, improve and unify theorems of Rumin, and Maassen--Uffink about classical entropies associated to quantum density matrices. These theorems refer to the classical entropies of the diagonals of a density matrix in two different…

Mathematical Physics · Physics 2015-05-30 Rupert L. Frank , Elliott H. Lieb

We deal with a generalized statistical description of nonequilibrium complex systems based on least biased distributions given some prior information. A maximum entropy principle is introduced that allows for the determination of the…

Statistical Mechanics · Physics 2009-11-13 Erik Van der Straeten , Christian Beck

We consider arithmetic sequences, here defined as ordered lists of positive integers. Any such a sequence can be cast onto a quantum state, enabling the quantification of its `surprise' through von Neumann entropy. We identify typical…

Quantum Physics · Physics 2025-01-14 Ruge Lin , Germán Sierra , José I. Latorre

The most fundamental problem in statistics is the inference of an unknown probability distribution from a finite number of samples. For a specific observed data set, answers to the following questions would be desirable: (1) Estimation:…

Statistics Theory · Mathematics 2013-01-23 Ali Kinkhabwala

In fair division of indivisible goods, using sequences of sincere choices (or picking sequences) is a natural way to allocate the objects. The idea is as follows: at each stage, a designated agent picks one object among those that remain.…

Artificial Intelligence · Computer Science 2018-08-01 Aurélie Beynier , Sylvain Bouveret , Michel Lemaître , Nicolas Maudet , Simon Rey