Testing randomness
From MaRDI portal
Publication:6320865
DOI10.1214/20-STS817arXiv1906.09256MaRDI QIDQ6320865FDOQ6320865
Authors: Vladimir Vovk 
Publication date: 21 June 2019
Abstract: The hypothesis of randomness is fundamental in statistical machine learning and in many areas of nonparametric statistics; it says that the observations are assumed to be independent and coming from the same unknown probability distribution. This hypothesis is close, in certain respects, to the hypothesis of exchangeability, which postulates that the distribution of the observations is invariant with respect to their permutations. This paper reviews known methods of testing the two hypotheses concentrating on the online mode of testing, when the observations arrive sequentially. All known online methods for testing these hypotheses are based on conformal martingales, which are defined and studied in detail. The paper emphasizes conceptual and practical aspects and states two kinds of results. Validity results limit the probability of a false alarm or the frequency of false alarms for various procedures based on conformal martingales, including conformal versions of the CUSUM and Shiryaev-Roberts procedures. Efficiency results establish connections between randomness, exchangeability, and conformal martingales.
This page was built for publication: Testing randomness
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6320865)
