Lower bounds for the noisy broadcast problem

Keyphrases

• Decision Tree 100%
• Broadcast Problem 100%
• Boolean 66%
• Log-log 66%
• Broadcast Model 66%
• Gallager 66%
• Bell 33%
• Hamming Weight 33%
• Fixed Probability 33%
• One-bit 33%
• Private Input 33%
• Superlinear 33%
• Constant Error 33%
• Constant Parameters 33%
• Noise-resistant 33%
• Linear Sensitivity 33%
• Threshold Function 33%
• ElGamal 33%
• Communication Research 33%

Mathematics

• Decision Tree 100%
• Probability Theory 100%
• Open Problem 66%
• Valued Function 66%
• Hamming Weight 33%
• Constant Factor 33%
• Constant Parameter 33%
• Threshold Function 33%
• Input Bit 33%

Computer Science

• Decision Trees 100%
• Valued Function 66%
• Constant Factor 33%
• El-Gamal 33%
• Communication Research 33%
• Hamming Weight 33%
• Constant Probability 33%
• Constant Parameter 33%