Information Lower Bounds via Self-Reducibility

Mathematics

• Hamming Distance 100%
• Inner Product 50%
• Black Box 50%
• Open Problem 50%
• Upper Bound 50%
• Uniform Distribution 50%
• Reduction Method 50%

Computer Science

• Communication Complexity 100%
• Hamming Distance 50%
• Computational Complexity 25%
• Uniform Distribution 25%

Keyphrases

• Self-reducibility 100%
• Information Communication 25%
• Literature Gaps 25%