English
Related papers

Related papers: Algorithmic tests and randomness with respect to a…

200 papers

Randomness is a valuable resource in science, cryptography, engineering, and information technology. Quantum-mechanical sources of randomness are attractive because of the indeterminism of individual quantum processes. Here we consider the…

This paper concerns the convergence of empirical measures in high dimensions. We propose a new class of probability metrics and show that under such metrics, the convergence is free of the curse of dimensionality (CoD). Such a feature is…

Probability · Mathematics 2023-09-19 Jiequn Han , Ruimeng Hu , Jihao Long

This paper studies the classification of high-dimensional Gaussian signals from low-dimensional noisy, linear measurements. In particular, it provides upper bounds (sufficient conditions) on the number of measurements required to drive the…

Information Theory · Computer Science 2016-11-03 Hugo Reboredo , Francesco Renna , Robert Calderbank , Miguel R. D. Rodrigues

The space of positive operator-valued measures on the Borel sets of a compact (or even locally compact) Hausdorff space with values in the algebra of linear operators acting on a d-dimensional Hilbert space is studied from the perspectives…

Quantum Physics · Physics 2015-05-30 Douglas Farenick , Sarah Plosker , Jerrod Smith

Unpredictability, or randomness, of the outcomes of measurements made on an entangled state can be certified provided that the statistics violate a Bell inequality. In the standard Bell scenario where each party performs a single…

Quantum Physics · Physics 2017-03-01 F. J. Curchod , M. Johansson , R. Augusiak , M. J. Hoban , P. Wittek , A. Acín

The measurement of a spin-$\half$ is modeled by coupling it to an apparatus, that consists of an Ising magnetic dot coupled to a phonon bath. Features of quantum measurements are derived from the dynamical solution of the measurement,…

Quantum Physics · Physics 2017-08-23 Armen E. Allahverdyan , Roger Balian , Theo M. Nieuwenhuizen

Irreversibility in quantum measurements is considered from the point of quantum information theory. For that purpose the information transfer between the measured object S and measuring system O is analyzed. It's found that due to the…

Quantum Physics · Physics 2012-05-29 S. N. Mayburov

This work starts from definition of randomness, the results of algorithmic randomness are analyzed from the perspective of application. Then, the source and nature of randomness is explored, and the relationship between infinity and…

General Mathematics · Mathematics 2022-12-01 Yongxin Li

The Macdonald symmetric functions are used to define measures on the set of all partitions of all integers. Probabilistic algorithms are given for growing partitions according to these measures. The case of Hall-Littlewood polynomials is…

Combinatorics · Mathematics 2007-05-23 Jason Fulman

As an alternative to the well-known methods of "chaining" and "bracketing" that have been developed in the study of random fields, a new method, which is based on a {\em stochastic maximal inequality} derived by using the formula for…

Probability · Mathematics 2017-08-16 Yoichi Nishiyama

Spaces with locally varying scale of measurement, like multidimensional structures with differently scaled dimensions, are pretty common in statistics and machine learning. Nevertheless, it is still understood as an open question how to…

Machine Learning · Statistics 2024-03-05 Christoph Jansen , Georg Schollmeyer , Hannah Blocher , Julian Rodemann , Thomas Augustin

A number of atomic beam experiments, related to the Ramsey experiment and a recent experiment by Brune et al., are studied with respect to the question of complementarity. Three different procedures for obtaining information on the state of…

Quantum Physics · Physics 2009-11-06 W. M. de Muynck , A. J. A. Hendrikx

Two new omnibus tests of uniformity for data on the hypersphere are proposed. The new test statistics exploit closed-form expressions for orthogonal polynomials, feature tuning parameters, and are related to a "smooth maximum" function and…

Methodology · Statistics 2024-05-14 Alberto Fernández-de-Marcos , Eduardo García-Portugués

This paper provides a construction of an uncountable family of i.i.d. random vectors, indexed by the points of a nonatomic measure space, such that (a) a sample is a measurable function from the index space, and (b) an idealization of the…

Probability · Mathematics 2019-04-02 Edward J. Green

Quantum mechanics predicts that measurements of incompatible observables carry a minimum uncertainty which is independent of technical deficiencies of the measurement apparatus or incomplete knowledge of the state of the system. Nothing yet…

Quantum Physics · Physics 2013-06-14 Davide Girolami , Tommaso Tufarelli , Gerardo Adesso

In Ordinal Classification tasks, items have to be assigned to classes that have a relative ordering, such as positive, neutral, negative in sentiment analysis. Remarkably, the most popular evaluation metrics for ordinal classification tasks…

Computation and Language · Computer Science 2022-02-22 Enrique Amigó , Julio Gonzalo , Stefano Mizzaro , Jorge Carrillo-de-Albornoz

We take the view that physical quantities are values generated by processes in measurement, not pre-existent objective quantities, and that a measurement result is strictly a product of the apparatus and the subject of the measurement. We…

General Physics · Physics 2007-05-23 Charles Francis

We present a general framework for uncertainty quantification that is a mosaic of interconnected models. We define global first and second order structural and correlative sensitivity analyses for random counting measures acting on risk…

Probability · Mathematics 2021-01-05 Caleb Deen Bastian , Herschel Rabitz

The problem of establishing out-of-sample bounds for the values of an unkonwn ground-truth function is considered. Kernels and their associated Hilbert spaces are the main formalism employed herein along with an observational model where…

Machine Learning · Computer Science 2022-09-13 Paul Scharnhorst , Emilio T. Maddalena , Yuning Jiang , Colin N. Jones

We propose confidence regions for the parameters of incomplete models with exact coverage of the true parameter in finite samples. Our confidence region inverts a test, which generalizes Monte Carlo tests to incomplete models. The test…

Econometrics · Economics 2025-10-07 Lixiong Li , Marc Henry