English
Related papers

Related papers: Restricted Block Permutation for Two-Sample Testin…

200 papers

Regulatory authorities guide the use of permutation tests or randomization tests so as not to increase the type-I error rate when applying covariate-adaptive randomization in randomized clinical trials. For non-inferiority and equivalence…

Applications · Statistics 2023-12-27 Masahiro Kojima , Hirotaka Mano , Kana Yamada , Keisuke Hanada , Yuji Tanaka , Junji Moriya

In this paper we consider the uniformity testing problem for high-dimensional discrete distributions (multinomials) under sparse alternatives. More precisely, we derive sharp detection thresholds for testing, based on $n$ samples, whether a…

Statistics Theory · Mathematics 2022-02-17 Bhaswar B. Bhattacharya , Rajarshi Mukherjee

We study a binary distributed hypothesis testing problem where two agents observe correlated binary vectors and communicate compressed information at the same rate to a central decision maker. In particular, we study linear compression…

Information Theory · Computer Science 2026-01-16 Adway Girish , Robinson D. H. Cung , Emre Telatar

In this work, we consider a restricted case of the well studied Sorting by Block Interchanges problem. We put an upper bound k on the length of the blocks (substrings) to be interchanged at each step. We call the problem Sorting by k-Block…

Computational Complexity · Computer Science 2011-10-06 Swapnoneel Roy

We prove that for certain positive operators $T$, such as the Hardy-Littlewood maximal function and fractional integrals, there is a constant $D>1$, depending only on the dimension $n$, such that the two weight norm inequality…

Classical Analysis and ODEs · Mathematics 2019-09-13 Tuomas P. Hytönen , Kangwei Li , Eric T. Sawyer

The Friedman test has been extensively applied as a nonparametric alternative to the conventional F procedure for comparing treatment effects in randomized complete block designs. A chi-square distribution provides a convenient…

Methodology · Statistics 2025-03-24 Show-Li Jan , Gwowen Shieh

The two-trials rule in drug regulation requires statistically significant results from two pivotal trials to demonstrate efficacy. However, it is unclear how the effect estimates from both trials should be combined to quantify the drug…

Methodology · Statistics 2025-07-08 Samuel Pawel , Małgorzata Roos , Leonhard Held

A doubly type-II censored scheme is an important sampling scheme in the life testing experiment and reliability engineering. In the present commutation, we have considered estimating ordered scale parameters of two exponential distributions…

Statistics Theory · Mathematics 2024-12-09 Shrajal Bajpai , Lakshmi Kanta Patra

Randomization tests deliver exact finite-sample Type 1 error control when the null satisfies the randomization hypothesis. In practice, achieving these guarantees often requires stronger conditions than the null hypothesis of primary…

Econometrics · Economics 2026-04-03 Deniz Dutz , Xinyi Zhang

We develop a technique to improve the power of any e-value by a simple randomization involving one independent uniform random variable. Using this framework, we show that two procedures for false discovery rate (FDR) control -- the…

Methodology · Statistics 2025-12-15 Ziyu Xu , Aaditya Ramdas

We consider the problem of distributed binary hypothesis testing of two sequences that are generated by an i.i.d. doubly-binary symmetric source. Each sequence is observed by a different terminal. The two hypotheses correspond to different…

Information Theory · Computer Science 2018-01-03 Eli Haim , Yuval Kochman

The null hypothesis of equality of distributions of functional data coming from $K$ samples is considered. The proposed test statistic is multivariate and its components are based on pairwise Cram\'{e}r von Mises comparisons of empirical…

Statistics Theory · Mathematics 2025-04-25 Šárka Hudecová , Daniel Hlubinka , Zdeněk Hlávka

Tests of equality of copulas between two samples are introduced and studied using the empirical Bernstein copula process. Three statistics are proposed and their asymptotic properties are established. Besides, a subsampling Bernstein…

Statistics Theory · Mathematics 2023-12-19 Guanjie Lyu , Mohamed Belalia

We study two nonparametric tests of the hypothesis that a sequence of independent observations is identically distributed against the alternative that at a single change point the distribution changes. The tests are based on the Cramer-von…

Statistics Theory · Mathematics 2020-10-15 Rasmus Erlemann , Richard Lockhart , Rihan Yao

This paper develops permutation versions of identification-robust tests in linear instrumental variables (IV) regression. Unlike the existing randomization and rank-based tests in which independence between the instruments and the error…

Econometrics · Economics 2024-07-24 Purevdorj Tuvaandorj

We study systems of String Equations where block variables need to be assigned strings so that their concatenation gives a specified target string. We investigate this problem under a multivariate complexity framework, searching for…

Computational Complexity · Computer Science 2021-04-30 Laurent Bulteau , Michael R. Fellows , Christian Komusiewicz , Frances Rosamond

Throughout the last decade, random forests have established themselves as among the most accurate and popular supervised learning methods. While their black-box nature has made their mathematical analysis difficult, recent work has…

Methodology · Statistics 2019-12-10 Tim Coleman , Wei Peng , Lucas Mentch

We propose a general new method, the conditional permutation test, for testing the conditional independence of variables $X$ and $Y$ given a potentially high-dimensional random vector $Z$ that may contain confounding factors. The proposed…

Methodology · Statistics 2019-05-08 Thomas B. Berrett , Yi Wang , Rina Foygel Barber , Richard J. Samworth

In this paper, we propose a test for the equality of multiple distributions based on kernel mean embeddings. Our framework provides a flexible way to handle multivariate or even high-dimensional data by virtue of kernel methods and allows…

Statistics Theory · Mathematics 2020-06-08 Ilmun Kim

Permutons are probability measures on the unit square with uniform marginals that provide a natural way to describe limits of permutations. We are interested in the permuton limits for permutations sampled uniformly from certain…

Probability · Mathematics 2026-02-25 Kaitlyn Hohmeier , Erik Slivken