English
Related papers

Related papers: Monotone measures of statistical complexity

200 papers

In this chapter, a statistical measure of complexity is introduced and some of its properties are discussed. Also, some straightforward applications are shown.

Adaptation and Self-Organizing Systems · Physics 2010-09-09 Ricardo Lopez-Ruiz , Hector Mancini , Xavier Calbet

In this work we investigate how to quantify the coherence of quantum measurements. First, we establish a resource theoretical framework to address the coherence of measurement and show that any statistical distance can be adopted to define…

Quantum Physics · Physics 2020-08-11 Kyunghyun Baek , Adel Sohbi , Jaehak Lee , Jaewan Kim , Hyunchul Nha

A central problem in the study of resource theories is to find functions that are nonincreasing under resource conversions - termed monotones - in order to quantify resourcefulness. Various constructions of monotones appear in many…

Quantum Physics · Physics 2024-08-07 Tomáš Gonda , Robert W. Spekkens

The search for patterns in time series is a very common task when dealing with complex systems. This is usually accomplished by employing a complexity measure such as entropies and fractal dimensions. However, such measures usually only…

Data Analysis, Statistics and Probability · Physics 2017-06-13 Haroldo V. Ribeiro , Max Jauregui , Luciano Zunino , Ervin K. Lenzi

For many real-life Bayesian networks, common knowledge dictates that the output established for the main variable of interest increases with higher values for the observable variables. We define two concepts of monotonicity to capture this…

Artificial Intelligence · Computer Science 2012-07-19 Linda C. van der Gaag , Hans L. Bodlaender , Ad Feelders

In the resource theory of coherence, the quantification of quantum-state coherence is an important task. In this regard, the key ingredients are the various coherence monotones (or measures). There are few coherence-monotone classes that…

Quantum Physics · Physics 2024-03-13 Manis Hazra , Debabrata Goswami

In this work, we consider the sample complexity required for testing the monotonicity of distributions over partial orders. A distribution $p$ over a poset is monotone if, for any pair of domain elements $x$ and $y$ such that $x \preceq y$,…

Data Structures and Algorithms · Computer Science 2019-07-09 Maryam Aliakbarpour , Themis Gouleakis , John Peebles , Ronitt Rubinfeld , Anak Yodpinyanee

Chentsov studied Riemannian metrics on the set of probability measures from the point of view of decision theory. He proved that up to a constant factor the Fisher information is the only metric which is monotone under stochastic…

Quantum Physics · Physics 2007-05-23 D. Petz , Cs. Sudar

Plotting a learner's average performance against the number of training samples results in a learning curve. Studying such curves on one or more data sets is a way to get to a better understanding of the generalization properties of this…

Machine Learning · Computer Science 2020-03-16 Marco Loog , Tom Viering , Alexander Mey

Certain monotonicity properties of the Poisson approximation to the binomial distribution are established. As a natural application of these results, exact (rather than approximate) tests of hypotheses on an unknown value of the parameter…

Probability · Mathematics 2020-08-05 Iosif Pinelis

The influence theorem for product measures on the discrete space {0,1}^N may be extended to probability measures with the property of monotonicity (which is equivalent to `strong positive-association'). Corresponding results are valid for…

Probability · Mathematics 2007-05-23 B. T. Graham , G. R. Grimmett

Quantum entanglement is one of the core features of quantum theory. While it is typically revealed by measurements along carefully chosen directions, here we review different methods based on so-called random or randomized measurements.…

Quantum Physics · Physics 2020-11-24 Lukas Knips

The main concern of this paper is how to define proper measures of multipartite entanglement for mixed quantum states. Since the structure of partial separability and multipartite entanglement is getting complicated if the number of…

Quantum Physics · Physics 2021-03-05 Szilárd Szalay

The internal disorder of hydrogenic Rydberg atoms as contained in their position and momentum probability densities is examined by means of the following information-theoretic spreading quantities: the radial and logarithmic expectation…

Quantum Physics · Physics 2013-05-28 S. López-Rosa , I. V. Toranzo , P. Sánchez-Moreno , J. S. Dehesa

We investigate the properties of three entanglement measures that quantify the statistical distinguishability of a given state with the closest disentangled state that has the same reductions as the primary state. In particular, we…

Quantum Physics · Physics 2009-11-07 J. Eisert , K. Audenaert , M. B. Plenio

In this paper, some general properties of Shannon information measures are investigated over sets of probability distributions with restricted marginals. Certain optimization problems associated with these functionals are shown to be…

Information Theory · Computer Science 2020-08-13 Mladen Kovačević , Ivan Stanojević , Vojin Šenk

Information-theoretic inequalities play a fundamental role in numerous scientific and technological areas as they generally express the impossibility to have a complete description of a system via a finite number of information measures. In…

Mathematical Physics · Physics 2017-10-03 Steeve Zozor , David Puertas-Centeno , Jesús S. Dehesa

We consider some questions concerning the monotonicity properties of entropy and mean entropy of states on translationally invariant systems (classical lattice, quantum lattice and quantum continuous). By taking the property of strong…

Mathematical Physics · Physics 2008-11-26 Amanda R. Kay , Bernard S. Kay

We examine a family of intrinsic performance measures in terms of probability distributions that generalize Hellinger distance and Fisher information. They are applied to quantum metrology to assess the uncertainty in the detection of…

Quantum Physics · Physics 2015-03-20 Alfredo Luis , Alfonso Rodil

A two-parameter family of complexity measures $\tilde{C}^{(\alpha,\beta)}$ based on the R\'enyi entropies is introduced and characterized by a detailed study of its mathematical properties. This family is the generalization of a continuous…

Quantum Physics · Physics 2015-05-13 R. Lopez-Ruiz , A. Nagy , E. Romera , J. Sanudo