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

詳細記述

書誌詳細
出版年:TheoretiCS
主要な著者: Oded Goldreich, Dana Ron
フォーマット: 論文
言語:英語
出版事項: TheoretiCS Foundation e.V. 2023-12-01
主題:
オンライン・アクセス:https://theoretics.episciences.org/10553/pdf