arXiv math/05114272005-11-17math.STmath.PRstat.TH

A permutation test for matching and its asymptotic distribution

Larry Goldstein, Yosef Rinott

备注：: 15 pages
发表信息：: Metron 2003, vol 61, pp. 375-388 (2004)

英文摘要：

We consider a permutation method for testing whether observations given in their natural pairing exhibit an unusual level of similarity in situations where any two observations may be similar at some unknown baseline level. Under a null hypotheses where there is no distinguished pairing of the observations, a normal approximation with explicit bounds and rates is presented for determining approximate critical test levels.

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

英文摘要相关论文

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

继续探索

相关论文

关于排列上的一类指数族的推断

Inference on a class of exponential families on permutations

本文研究排列上包含Mallows模型的指数族，证明了自然参数伪似然估计量的渐近正态性并构建置信区间，同时证明MLE的一致性，且在原点处两者渐近方差相同。

2023-04-08math.PRmath.STstat.TH

Asymptotic optimality of the Westfall--Young permutation procedure for multiple testing under dependence

Test statistics are often strongly dependent in large-scale multiple testing applications. Most corrections for multiplicity are unduly conservative for correlated test statistics, resulting in a loss of power to detect true positives. We show that the Westfall--Young permutation method has asymptotically optimal power for a broad class of testing problems with a block-dependence and sparsity structure among the tests, when the number of tests tends to infinity.

2012-03-19math.STstat.TH

Minimax rates in permutation estimation for feature matching

Université Paris EST（巴黎东大学）；Laboratoire de Statistique（统计实验室）

The problem of matching two sets of features appears in various tasks of computer vision and can be often formalized as a problem of permutation estimation. We address this problem from a statistical point of view and provide a theoretical analysis of the accuracy of several natural estimators. To this end, the minimax rate of separation is investigated and its expression is obtained as a function of the sample size, noise level and dimension. We consider the cases of homoscedastic and heteroscedastic noise and establish, in each case, tight upper bounds on the separation distance of several e…

2015-02-02cs.LGmath.STstat.TH

条件随机化与条件置换方案的分析及其在条件独立性检验中的应用

Analysis of Conditional Randomisation and Permutation schemes with application to conditional independence testing

本文分析了条件随机化与条件置换两种重采样方案的渐近性质，证明其概率估计量渐近正态且经验条件互信息分布一致，并验证了置换p值的有效性，为基于重采样和调整自由度卡方分布的条件独立性检验提供了理论依据。

2023-04-12math.STstat.TH

Prepivoted permutation tests

We present a general approach to constructing permutation tests that are both exact for the null hypothesis of equality of distributions and asymptotically correct for testing equality of parameters of distributions while allowing the distributions themselves to differ. These robust permutation tests transform a given test statistic by a consistent estimator of its limiting distribution function before enumerating its permutation distribution. This transformation, known as prepivoting, aligns the unconditional limiting distribution for the test statistic with the probability limit of its permu…

2021-07-08math.STstat.MEstat.TH

A note on the permutation distribution of generalized correlation coefficients

We provide sufficient conditions for the asymptotic normality of the generalized correlation coefficient $\sum a_{ij}b_{ij}$ under the permutation null distribution when $a_{ij}$'s are symmetric and $b_{ij}$'s are symmetric.

2021-09-07math.STstat.TH

更多相关论文收起更多论文

分组序贯设计中的学生化置换检验

A studentized permutation test in group sequential designs

本文提出一种学生化置换检验，用于分组序贯设计，以改善小样本下的第一类错误率控制，同时保持渐近性质，模拟研究验证了其有效性。

2024-04-18math.STstat.TH

基于谱匹配的混洗线性回归

Shuffled Linear Regression via Spectral Matching

Cornell Tech, Cornell University（康奈尔科技，康奈尔大学）

针对测量维度存在未知排列的混洗线性回归（SLR）问题，提出一种谱匹配方法，通过对齐协方差谱分量解决大规模SLR的排列估计，理论证明样本充足时精度高，扩展至图像配准任务且实验性能优于现有算法。

2025-04-16cs.ITcs.LGeess.SP

Permutation Tests at Nonparametric Rates

