# Exact Combinatorial Inference for Brain Images

arXiv: https://arxiv.org/abs/1807.02885 · HTML: https://mlsanity.com/paper/1807.02885/

## Key facts

- Cited by 1 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 8 Jul 2018.

## Built on by (most cited first, 1 of 1)

- [Lattice Paths for Persistent Diagrams](https://mlsanity.com/paper/2105.00351/) (2021)

## Abstract (arXiv)

The permutation test is known as the exact test procedure in statistics. However, often it is not exact in practice and only an approximate method since only a small fraction of every possible permutation is generated. Even for a small sample size, it often requires to generate tens of thousands permutations, which can be a serious computational bottleneck. In this paper, we propose a novel combinatorial inference procedure that enumerates all possible permutations combinatorially without any resampling. The proposed method is validated against the standard permutation test in simulation studies with the ground truth. The method is further applied in twin DTI study in determining the genetic contribution of the minimum spanning tree of the structural brain connectivity.