A Gaussian upper bound for martingale small-ball probabilities (Q504261): Difference between revisions
From MaRDI portal
Created a new Item |
Changed an Item |
||
Property / review text | |||
The theme of this paper is the Gaussian behavior of martingales taking values on a Hilbert space. More specifically, let us consider such a martingale starting at 0 that has a.s. bounded increments (in terms of magnitude) but the conditional variance is bounded from below by 1. It has been proved that the probability that the magnitude of the \(t\)th element of the martingale sequence being smaller than 1 is at least \(t^{-\alpha}\) (up to a multiplicative constant) for \(0< \alpha < \frac12\). The authors prove that if the conditional variance is given by a deterministic sequence, then this is not the case. There, the scaling is of order \(1/t^{\frac12}\). This result is applied in the particular case of a random walk on an infinite but locally-finite, connected and vertex-transitive graph, where the notion of the distance is the graph distance from the starting vertex. | |||
Property / review text: The theme of this paper is the Gaussian behavior of martingales taking values on a Hilbert space. More specifically, let us consider such a martingale starting at 0 that has a.s. bounded increments (in terms of magnitude) but the conditional variance is bounded from below by 1. It has been proved that the probability that the magnitude of the \(t\)th element of the martingale sequence being smaller than 1 is at least \(t^{-\alpha}\) (up to a multiplicative constant) for \(0< \alpha < \frac12\). The authors prove that if the conditional variance is given by a deterministic sequence, then this is not the case. There, the scaling is of order \(1/t^{\frac12}\). This result is applied in the particular case of a random walk on an infinite but locally-finite, connected and vertex-transitive graph, where the notion of the distance is the graph distance from the starting vertex. / rank | |||
Normal rank | |||
Property / reviewed by | |||
Property / reviewed by: Nikolaos Fountoulakis / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 60G42 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 60G50 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 6674848 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
martingales | |||
Property / zbMATH Keywords: martingales / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
random walks | |||
Property / zbMATH Keywords: random walks / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
small-ball probabilities | |||
Property / zbMATH Keywords: small-ball probabilities / rank | |||
Normal rank |
Revision as of 02:08, 1 July 2023
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A Gaussian upper bound for martingale small-ball probabilities |
scientific article |
Statements
A Gaussian upper bound for martingale small-ball probabilities (English)
0 references
13 January 2017
0 references
The theme of this paper is the Gaussian behavior of martingales taking values on a Hilbert space. More specifically, let us consider such a martingale starting at 0 that has a.s. bounded increments (in terms of magnitude) but the conditional variance is bounded from below by 1. It has been proved that the probability that the magnitude of the \(t\)th element of the martingale sequence being smaller than 1 is at least \(t^{-\alpha}\) (up to a multiplicative constant) for \(0< \alpha < \frac12\). The authors prove that if the conditional variance is given by a deterministic sequence, then this is not the case. There, the scaling is of order \(1/t^{\frac12}\). This result is applied in the particular case of a random walk on an infinite but locally-finite, connected and vertex-transitive graph, where the notion of the distance is the graph distance from the starting vertex.
0 references
martingales
0 references
random walks
0 references
small-ball probabilities
0 references