Keyphrases
List Decoding
100%
Query Complexity
81%
Codeword
66%
List-decodable Codes
51%
Locally Testable
51%
Affine-invariant
50%
List Length
49%
Tensor Codes
46%
List-recovery
45%
Locally Correctable Codes
45%
Linear Codes
43%
Locally Testable Codes
42%
Lifted Codes
40%
Interactive Oracle Proofs
38%
Capacity-achieving
37%
Additive Combinatorics
37%
Gilbert-Varshamov Bound
36%
Local Testing
33%
Approximate Duality
33%
List Decoding Algorithm
32%
Property Testing
31%
Communication Complexity
31%
Local Properties
30%
Alphabet Size
29%
Relative Distance
28%
Reed-Muller Codes
26%
List-recoverable Codes
26%
Affine
26%
Near-linear Time
25%
Locally Decodable Codes
24%
Linear Time
24%
Agreement Testing
21%
Local Decoding
21%
Coding Scheme
21%
Robustness Testing
21%
Two-source Extractors
21%
Polynomial Calculus
21%
Multiplicity Codes
21%
Expander Codes
21%
Folded Reed-Solomon Codes
21%
Coding for Interactive Communication
21%
Affine Subspaces
20%
Mathematics
Polynomial
91%
Probability Theory
60%
Linear Time
60%
Query Complexity
55%
Combinatorics
50%
Rate Tensor
43%
Approximates
42%
Linear Code
41%
Decoding Algorithm
40%
Gilbert-Varshamov Bound
38%
Tensor
35%
Calculus
32%
Reed-Muller Code
31%
Finite Field
30%
Error Correcting Codes
27%
Upper Bound
26%
Expander
25%
Main Result
25%
Local Test
21%
Probability Proportional
21%
Correction Algorithm
21%
Complexity Space
21%
Probabilistically checkable proofs
21%
Running Time
20%
Affine Subspace
20%
Exp
20%