English
Related papers

Related papers: Resource Bounded Measure

200 papers

A charge space $(X,\mathcal{A},\mu)$ is a generalisation of a measure space, consisting of a sample space $X$, a field of subsets $\mathcal{A}$ and a finitely additive measure $\mu$, also known as a charge. Key properties a real-valued…

Functional Analysis · Mathematics 2021-06-29 Jonathan M. Keith

In a variety of applications it is important to extract information from a probability measure $\mu$ on an infinite dimensional space. Examples include the Bayesian approach to inverse problems and possibly conditioned) continuous time…

Probability · Mathematics 2016-06-02 Frank Pinski , Gideon Simpson , Andrew Stuart , Hendrik Weber

We present a categorical viewpoint of probability measures by showing that a probability measure can be viewed as a weakly averaging affine measurable functional taking values in the unit interval which preserves limits. The probability…

Category Theory · Mathematics 2015-03-18 Kirk Sturtz

TThe problem is to identify a probability associated with a set of natural numbers, given an infinite data sequence of elements from the set. If the given sequence is drawn i.i.d. and the probability mass function involved (the target)…

Machine Learning · Computer Science 2014-07-14 Paul M. B. Vitanyi , Nick Chater

As a generalization of random recursive trees and preferential attachment trees, we consider random recursive metric spaces. These spaces are constructed from random blocks, each a metric space equipped with a probability measure,…

Probability · Mathematics 2024-11-20 Colin Desmarais

The problem is sequence prediction in the following setting. A sequence x1,..., xn,... of discrete-valued observations is generated according to some unknown probabilistic law (measure) mu. After observing each outcome, it is required to…

Machine Learning · Computer Science 2015-10-19 Daniil Ryabko

Using appropriate notation systems for proofs, cut-reduction can often be rendered feasible on these notations, and explicit bounds can be given. Developing a suitable notation system for Bounded Arithmetic, and applying these bounds, all…

Logic in Computer Science · Computer Science 2007-12-11 Klaus Aehlig , Arnold Beckmann

Quantum coherence is one of the most important resources in quantum information. Indeed, preventing the loss of coherence is one of the most important technical challenges obstructing the development of large-scale quantum computers.…

Quantum Physics · Physics 2020-09-16 John H. Selby , Ciarán M. Lee

We consider the space of complete and separable metric spaces which are equipped with a probability measure. A notion of convergence is given based on the philosophy that a sequence of metric measure spaces converges if and only if all…

Probability · Mathematics 2008-06-13 Andreas Greven , Peter Pfaffelhuber , Anita Winter

We introduce new definitions of universal and superuniversal computable codes, which are based on a code's ability to approximate Kolmogorov complexity within the prescribed margin for all individual sequences from a given set. Such sets of…

Machine Learning · Statistics 2009-04-10 Łukasz Dębowski

This paper concerns the compactness and separability properties of the normed Boolean algebras (N.B.A.) with respect to topology generated by a distance equal to the square root of a measure of symmetric difference between two elements. The…

General Topology · Mathematics 2022-02-08 Vesna Gotovac Đogaš

Previous derivations of the sum and product rules of probability theory relied on the algebraic properties of Boolean logic. Here they are derived within a more general framework based on lattice theory. The result is a new foundation of…

General Mathematics · Mathematics 2015-05-14 Kevin H. Knuth

Just recently, complementarity relations (CRs) have been derived from the basic rules of Quantum Mechanics. The complete CRs are equalities involving quantum coherence, $C$, quantum entanglement, and predictability, $P$. While the first two…

Quantum Physics · Physics 2022-05-24 Marcos L. W. Basso , Jonas Maziero

Plausibility measures are structures for reasoning in the face of uncertainty that generalize probabilities, unifying them with weaker structures like possibility measures and comparative probability relations. So far, the theory of…

Quantum Physics · Physics 2015-05-07 Tobias Fritz , Matthew Leifer

We consider a system of weak* closed sets of finite-dimensional distributions. We show that a corresponding system of random variables can be defined on a probability space with a probability measure determined up to some set of measures,…

Probability · Mathematics 2016-11-02 Victor Ivanenko , Illia Pasichnichenko

Cyclic systems of dichotomous random variables have played a prominent role in contextuality research, describing such experimental paradigms as the Klyachko-Can-Binicoglu-Shumovky, Einstein-Podolsky-Rosen-Bell, and Leggett-Garg ones in…

Quantum Physics · Physics 2021-05-19 Ehtibar N. Dzhafarov , Janne V. Kujala , Víctor H. Cervantes

We generalize the recently proposed resource theory of coherence (or superposition) [Baumgratz, Cramer & Plenio, Phys. Rev. Lett. 113:140401; Winter & Yang, Phys. Rev. Lett. 116:120404] to the setting where not only the free ("incoherent")…

Quantum Physics · Physics 2017-11-21 Khaled Ben Dana , María García Díaz , Mohamed Mejatty , Andreas Winter

Fluctuation theorems provide universal constraints on nonequilibrium energy and entropy fluctuations, making them a natural framework to assess how and to what extent quantum resources become thermodynamically relevant. We develop a unified…

Quantum Physics · Physics 2025-12-19 Sukrut Mondkar , Sayan Mondal , Ujjwal Sen

This paper deals with three major types of convergence of probability measures on metric spaces: weak convergence, setwise converges, and convergence in the total variation. First, it describes and compares necessary and sufficient…

Probability · Mathematics 2014-07-04 Eugene A. Feinberg , Pavlo O. Kasyanov , Michael Z. Zgurovsky

We develop a complete resource theory of charge-parity-time (CPT) inversion symmetry for both massive and massless relativistic particles of arbitrary spin. We show that a unitary representation of CPT can be consistently constructed for…

Quantum Physics · Physics 2014-07-25 Michael Skotiniotis , Borzu Toloui , Ian T. Durham , Barry C. Sanders