REVIEW 3 cited by
On the Rademacher Complexity of Linear Hypothesis Sets
Not yet reviewed by Pith; the record is open.
This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.
SPECIMEN: schema-true, not a live event
T0 review · schema-true
One-sentence machine reading of the paper's core claim.
pith:XXXXXXXX · record.json · timestamp
Signed reviews
abstract
Linear predictors form a rich class of hypotheses used in a variety of learning algorithms. We present a tight analysis of the empirical Rademacher complexity of the family of linear hypothesis classes with weight vectors bounded in $\ell_p$-norm for any $p \geq 1$. This provides a tight analysis of generalization using these hypothesis sets and helps derive sharp data-dependent learning guarantees. We give both upper and lower bounds on the Rademacher complexity of these families and show that our bounds improve upon or match existing bounds, which are known only for $1 \leq p \leq 2$.
Forward citations
Cited by 3 Pith papers
-
Dimension Agnostic Testing of Survey Data Credibility through the Lens of Regression
A credibility test for survey data in regression, SurVerify, uses a dimension-free number of validation samples by testing the survey model's population loss instead of the full distribution.
-
Generalization Bound of Gradient Flow through Training Trajectory and Data-dependent Kernel
A computable generalization bound for gradient flow via the loss path kernel is proposed, but the proof's key Rademacher complexity lemma is false due to an underestimated chaos term.
-
One-Step Early Stopping Strategy using Neural Tangent Kernel Theory and Rademacher Complexity
A one-step early stopping rule for underparameterized two-layer networks, with an NTK- and Rademacher-based upper bound on population loss that decreases after one gradient step.
Discussion (0). Continue with ORCID to comment.