English
Related papers

Related papers: Test Martingales for bounded random variables

200 papers

Effective versions of strong measure zero sets are developed for various levels of complexity and computability. It is shown that the sets can be equivalently defined using a generalization of supermartingales called odds supermartingales,…

Logic · Mathematics 2026-01-09 Matthew Rayman

Statistical hypothesis tests typically use prespecified sample sizes, yet data often arrive sequentially. Interim analyses invalidate classical error guarantees, while existing sequential methods require rigid testing preschedules or incur…

Methodology · Statistics 2026-02-17 Chris Holmes , Stephen Walker

We propose a novel finite-sample procedure for testing composite null hypotheses. Traditional likelihood ratio tests based on asymptotic $\chi^2$ approximations often exhibit substantial bias in small samples. Our procedure rejects the…

Methodology · Statistics 2026-01-07 Joonha Park , Ming Wang

We construct a class of nonnegative martingale processes that oscillate indefinitely with high probability. For these processes, we state a uniform rate of the number of oscillations and show that this rate is asymptotically close to the…

Machine Learning · Computer Science 2014-08-18 Jan Leike , Marcus Hutter

From the perspective of expectations of randomly stopped sums, Wald's equation and the Optional Sampling Theorem identify situations in which the stopping time can be decoupled from the stopping place, acting as if the two were independent.…

Probability · Mathematics 2026-01-27 Michael J. Klass , Victor H. de la Pena

In this work we address the problem of detecting whether a sampled probability distribution of a random variable $V$ has infinite first moment. This issue is notably important when the sample results from complex numerical simulation…

Statistics Theory · Mathematics 2024-07-16 Héctor Olivero , Denis Talay

This article proposes a novel test for the martingale difference hypothesis based on the martingale difference divergence function, a recently developed dependence measure suitable for measuring the degree of conditional mean dependence of…

Applications · Statistics 2023-11-10 Luca Mattia Rolla

A new method based on the rejection sampling for finding statistical tests is proposed. This method is conceptually intuitive, easy to implement, and applicable for arbitrary dimension. To illustrate its potential applicability, three…

Methodology · Statistics 2026-03-11 Markku Kuismin

Null Hypothesis Statistical Testing is a dominant framework for conducting statistical analysis across the sciences. There remains considerable debate as to whether, and under what circumstances, evidence can be said to be confirmatory of a…

Statistics Theory · Mathematics 2024-05-28 Reid Dale

Fisherian randomization inference is often dismissed as testing an uninteresting and implausible hypothesis: the sharp null of no effects whatsoever. We show that this view is overly narrow. Many randomization tests are also valid under a…

Methodology · Statistics 2017-09-22 Devin Caughey , Allan Dafoe , Luke Miratrix

We present the winning strategy for the EVA2025 Data Challenge, which aimed to estimate the probability of extreme precipitation events. These events occurred at most once in the dataset making the challenge fundamentally one of…

Methodology · Statistics 2026-05-29 Joseph de Vilmarest , Olivier Wintenberger

Computing reachability probabilities is a fundamental problem in the analysis of probabilistic programs. This paper aims at a comprehensive and comparative account on various martingale-based methods for over- and under-approximating…

Programming Languages · Computer Science 2018-11-16 Toru Takisaka , Yuichiro Oyabu , Natsuki Urabe , Ichiro Hasuo

For ordinal outcomes, we construct sequences of alternative hypotheses in increasing departures from the sharp null hypothesis of zero treatment effect on each experimental unit, to help assess the powers of randomization tests in…

Applications · Statistics 2016-07-19 Jiannan Lu , Peng Ding , Tirthankar Dasgupta

In credit risk literature, the existence of an equivalent martingale measure is stipulated as one of the main assumptions in the hazard process model. Here we show by construction the existence of a measure that turns the discounted stock…

Mathematical Finance · Quantitative Finance 2019-08-28 Marek Capiński , Tomasz Zastawniak

We introduce the notion of a risk-limiting financial auditing (RLFA): given $N$ transactions, the goal is to estimate the total misstated monetary fraction~($m^*$) to a given accuracy $\epsilon$, with confidence $1-\delta$. We do this by…

Methodology · Statistics 2023-05-12 Shubhanshu Shekhar , Ziyu Xu , Zachary C. Lipton , Pierre J. Liang , Aaditya Ramdas

Randomization tests allow simple and unambiguous tests of null hypotheses, by comparing observed data to a null ensemble in which experimentally-controlled variables are randomly resampled. In behavioral and neuroscience experiments,…

Methodology · Statistics 2023-11-08 Kenneth D. Harris , Kevin J. Miller

This paper proposes novel tests for the absence of jumps in a univariate semimartingale and for the absence of common jumps in a bivariate semimartingale. Our methods rely on ratio statistics of power variations based on irregular…

Statistics Theory · Mathematics 2017-12-21 Ole Martin , Mathias Vetter

Consider a random vector $(X,Y)$ and let $m(x)=E(Y|X=x)$. We are interested in testing $H_0:m\in {\cal M}_{\Theta,{\cal G}}=\{\gamma(\cdot,\theta,g):\theta \in \Theta,g\in {\cal G}\}$ for some known function $\gamma$, some compact set…

Statistics Theory · Mathematics 2008-07-16 Ingrid Van Keilegom , César Sánchez Sellero , Wenceslao González Manteiga

We propose procedures for testing whether stock price processes are martingales based on limit order type betting strategies. We first show that the null hypothesis of martingale property of a stock price process can be tested based on the…

Statistical Finance · Quantitative Finance 2011-02-16 Kei Takeuchi , Akimichi Takemura , Masayuki Kumon

On observing a sequence of i.i.d.\ data with distribution $P$ on $\mathbb{R}^d$, we ask the question of how one can test the null hypothesis that $P$ has a log-concave density. This paper proves one interesting negative and positive result:…

Statistics Theory · Mathematics 2023-01-10 Aditya Gangrade , Alessandro Rinaldo , Aaditya Ramdas