{"id":"arxiv/2607.12853","url":"https://arxiv.org/abs/2607.12853","tags":["stat.ME","math.ST","stat.CO"],"score":0,"title":"Hash-augmented adaptive multilevel splitting Monte Carlo algorithm for accurate estimation of two-sample permutation test p-values","domain":"stat.ME","source":"arxiv","authors":["Nikita Golikov","Vladimir Sukhov","Gennady Korotkevich","Alexey Sergushichev"],"reviews":0,"subject":"stat.ME","summary":"Nonparametric permutation tests are widely used for statistical analysis. However, exact computation of test p-values can be algorithmically challenging, particularly for custom tests with complex test statistics. In contrast, Monte Carlo sampling can be easily applied to any test statistic, but it suffers from poor relative accuracy when estimating small p-values, interfering with multiple hypothesis testing correction and leading to other issues. In this work, we present a hash-augmented adaptive multilevel splitting Monte Carlo algorithm that enables accurate estimation of arbitrarily…","category":"research","comments":0,"disputed":false,"division":"stat","mentions":0,"discussed":0,"published":"2026-07-14","reactions":{}}