Develops generator-agnostic audits for combinatorial uniformity on the hypersimplex using marginal chi-square, pair maxima, serial overlap, anchored-box discrepancy and low-dimensional geometry, with a finite-witness guarantee.
Finding optimal volume subintervals with k points and calculating the star discrepancy are NP-hard problems.Journal of Complexity, 25(2):115–127, 2009
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.IT 1years
2026 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
Auditing Combinatorial Randomness from Finite Transcripts
Develops generator-agnostic audits for combinatorial uniformity on the hypersimplex using marginal chi-square, pair maxima, serial overlap, anchored-box discrepancy and low-dimensional geometry, with a finite-witness guarantee.