collaborators

1 paper

cs.DS2025

Distribution Testing in the Presence of Arbitrarily Dominant Noise with Verification Queries

Hadley Black, Christopher Ye

We study distribution testing without direct access to a source of relevant data, but rather to one where only a tiny fraction is relevant. To enable this, we introduce the followi…