Error Correcting Codes that Achieve BSC Capacity Against Channels that are Poly-Size Circuits

Keyphrases

• Channel Capacity 100%
• Error-correcting Codes 100%
• Binary Symmetric Channel 100%
• Monte Carlo 75%
• Uniquely Decodable Codes 75%
• Persuasiveness 50%
• Decoding Algorithm 50%
• Optimal Rate 50%
• Codeword 50%
• Gilbert-Varshamov Bound 50%
• List Decoding 50%
• Encoding Algorithm 50%
• Polynomial Time 25%
• Relative Distance 25%
• Unique Decoding 25%
• Small Sets 25%
• Pseudorandomness 25%
• Coding Theory 25%
• Random Codes 25%
• Random Experiment 25%
• Random Choice 25%
• Non-malleable Codes 25%
• Tail Inequalities 25%
• List-decodable Code 25%
• Pseudorandom 25%
• Bounded Channel 25%
• Space-bounded 25%
• Preprocessing Step 25%
• Code Construction 25%

Mathematics

• Error Correcting Codes 100%
• Binary Symmetric Channel 100%
• Channel Capacity 100%
• Monte Carlo 75%
• Decoding Algorithm 50%
• Gilbert-Varshamov Bound 50%
• Encoding Algorithm 50%
• Polynomial 25%
• Polynomial Time 25%
• Small Set 25%
• Random Code 25%
• Random Experiment 25%
• Coding Theory 25%

Computer Science

• Error Correcting Codes 100%
• Channel Capacity 100%
• Binary Symmetric Channel 100%
• Uniquely Decodable Code 75%
• Decoding Algorithm 50%
• Encoding Algorithm 50%
• Polynomial Time 25%
• Relative Distance 25%
• Coding Theory 25%
• Random Experiment 25%
• Preprocessing Stage 25%
• Coding Standard 25%
• Correctness 25%