English
Related papers

Related papers: Randomness and Semi-measures

200 papers

The notion of expansivity and its generalizations (measure expansive, measure positively expansive, continuum-wise expansive, countably-expansive) are well known for deterministic systems and can be a useful property for studying…

Dynamical Systems · Mathematics 2024-10-15 Rafael A. Bilbao , Marlon Oliveira , Eduardo Santana

In this paper we study the problem of statistical inference on the parameters of the semiparametric variance-mean mixtures. This class of mixtures has recently become rather popular in statistical and financial modelling. We design a…

Other Statistics · Statistics 2017-05-23 Denis Belomestny , Vladimir Panov

Quantum measurements can produce randomness arising from the uncertainty principle. When measuring a state with von Neumann measurements, the intrinsic randomness can be quantified by the quantum coherence of the state on the measurement…

Quantum Physics · Physics 2022-03-17 Hao Dai , Boyang Chen , Xingjian Zhang , Xiongfeng Ma

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

Suppose we are given two probability measures on the set of one-way infinite finite-alphabet sequences and consider the question when one of the measures predicts the other, that is, when conditional probabilities converge (in a certain…

Machine Learning · Computer Science 2008-06-26 Daniil Ryabko , Marcus Hutter

Locality is a fundamental principle used extensively in program and system optimization. It can be measured in many ways. This paper formalizes the metrics of locality into a measurement theory. The new theory includes the precise…

Performance · Computer Science 2018-04-17 Liang Yuan , Chen Ding , Peter Denning , Yunquan Zhang

Cohort studies of the onset of a disease often encounter left-truncation on the event time of interest in addition to right-censoring due to variable enrollment times of study participants. Analysis of such event time data can be biased if…

Methodology · Statistics 2025-04-11 Spencer Matthews , Bin Nan

Probabilistic submeasures generalizing the classical (numerical) submeasures are introduced and discussed in connection with some classes of aggregation functions. A special attention is paid to triangular norm-based probabilistic…

Classical Analysis and ODEs · Mathematics 2012-07-12 Lenka Halčinová , Ondrej Hutník , Radko Mesiar

A scenario is outlined for quantum measurement, assuming that self-sustaining classicality is the consequence of an attractive gravitational self-interaction acting on massive bodies, and randomness arises already in the classical domain. A…

Quantum Physics · Physics 2007-05-23 Tamás Geszti

An infinite binary sequence is deemed to be random if it has all definable properties that hold almost surely for the usual probability measure on the set of infinite binary sequences. There are only countably many such properties, so it…

Probability · Mathematics 2011-03-18 Peter G. Doyle

We study Martin-L\"{o}f random (ML-random) points on computable probability measures on sample and parameter spaces (Bayes models). We consider variants of conditional randomness defined by ML-randomness on Bayes models and those of…

Information Theory · Computer Science 2023-04-24 Hayato Takahashi

Quantum mechanics predicts the existence of intrinsically random processes. Contrary to classical randomness, this lack of predictability can not be attributed to ignorance or lack of control. Here we find the optimal method to quantify the…

Quantum Physics · Physics 2015-12-07 Elsa Passaro , Daniel Cavalcanti , Paul Skrzypczyk , Antonio Acín

This is a review of the issue of randomness in quantum mechanics, with special emphasis on its ambiguity; for example, randomness has different antipodal relationships to determinism, computability, and compressibility. Following a…

History and Philosophy of Physics · Physics 2020-02-19 Klaas Landsman

In this paper, we will generalize the definition of partially random or complex reals, and then show the duality of random and complex, i.e., a generalized version of Levin-Schnorr's theorem. We also study randomness from the view point of…

Logic · Mathematics 2017-04-05 Keita Yokoyama

Algorithmic randomness theory starts with a notion of an individual random object. To be reasonable, this notion should have some natural properties; in particular, an object should be random with respect to image distribution if and only…

Logic · Mathematics 2016-07-15 Laurent Bienvenu , Mathieu Hoyrup , Alexander Shen

We apply a common measure of randomness, the entropy, in the context of iterated functions on a finite set with n elements. For a permutation, it turns out that this entropy is asymptotically (for a growing number of iterations) close to…

Number Theory · Mathematics 2017-12-20 Joachim von zur Gathen

We use ideas from topological dynamics (amenability), combinatorics (structural Ramsey theory) and model theory (Fra\" {i}ss\' e limits) to study closed amenable subgroups $G$ of the symmetric group $S_\infty$ of a countable set, where…

Logic · Mathematics 2012-05-03 Willem L. Fouche

In the framework of the generalized measure theory the decomposable probabilistic-valued set functions are introduced with triangle functions $\tau$ in an appropriate probabilistic metric space as natural candidates for the "addition",…

Probability · Mathematics 2014-11-20 Lenka Halčinová , Ondrej Hutník , Jana Molnárová

We introduce a type of measurements that generalize the so-called "partial measurements" performed in recent years with phase qubits. While in the case of partial measurements it has been demonstrated that one could undo the effect of the…

Quantum Physics · Physics 2011-06-06 G. S. Paraoanu

A random set is a generalisation of a random variable, i.e. a set-valued random variable. The random set theory allows a unification of other uncertainty descriptions such as interval variable, mass belief function in Dempster-Shafer theory…

Numerical Analysis · Mathematics 2018-11-27 Truong-Vinh Hoang , Hermann G. Matthies