Explicit list-decodable codes with optimal rate for computationally bounded channels

Mathematics

• Open Problem 100%
• Monte Carlo 100%
• Stochastics 100%
• Running Time 66%
• Decoding Algorithm 66%
• Decoding Procedure 66%
• Probability 66%
• Polynomial 33%
• Class C 33%
• Random Variable 33%

Computer Science

• Decoding Algorithm 100%
• Encoding Procedure 100%
• Decoding Procedure 100%
• Channel Function 50%
• Random Variable 50%
• Proof 50%

Keyphrases

• Computationally Bounded Channels 100%
• Weak Class 33%
• Complexity Assumptions 33%