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: | Oded Goldreich, Dana Ron |
---|---|
Format: | Article |
Language: | English |
Published: |
TheoretiCS Foundation e.V.
2023-12-01
|
Series: | TheoretiCS |
Subjects: | |
Online Access: | https://theoretics.episciences.org/10553/pdf |
Similar Items
-
On the Implementation of Huge Random Objects
by: Goldreich, Oded, et al.
Published: (2011) -
Robustly Self-Ordered Graphs: Constructions and Applications to Property Testing
by: Oded Goldreich, et al.
Published: (2022-12-01) -
P, NP, and NP-completeness : the basics of computational complexity /
by: 457465 Goldreich, Oded
Published: (c201) -
Concurrent zero knowledge /
by: 428481 Rosen, Alon, et al.
Published: (2006) -
Average-case algorithms for testing isomorphism of polynomials, algebras, and multilinear forms
by: Joshua A. Grochow, et al.
Published: (2022-08-01)