Information lower bounds via self-reducibility

Keyphrases

• Communication Complexity 100%
• Complexity Lower Bounds 100%
• Self-reducibility 100%
• Information Complexity 75%
• Inner Product 50%
• Hamming Distance 50%
• Information Costs 50%
• Black Box 25%
• Reduction Method 25%
• Uniform Distribution 25%
• Information Communication 25%
• Self-reduction 25%
• Distance Product 25%
• Literature Gaps 25%

Mathematics

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

Computer Science

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