English
Related papers

Related papers: The Randomness Deficiency Function and the Shift O…

200 papers

This paper presents a comparison of the quality of randomness of D sequences based on diehard tests. Since D sequences can model any random sequence, this comparison is of value beyond this specific class.

Numerical Analysis · Computer Science 2013-12-13 James Bellamy

We give several new characterizations of completely monotone functions and Bernstein functions via two approaches: the first one is driven algebraically via elementary preserving mappings and the second one is developed in terms of the…

Probability · Mathematics 2016-02-17 Rafik Aguech , Wissem Jedidi

The inverse tangent function can be bounded by different inequalities, for example by Shafer's inequality. In this publication, we propose a new sharp double inequality, consisting of a lower and an upper bound, for the inverse tangent…

Information Theory · Computer Science 2013-07-19 Gholamreza Alirezaei

The bilateral shift operator $B$ has been the mainstay of stationary process modeling whereas we argue that the unilateral shift operator $T$ may be better suited to analyze invertibility. While doing so, we partially unify the notion of…

Functional Analysis · Mathematics 2026-04-06 Anand Ganesh , Babhrubahan Bose , Anand Rajagopalan

We propose a rigorous decomposition of predictive error, highlighting that not all 'irreducible' error is genuinely immutable. Many domains stand to benefit from iterative enhancements in measurement, construct validity, and modeling. Our…

Machine Learning · Computer Science 2025-02-12 Jiani Yan , Charles Rahal

The extent of parallelization of a loop is largely determined by the dependences between its statements. While dependence free loops are fully parallelizable, those with loop carried dependences are not. Dependence distance is a measure of…

Programming Languages · Computer Science 2013-11-14 Archana Kale , Amitkumar Patil , Supratim Biswas

Despite provable unknowables in recursion theory, indeterminism and randomness in physics is confined to conventions, subjective beliefs and preliminary evidence. The history of the issue is very briefly reviewed, and answers to five…

History and Philosophy of Physics · Physics 2011-04-15 Karl Svozil

We compute the limit distribution of partial transposes (when both the number and the size of blocks tends to infinity) for a large class of ensembles of unitarily invariant random matrices. Furthermore, it is shown the asymptotic freeness…

Probability · Mathematics 2024-05-28 James A. Mingo , Mihai Popa

We compare games under delayed control and delay games, two types of infinite games modelling asynchronicity in reactive synthesis. Our main result, the interreducibility of the existence of sure winning strategies for the protagonist,…

Computer Science and Game Theory · Computer Science 2023-10-03 Martin Fränzle , Sarah Winter , Martin Zimmermann

We give an upper bound for the weighted geometric mean using the weighted arithmetic mean and the weighted harmonic mean. We also give a lower bound for the weighted geometric mean. These inequalities are proven for two invertible positive…

Functional Analysis · Mathematics 2014-10-21 Shigeru Furuichi

We study the difficulty of computing topological entropy of subshifts subjected to mixing restrictions. This problem is well-studied for multidimensional subshifts of finite type : there exists a threshold in the irreducibility rate where…

Dynamical Systems · Mathematics 2019-04-05 Silvère Gangloff , Benjamin Hellouin de Menibus

The coherence transformation is pivotal for quantum technologies, which cannot always be accomplished deterministically. We investigate the probabilistic coherence transformation under strictly incoherent operations. To this end, by virtue…

Quantum Physics · Physics 2025-06-16 Ao-Xiang Liu , Cong-Feng Qiao

If quantum mechanics is taken for granted the randomness derived from it may be vacuous or even delusional, yet sufficient for many practical purposes. "Random" quantum events are intimately related to the emergence of both space-time as…

Quantum Physics · Physics 2021-04-27 Karl Svozil

We study the relation of containment up to unknown regular resynchronization between two-way non-deterministic transducers. We show that it constitutes a preorder, and that the corresponding equivalence relation is properly intermediate…

Formal Languages and Automata Theory · Computer Science 2020-07-02 Denis Kuperberg , Jan Martens

We describe the defect operator interpretation of the supersymmetric Renyi entropies of superconformal field theories in three, four and five dimensions. The operators involved are supersymmetric codimension-two defects in an auxiliary Z_n…

High Energy Physics - Theory · Physics 2017-12-06 Tatsuma Nishioka , Itamar Yaakov

Algorithms of control of differential equations solutions are under investigation in the article. Idealized and real modifications of the algorithms are distinguished. An equation, which can be the base equation for investigation of the…

Numerical Analysis · Computer Science 2016-01-05 Yu. V. Troshchiev

The uncertainty principle is often interpreted by the tradeoff between the error of a measurement and the consequential disturbance to the followed ones, which originated long ago from Heisenberg himself but now falls into reexamination and…

Quantum Physics · Physics 2018-03-29 Yu-Xiang Zhang , Shengjun Wu , Zeng-Bing Chen

We discuss some properties of conditional expectation operators, and use these facts to prove an interesting counterexample regarding sufficient statistics. In particular, we show that there exists sufficient random variables X and Y, such…

Statistics Theory · Mathematics 2011-07-05 Andrew Tausz

We present some extensions of Bernstein's concentration inequality for random matrices. This inequality has become a useful and powerful tool for many problems in statistics, signal processing and theoretical computer science. The main…

Probability · Mathematics 2017-04-18 Stanislav Minsker

We discuss convergence properties of the spectral shift functions associated with a pair of Schrodinger operators with Dirichlet boundary conditions at the end points of a finite interval (0, r) as the length of interval approaches…

Spectral Theory · Mathematics 2009-11-20 V. Borovyk , K. A. Makarov