Distributed Uniformity Testing

Fischer, O; Meir, U; Oshman, R

Fischer, O (reprint author), Tel Aviv Univ, Tel Aviv, Israel.

PODC'18: PROCEEDINGS OF THE 2018 ACM SYMPOSIUM ON PRINCIPLES OF DISTRIBUTED COMPUTING, 2018; (): 455

Abstract

In the uniformity testing problem, we are given access to samples from some unknown distribution it on a fixed domain {1,.., n}, and our goal is to di......

Full Text Link