other · first seen 13 Oct 2026
sample complexity
The number of training samples required for a learning algorithm to reach a target error level.
Mentions per week
PapersCodeDiscussion
Earliest sources
- Dimension-Free Scaling Laws for Size Generalization: An Exponential SeparationPapers · 13 Oct 2026 · Behrooz Tahmasebi, Melanie Weber
- Calibrated Multiaccuracy: Deterministic and Randomized Sample ComplexityPapers · 2 Nov 2026 · Jiuyao Lu, Georgy Noarov, Aaron Roth
- Sharp Sample Complexity of KL-Regularized Reinforcement LearningPapers · 10 Nov 2026 · Andrew Liu
Latest sources
- Sharp Sample Complexity of KL-Regularized Reinforcement LearningPapers · 10 Nov 2026 · Andrew Liu
- Calibrated Multiaccuracy: Deterministic and Randomized Sample ComplexityPapers · 2 Nov 2026 · Jiuyao Lu, Georgy Noarov, Aaron Roth
- Dimension-Free Scaling Laws for Size Generalization: An Exponential SeparationPapers · 13 Oct 2026 · Behrooz Tahmasebi, Melanie Weber