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...

Full description

Saved in:

Bibliographic Details
Published in:	TheoretiCS Vol. 2
Main Authors:	Goldreich, Oded, Ron, Dana
Format:	Journal Article
Language:	English
Published:	TheoretiCS Foundation e.V 30.12.2023
Subjects:	computer science - data structures and algorithms
ISSN:	2751-4838, 2751-4838
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!