Testing Distributions of Huge Objects
We initiate a study of a new model of property testing that is a hybrid of testing properties of distributions and testing properties of strings. Specifically, the new model refers to testing properties of distributions, but these are distributions over huge objects (i.e., very long strings). Accord...
Main Authors: | , |
---|---|
Format: | Article |
Language: | English |
Published: |
TheoretiCS Foundation e.V.
2023-12-01
|
Series: | TheoretiCS |
Subjects: | |
Online Access: | https://theoretics.episciences.org/10553/pdf |