Low-degree tests at large distances (Q3549650)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Low-degree tests at large distances |
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Low-degree tests at large distances |
scientific article |
Statements
5 January 2009
0 references
low-degree tests
0 references
error probability
0 references
number of queries
0 references
probabilistically checkable proofs
0 references
Boolean function
0 references
property testing
0 references
representability by a low-degree polynomial over a finite field
0 references
Gowers uniformity norm
0 references
Reed-Muller code
0 references
hypergraph linearity tests
0 references
generalized average
0 references
0.8283699154853821
0 references
0.8191339373588562
0 references
0.8191339373588562
0 references
0.7990994453430176
0 references