Classical two-sample permutation tests for equality of distributions have exact size in finite samples, but they fail to control size for testing equality of parameters that summarize each distribution. This paper proposes permutation tests for equality of parameters that are estimated at root-$n$ or slower rates. Our general framework applies to both parametric and nonparametric models, with two samples or one sample split into two subsamples. Our tests have correct size asymptotically while preserving exact size in finite samples when distributions are equal. They have no loss in local asymp…

2022-04-20econ.EMmath.STstat.ME

排列统计在多重检验问题中的协方差校正

Covariance Correction for Permutation Statistics in Multiple Testing Problems

Otto von Guericke University Magdeburg（马格德堡奥托·冯·格里克大学）；TU Dortmund University（多特蒙德工业大学）；RWTH Aachen University（亚琛工业大学）

本文提出一种更高效的协方差校正方法，恢复多重检验中排列统计的联合渐近依赖结构，适用于广泛的问题场景。

2026-04-08stat.ME

可交换的随机排列及其在贝叶斯图匹配中的应用

Exchangeable random permutations with an application to Bayesian graph matching

University of Bergamo（贝加莫大学）；North Carolina State University（北卡罗来纳州立大学）；University of Maryland, College Park（马里兰大学帕克分校）

本文提出了一种基于可交换随机排列的贝叶斯图匹配框架，结合新先验模型和节点-wise阻塞吉布斯采样器，实现对排列结构的建模与不确定性量化。

2026-02-02math.STstat.MEstat.TH

Exact and asymptotically robust permutation tests

Given independent samples from P and Q, two-sample permutation tests allow one to construct exact level tests when the null hypothesis is P=Q. On the other hand, when comparing or testing particular parameters $θ$ of P and Q, such as their means or medians, permutation tests need not be level $α$, or even approximately level $α$ in large samples. Under very weak assumptions for comparing estimators, we provide a general test procedure whereby the asymptotic validity of the permutation test holds while retaining the exact rejection probability $α$ in finite samples when the underlying distribut…

2013-04-22math.STstat.TH

Asymptotic Unbiasedness of the Permutation Importance Measure in Random Forest Models

Technical University of Dortmund（多特蒙德工业大学）

Variable selection in sparse regression models is an important task as applications ranging from biomedical research to econometrics have shown. Especially for higher dimensional regression problems, for which the link function between response and covariates cannot be directly detected, the selection of informative variables is challenging. Under these circumstances, the Random Forest method is a helpful tool to predict new outcomes while delivering measures for variable selection. One common approach is the usage of the permutation importance. Due to its intuitive idea and flexible usage, it…

2019-12-05cs.LGmath.STstat.ML

未知标量仿射变换下的精确排列恢复

Exact Permutation Recovery Under Unknown Scalar Affine Transformation

CentraleSupélec, Université Paris-Saclay（巴黎萨克雷大学）；Centre National de la Recherche Scientifique (CNRS)（法国国家科学研究中心）

研究在未知标量仿射变换下匹配两组有噪声特征向量的问题，核心方法是先标准化特征向量估计变换，再用估计变换最小化对数最小和来估计排列，主要贡献是给出完美恢复排列的条件及相关分析。

2026-07-10math.STstat.TH

时间序列中基于最小二乘的置换检验

Least Squares-Based Permutation Tests in Time Series

Stanford University（斯坦福大学）

本文针对平稳弱依赖时间序列的回归参数与无单调趋势问题，构造了渐近有效且可交换性成立时仍精确的置换检验方法，并公开了R包permixOLS供使用。

2026-08-11math.STstat.MEstat.TH

Retrieving Data Permutations from Noisy Observations: High and Low Noise Asymptotics

This paper considers the problem of recovering the permutation of an n-dimensional random vector X observed in Gaussian noise. First, a general expression for the probability of error is derived when a linear decoder (i.e., linear estimator followed by a sorting operation) is used. The derived expression holds with minimal assumptions on the distribution of X and when the noise has memory. Second, for the case of isotropic noise (i.e., noise with a diagonal scalar covariance matrix), the rates of convergence of the probability of error are characterized in the high and low noise regimes. In th…

2021-05-07cs.ITeess.SPmath.IT