On Obtaining Permutation Distributions in Polynomial Time

stratification ties fast Fourier transform nonparametrics censored observations two-sample problem polynomial time algorithms multisample problem permutation distributions

Mathematics Subject Classification ID

Monte Carlo methods (65C05) Probabilistic methods, stochastic differential equations (65C99)

Cited In (26)

Permutation Anderson–Darling Type and Moment-Based Test Statistics for Univariate Ordered Categorical Data
The split-up algorithm: a fast symbolic method for computing p-values of distribution-free statistics
Higher order cumulants and Tchebyshev--Markov bounds for \(P\)-values in distribution-free matched-pairs tests
Permutation inference distribution for linear regression and related models
Simple exact bounds for distributions of linear signed rank statistics
Assessing fast Fourier transform algorithms.
A Pointwise Estimator for thek-Fold Convolution of a Distribution Function
Analysis of discrete data: Rerandomization methods and complexity
A review and a synthesis of the fast Fourier transform algorithms for exact analysis of discrete data
Estimating probabilities from invariant permutation distributions
Exact analysis of a paired sibling data
Exact algorithms for computing \(p\)-values of statistics-linear combination of 3-nomial variables
Robust permutation tests for two samples
Permutation tests - a revival?! II: An efficient algorithm for computing the critical region
A statistic with demonstrated insensitivity to unmeasured bias for \(2 \times 2 \times S\) tables in observational studies
Robust permutation tests for one sample
An adaptive Mantel–Haenszel test for sensitivity analysis in observational studies
Reliability and efficiency of algorithms for computing the significance of the Mann-Whitney test
Evaluating alternative system configurations using simulation: A nonparametric approach
Efficient calculation of the permutation distribution of robust two- sample statistics
Extending permutation conditional inference to unconditional ones
Efficient calculation ofp-values in linear-statistic permutation significance tests
A nonparametric estimator of the renewal function
On characteristic function-based bootstrap tests
A comparison of algorithms for exact analysis of unordered \(2\times K\) contingency tables
A survey of algorithms for exact distributions of test statistics in r\(\times c\) contingency tables with fixed margins

Uses Software

AS 142

This page was built for publication: On Obtaining Permutation Distributions in Polynomial Time

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3666046)