Unlock: Slud's Inequality
A lower bound on binomial tail probabilities. For X ~ Bin(n, p) with p = (1 - epsilon)/2, P(X >= n/2) is at least a normal-tail-style quantity. Used in VC lower bounds to show learning is genuinely hard.
25 Prerequisites0 Mastered0 Working25 Gaps
Prerequisite mastery0%
Recommended probe
Metric Spaces, Convergence, and Completeness is your weakest prerequisite with available questions. You haven't been assessed on this topic yet.
Slud's InequalityTARGET
Not assessed16 questions
Not assessed42 questions
Concentration InequalitiesFoundations
Not assessed50 questions
Sign in to track your mastery and see personalized gap analysis.