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

Celý popis

Uložené v:

Podrobná bibliografia
Vydané v:	TheoretiCS Ročník 2
Hlavní autori:	Goldreich, Oded, Ron, Dana
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	TheoretiCS Foundation e.V 30.12.2023
Predmet:	computer science - data structures and algorithms
ISSN:	2751-4838, 2751-4838
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!

Buďte prvý, kto okomentuje tento záznam!