Keyphrases
List Decoding
91%
Query Complexity
83%
Codeword
69%
List-decodable Codes
47%
Locally Testable
45%
Affine-invariant
44%
List Length
44%
Tensor Codes
41%
List-recovery
41%
Locally Correctable Codes
40%
Linear Codes
39%
Locally Testable Codes
38%
Lifted Codes
35%
Local Properties
35%
Interactive Oracle Proofs
34%
Reed-Muller Codes
33%
Capacity-achieving
33%
Additive Combinatorics
33%
Gilbert-Varshamov Bound
32%
Property Testing
31%
Local Testing
30%
Approximate Duality
30%
List Decoding Algorithm
28%
Communication Complexity
28%
Alphabet Size
26%
Relative Distance
25%
High Probability
24%
New Upper Bound
24%
List-recoverable Codes
23%
Affine
23%
Linear Time
23%
List Decoding Capacity
23%
Near-linear Time
22%
Locally Decodable Codes
21%
Affine Subspaces
20%
Mathematics
Polynomial
100%
Probability Theory
72%
Query Complexity
59%
Linear Time
56%
Linear Code
54%
Combinatorics
44%
Rate Tensor
39%
Reed-Muller Code
37%
Approximates
37%
Decoding Algorithm
35%
Gilbert-Varshamov Bound
34%
Upper Bound
33%
Tensor
31%
Calculus
29%
Finite Field
29%
Affine Subspace
26%
Expander
26%
Main Result
25%
Error Correcting Codes
24%
Computer Science
Error-correcting code
40%
Building-Blocks
33%
Decoding Algorithm
29%
Affine Subspace
29%
Relative Distance
22%
Polynomial Time
20%