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