Query-Efficient Dictatorship Testing with Perfect Completeness (Q4933378)
From MaRDI portal
scientific article; zbMATH DE number 5799067
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Query-Efficient Dictatorship Testing with Perfect Completeness |
scientific article; zbMATH DE number 5799067 |
Statements
Query-Efficient Dictatorship Testing with Perfect Completeness (English)
0 references
12 October 2010
0 references
probabilistically checkable proofs
0 references
dictatorship test
0 references
