Weizmann Logo
ECCC
Electronic Colloquium on Computational Complexity

Under the auspices of the Computational Complexity Foundation (CCF)

Login | Register | Classic Style



REPORTS > KEYWORD > UNIFORMITY TESTING:
Reports tagged with Uniformity Testing:
TR26-254 | 15th October 2026
Clément Canonne, Sayantan Sen, Joy Qiping Yang

Parameterized Uniformity Testing in the Huge Object Model

We continue the study of distribution testing in the Huge Object Model (Goldreich and Ron, 2023), focusing on the flagship question of \emph{parameterized uniformity testing}: given access to data in $\{0,1\}^n$, is its underlying probability distribution uniform on a small subset of size $m$? The focus here is on both ... more >>>




ISSN 1433-8092 | Imprint