Showing 2023Show all
2 papers · 1 filter
cs.DS2023
Support Testing in the Huge Object Model
Tomer Adar, Eldar Fischer, Amit Levi
The Huge Object model is a distribution testing model in which we are given access to independent samples from an unknown distribution over the set of strings , but are…
cs.DS2023
Refining the Adaptivity Notion in the Huge Object Model
Tomer Adar, Eldar Fischer
The Huge Object model for distribution testing, first defined by Goldreich and Ron in 2022, combines the features of classical string testing and distribution testing. In this mode…