An Upper Bound on ℓq Norms of Noisy Functions

Keyphrases

• Weight Distribution 100%
• Noisy Function 100%
• Error Correction Codes 50%
• Reed-Muller Codes 50%
• Capacity-achieving 50%
• Binary Linear Codes 50%
• Matroid 50%
• Nonnegative Functions 50%
• Boolean Cube 50%
• Linear Weights 50%
• Conditional Expectation 50%

Mathematics

• Upper Bound 100%
• Weight Distribution 66%
• Linear Code 33%
• Reed-Muller Code 33%
• Boolean Cube 33%
• Conditional Expectation 33%
• Error Correcting Codes 33%
• Nonnegative Function 33%