English
Related papers

Related papers: Exponential inequality for chaos based on sampling…

200 papers

The martingale method is used to establish concentration inequalities for a class of dependent random sequences on a countable state space, with the constants in the inequalities expressed in terms of certain mixing coefficients. Along the…

Probability · Mathematics 2009-01-22 Leonid , Kontorovich , Kavita Ramanan

Two properties are needed for a classical system to be chaotic: exponential stretching and mixing. Recently, out-of-time order correlators were proposed as a measure of chaos in a wide range of physical systems. While most of the attention…

A classical sampling strategy for load balancing policies is power-of-two, where any server pair is sampled with equal probability. This does not cover practical settings with assignment constraints which force non-uniform sampling. While…

Probability · Mathematics 2022-07-18 Ellen Cardinaels , Sem Borst , Johan S. H. van Leeuwaarden

Quantum chaos is presented as a paradigm of information processing by dynamical systems at the bottom of the range of phase-space scales. Starting with a brief review of classical chaos as entropy flow from micro- to macro-scales, I argue…

Quantum Physics · Physics 2019-05-01 Thomas Dittrich

It is argued that, if a regular Hamiltonian is perturbed by a term that produces chaos, the onset of chaos is shifted towards larger values of the perturbation parameter if the unperturbed spectrum is degenerate and the lifting of the…

Nuclear Theory · Physics 2009-10-28 W. Dieter Heiss , Stefanel Radu

Stochastic monotonicity is a well known partial order relation between probability measures defined on the same partially ordered set. Strassen Theorem establishes equivalence between stochastic monotonicity and the existence of a coupling…

Probability · Mathematics 2017-08-01 Davide Gabrielli , Ida Germana Minelli

A general method for obtaining moment inequalities for functions of independent random variables is presented. It is a generalization of the entropy method which has been used to derive concentration inequalities for such functions…

Probability · Mathematics 2007-05-23 Stephane Boucheron , Olivier Bousquet , Gabor Lugosi , Pascal Massart

Chaos in both dissipative systems and conservative systems is investigated on the approach of renormalization group. It is found that the chaos is regarded as the critical phenomenon of equilibrium statistics in phase space. The two…

Chaotic Dynamics · Physics 2026-02-12 Yonghui Xia , Hongtao Feng

In this paper the elicitation of probabilities from human experts is considered as a measurement process, which may be disturbed by random 'measurement noise'. Using Bayesian concepts a second order probability distribution is derived…

Artificial Intelligence · Computer Science 2013-04-05 Gerhard Paaß

Stable chaos is a generalization of the chaotic behaviour exhibited by cellular automata to continuous-variable systems and it owes its name to an underlying irregular and yet linearly stable dynamics. In this review we discuss analogies…

Chaotic Dynamics · Physics 2010-10-19 Antonio Politi , Alessandro Torcini

In this work we investigate the inverse of the celebrated Bohigas-Giannoni-Schmit conjecture. Using two inversion methods we compute a one-dimensional potential whose lowest N eigenvalues obey random matrix statistics. Our numerical results…

Chaotic Dynamics · Physics 2011-08-04 Laszlo Ujfalusi , Imre Varga , Daniel Schumayer

A random phenomenon may have two sources of random variation: an unstable identity and a set of external variation-generating factors. When only a single source is active, two mutually exclusive extreme scenarios may ensue that result in…

Statistics Theory · Mathematics 2015-07-28 Haim Shore

There is a substantial literature on testing for the equality of the cumulative incidence functions associated with one specific cause in a competing risks setting across several populations against specific or all alternatives. In this…

Statistics Theory · Mathematics 2008-12-18 Hammou El Barmi , Subhash Kochar , Hari Mukerjee

This paper presents compact notations for concentration inequalities and convenient results to streamline probabilistic analysis. The new expressions describe the typical sizes and tails of random variables, allowing for simple operations…

Statistics Theory · Mathematics 2020-04-28 Kaizheng Wang

We consider transitions to chaos in random dynamical systems induced by an increase of noise amplitude. We show how the emergence of chaos (indicated by a positive Lyapunov exponent) in a logistic map with bounded additive noise can be…

Chaotic Dynamics · Physics 2024-01-02 Bernat Bassols-Cornudella , Jeroen S. W. Lamb

It is shown that a specific ordering of the Rademacher chaos leads to a basic sequence in a wide class of symmetric spaces on the segment [0,1]. Necessary and sufficient conditions on a such space are found for Rademacher chaos to possess…

Functional Analysis · Mathematics 2007-05-23 S. V. Astashkin

A causal set is a partially ordered set on a countably infinite ground-set such that each element is above finitely many others. A natural extension of a causal set is an enumeration of its elements which respects the order. We bring…

Probability · Mathematics 2011-09-22 Graham Brightwell , Malwina Luczak

The exponential ordering is exploited in the context of non-auto\-no\-mous delay systems, inducing monotone skew-product semiflows under less restrictive conditions than usual. Some dynamical concepts linked to the order, such as…

Dynamical Systems · Mathematics 2022-12-09 Sylvia Novo , Rafael Obaya , Ana M. Sanz , Victor M. Villarragut

We register a stochastic sequence affected by one disorder. Monitoring of the sequence is made in the circumstances when not full information about distributions before and after the change is available. The initial problem of disorder…

Probability · Mathematics 2020-11-17 Wojciech Sarnowski , Krzysztof Szajowski

We obtain the distribution of the maximal average in a sequence of independent identically distributed exponential random variables. Surprisingly enough, it turns out that the inverse distribution admits a simple closed form. An application…

Probability · Mathematics 2019-06-25 Dimitris Cheliotis , Nickos Papadatos