English
Related papers

Related papers: Axiomatizing Resource Bounds for Measure

200 papers

A general theory of resource-bounded measurability and measure is developed. Starting from any feasible probability measure $\nu$ on the Cantor space $\C$ and any suitable complexity class $C \subseteq \C$, the theory identifies the subsets…

Computational Complexity · Computer Science 2012-02-01 Jack Lutz

Advancements in modern science have led to an increased prevalence of functional data, which are usually viewed as elements of the space of square-integrable functions $L^2$. Core methods in functional data analysis, such as functional…

Methodology · Statistics 2025-09-03 Su I Iao , Hans-Georg Müller

The advantage that quantum systems provide for certain quantum information processing tasks over their classical counterparts can be quantified within the general framework of resource theories. Certain distance functions between quantum…

Quantum Physics · Physics 2023-05-17 Lucas Tendick , Martin Kliesch , Hermann Kampermann , Dagmar Bruß

For any resource theory it is essential to identify tasks for which resource objects offer advantage over free objects. We show that this identification can always be accomplished for resource theories of quantum measurements in which free…

Quantum Physics · Physics 2019-05-01 Michał Oszmaniec , Tanmoy Biswas

The main purpose of this paper is to investigate the behaviour of fractional integral operators associated to a measure on a metric space satisfying just a mild growth condition, namely that the measure of each ball is controlled by a fixed…

Functional Analysis · Mathematics 2007-05-23 Jose Garcia-Cuerva , A. Eduardo Gatto

A theory of resource-bounded dimension is developed using gales, which are natural generalizations of martingales. When the resource bound \Delta (a parameter of the theory) is unrestricted, the resulting dimension is precisely the…

Computational Complexity · Computer Science 2007-05-23 Jack H. Lutz

In this work we study the Lebesgue property for convex risk measures on the space of bounded c\`adl\`ag random processes ($\mathcal{R}^\infty$). Lebesgue property has been defined for one period convex risk measures in \cite{Jo} and earlier…

Risk Management · Quantitative Finance 2008-12-02 Hirbod Assa

We present a unified axiomatic approach to contextuality and non-locality based on the fact that both are resource theories. In those theories the main objects are consistent boxes, which can be transformed by certain operations to achieve…

Quantum Physics · Physics 2015-09-16 Karol Horodecki , Andrzej Grudka , Pankaj Joshi , Waldemar Kłobus , Justyna Łodyga

Multidimensional integration by parts formulas apply under the standard assumption that one of the functions is continuous and the other has bounded Hardy-Krause variation. Motivated by recently developed results in the probabilistic…

Probability · Mathematics 2024-08-19 Jonathan Ansari

We prove general results about separation and weak$^\#$-convergence of boundedly finite measures on separable metric spaces and Souslin spaces. More precisely, we consider an algebra of bounded real-valued, or more generally a $*$-algebra…

Probability · Mathematics 2016-09-12 Wolfgang Löhr , Thomas Rippl

This paper makes two primary contributions. First, we introduce the concept of counting martingales and use it to define counting measures, counting dimensions, and counting strong dimensions. Second, we apply these new tools to strengthen…

Computational Complexity · Computer Science 2025-08-12 John M. Hitchcock , Adewale Sekoni , Hadi Shafei

A formulation towards quantifying resource count used in a measurement, that is independent of the model of the measurement dynamics(Quantum/Classical), is considered. For any general measurement with $(M+1)$ discrete outcomes, it is found…

Quantum Physics · Physics 2014-06-16 H. M. Bharath , Saikat Ghosh

The nonclassical properties of quantum states are of tremendous interest due to their potential applications in future technologies. It has recently been realized that the concept of a "resource theory" is a powerful approach to quantifying…

Quantum Physics · Physics 2020-07-01 Wenchao Ge , Kurt Jacobs , Saeed Asiri , Michael Foss-Feig , M. Suhail Zubairy

We study the multifractal analysis of a class of equicontractive, self-similar measures of finite type, whose support is an interval. Finite type is a property weaker than the open set condition, but stronger than the weak open set…

Dynamical Systems · Mathematics 2015-04-03 Kathryn E. Hare , Kevin G. Hare , Kevin R. Matthews

The classic Fatou lemma states that the lower limit of a sequence of integrals of functions is greater or equal than the integral of the lower limit. It is known that Fatou's lemma for a sequence of weakly converging measures states a…

Probability · Mathematics 2019-06-19 Eugene A. Feinberg , Pavlo O. Kasyanov , Yan Liang

A function f:R -> R is approximately continuous iff it is continuous in the density topology, i.e., for any ordinary open set U the set E=f^{-1}(U) is measurable and has Lebesgue density one at each of its points. Denjoy proved that…

Logic · Mathematics 2016-09-06 M. Laczkovich , Arnold W. Miller

A key ingredient in quantum resource theories is a notion of measure. Such as a measure should have a number of fundamental properties, and desirably also a clear operational meaning. Here we show that a natural measure known as the convex…

Quantum Physics · Physics 2020-09-16 Roope Uola , Tom Bullock , Tristan Kraft , Juha-Pekka Pellonpää , Nicolas Brunner

Contextuality - the obstruction to describing quantum mechanics in a classical statistical way - has been proposed as a resource that powers quantum computing. The measurement-based model provides a concrete manifestation of contextuality…

Quantum Physics · Physics 2018-10-12 Markus Frembs , Sam Roberts , Stephen D. Bartlett

We explore the interaction between Lebesgue measure and dominating functions. We show, via both a priority construction and a forcing construction, that there is a function of incomplete degree that dominates almost all degrees. This…

Logic · Mathematics 2007-05-23 Peter Cholak , Joseph Miller , Noam Greenberg

We characterize the model spaces $K_\Theta$ in which functions with smooth boundary extensions are dense. It is shown that such approximations are possible if and only if the singular measure associated to the singular inner factor of…

Functional Analysis · Mathematics 2021-06-18 Adem Limani , Bartosz Malman
‹ Prev 1 2 3 10 Next ›