Tight bounds on ℓ₁ approximation and learning of self-bounding functions

Mathematics

• Low Degree 100%
• Polynomial 66%
• Uniform Distribution 66%
• Main Result 33%
• Upper Bound 33%
• Marginals 33%
• Hypercube 33%
• Order of a polynomial 33%
• Logarithmic Term 33%
• Subadditive 33%
• Concentration Measure 33%

Keyphrases

• Self-bounding Functions 100%
• Concentration of Measure Inequalities 12%
• Fast Learning Algorithm 12%
• Learning Juntas 12%