Abstract:{\bf Motivation:} Permutation-based gene set tests are standard approaches for testing relationshi ps between collections of related genes and an outcome of interest in high throughput expression analyses. Using $M$ random permutations, one can attain $p$-values as small as $1/(M+1)$. When many gene sets are tested, we need smaller $p$-values, hence larger $M$, to achieve significance while accounting for the n umber of simultaneous tests being made. As a result, the number of permutations to be done rises along with the cost per permutation. To reduce this cost, we seek parametric approximations to the permutation distributions for gene set tes ts. {\bf Results:} We focus on two gene set methods related to sums and sums of squared $t$ statistics. Our approach calculates exact relevant moments of a weighted sum of (squared) test statistics under permutation. We find moment-based gene set enrichment $p$-values that closely approximate the permutation method $p$-values. The computational cost of our algorithm for linear statistics is on the order of doing $|G|$ permutations, where $|G|$ is the number of genes in set $G$. For the quadratic statistics, the cost is on the order of $|G|^2$ permutations which is orders of magnitude faster than naive permutation. We applied the permutation approximation method to three public Parkinson's Disease expression datasets and discovered enriched gene sets not previously discussed. In the analysis of these experiments with our method, we are able to remove the granularity effects of permutation analyses and have a substantial computational speedup with little cost to accura cy. {\bf Availability:} Methods available as a Bioconductor package, npGSEA (<a class="link-external link-http" href="http://www.bioconductor.org" rel="external noopener nofollow">this http URL</a>). {\bf Contact:} {<a class="link-external link-http" href="http://larson.jessica" rel="external noopener nofollow">this http URL</a>@gene.com} \end{abstract}

Fisher-Pitman Permutation Tests Based on Nonparametric Poisson Mixtures with Application to Single Cell Genomics

Permutation tests for detecting and estimating mixtures in task performance within groups.

A permutation-based approach to inference for weighted sum regression with correlated chemical mixtures

Fast Approximation of Small P-values in Permutation Tests by Partitioning the Permutations

Efficiently estimating small p-values in permutation tests using importance sampling and cross-entropy method

Accurate and Fast Small P-Value Estimation for Permutation Tests in High-Throughput Genomic Data Analysis with the Cross-Entropy Method.

Permutation Tests at Nonparametric Rates

A PERMUTATION TEST FOR TWO-SAMPLE MEANS AND SIGNAL IDENTIFICATION OF HIGH-DIMENSIONAL DATA

Enhanced adaptive permutation test with negative binomial distribution in genome-wide omics datasets

The Classification Permutation Test: A Nonparametric Test for Equality of Multivariate Distributions

A Permutation Test for Assessing the Presence of Individual Differences in Treatment Effects

Mixture Models for Single Cell Assays with Applications to Vaccine Studies

Permutation p-values should never be zero: calculating exact p-values when permutations are randomly drawn

A Monte Carlo Permutation Test for Random Mating Using Genome Sequences

Network Analysis of Count Data from Mixed Populations

Permutation Tests for Assessing Potential Non-Linear Associations between Treatment Use and Multivariate Clinical Outcomes

Testing Homogeneity in A Multivariate Mixture Model

Informed Pooled Testing with Quantitative Assays

Moment based gene set tests

Distribution-Free Multisample Test Based on Optimal Matching with Applications to Single Cell Genomics

Pretest estimation in combining probability and non-probability samples