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

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	TheoretiCS Jg. 2
Hauptverfasser:	Goldreich, Oded, Ron, Dana
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	TheoretiCS Foundation e.V 30.12.2023
Schlagworte:	computer science - data structures and algorithms
ISSN:	2751-4838, 2751-4838
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!