Invariance principle via orthomartingale approximation
نویسندگان
چکیده
منابع مشابه
Supplement To: Permutation P -value Approximation via Generalized Stolarsky Invariance
Outline. This is an online supplement to the article “Permutation pvalue approximation via generalized Stolarsky invariance”. The section numbers pick up where the main article left off. Section 11 contains all but the shortest proofs of results in the main document. Section 12 investigates the effect of unbalanced sample sizes on the moments of the reference disributions. Section 13 analyzes t...
متن کاملPermutation p-value approximation via generalized Stolarsky invariance
Abstract: When it is necessary to approximate a small permutation pvalue p, then simulation is very costly. For linear statistics, a Gaussian approximation p̂1 reduces to the volume of a spherical cap. Using Stolarsky’s (1973) invariance principle from discrepancy theory, we get a formula for the mean of (p̂1− p)2 over all spherical caps. From a theorem of Brauchart and Dick (2013) we get such a ...
متن کاملInvariance Principle on the Slice
The non-linear invariance principle of Mossel, O’Donnell and Oleszkiewicz establishes that if fpx1, . . . , xnq is a multilinear low-degree polynomial with low influences then the distribution of fpB1, . . . ,Bnq is close (in various senses) to the distribution of fpG1, . . . ,Gnq, where Bi PR t ́1, 1u are independent Bernoulli random variables and Gi „ Np0, 1q are independent standard Gaussians...
متن کاملComplexity Approximation Principle
We propose a new inductive principle, which we call the complexity approximation principle (CAP). This principle is a natural generalization of Rissanen’s minimum description length (MDL) principle and Wallace’s minimum message length (MML) principle and is based on the notion of predictive complexity, a recent generalization of Kolmogorov complexity. Like the MDL principle, CAP can be regarded...
متن کاملAn invariance principle for random planar maps
We show a new invariance principle for the radius and other functionals of a class of conditioned ‘Boltzmann-Gibbs’distributed random planar maps. It improves over the more restrictive case of bipartite maps that was discussed in Marckert and Miermont (2006). As in the latter paper, we make use of a bijection between planar maps and a class of labelled multitype trees, due to Bouttier et al. (2...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Stochastics and Dynamics
سال: 2018
ISSN: 0219-4937,1793-6799
DOI: 10.1142/s0219493718500430