Efficient list-decoding with constant alphabet and list sizes

Keyphrases

• Affine 20%
• Algebraic Construction 40%
• Algebraic Geometry Codes 40%
• Alphabet Size 100%
• Block Triangular 80%
• Capacity-achieving 40%
• Contrast Prior 20%
• Efficient Construction 20%
• Encoding-decoding 20%
• Error Correction Codes 20%
• Evaluation Points 40%
• Evasive Subspace 40%
• Explicit Constructions 20%
• High Complexity 20%
• Infinite Family 20%
• Linear Subspace 40%
• List Decoding 100%
• List Length 100%
• List-decodable Codes 40%
• Message Space 40%
• Number of Points 20%
• Polynomial Time 20%
• Pruning 20%
• Subspace Design 20%
• Subspace Methods 20%
• Toeplitz 40%
• Triangular Toeplitz Matrix 40%

Computer Science

• Error-correcting code 50%
• Linear Subspace 100%
• Polynomial Time 50%
• Restricted Space 50%
• Toeplitz Matrix 100%