Skip to main navigation
Skip to search
Skip to main content
Sort by
Keyphrases
Query Complexity
83%
Codeword
71%
List Decoding
70%
Local List
60%
Locally Testable Codes
47%
List-decodable Code
47%
Interactive Oracle Proofs
45%
Locally Testable
45%
Affine-invariant
44%
List Length
43%
Tensor Codes
40%
List-recovery
40%
Locally Correctable Codes
39%
Linear Code
38%
Lifted Codes
37%
Reed-Muller Codes
35%
Local Properties
34%
Capacity-achieving
32%
Prover
32%
Additive Combinatorics
32%
Gilbert-Varshamov Bound
32%
Property Testing
30%
Local Testing
29%
Approximate Duality
29%
List Decoding Algorithm
28%
Relative Distance
28%
Communication Complexity
28%
Alphabet Size
25%
New Upper Bound
24%
List-recoverable Codes
23%
Affine
23%
Linear Time
23%
High Probability
23%
List Decoding Capacity
23%
Near-linear Time
22%
Verifier
22%
Locally Decodable Codes
21%
Affine Subspace
20%
Mathematics
Polynomial
100%
Probability
65%
Linear Code
54%
Query Complexity
52%
Linear Time
47%
Combinatorics
40%
Reed-Muller Code
37%
Approximates
35%
Expander
35%
Finite Field
33%
Decoding Algorithm
33%
Upper Bound
32%
Error Correcting Codes
30%
Rate Tensor
29%
Gilbert-Varshamov Bound
28%
Calculus
28%
Affine Subspace
26%
Exp
22%
Main Result
21%
Tensor
20%
Building Block
20%
Computer Science
Interactivity
72%
Probability
50%
Relative Distance
50%
Decoding Algorithm
49%
Error-correcting code
32%
Proof
29%
Building-Blocks
22%
Boolean Circuit
22%