PAC Learning with Multiple Correct Answers
cs.LG
Submitted: 2026-11-03
Updated: 2026-11-04
Terminology
Sources
- A note on the Alon-Saks-Seymour problem
- Sample Complexity of Autoregressive Reasoning: Chain-of-Thought vs. End-to-End
- An Optimal Sauer Lemma Over $k$-ary Alphabets
- PAC Learning with Bandit Feedback: Sharp Sample Complexity in the Realizable Setting
- The Optimal Sample Complexity of Multiclass and List Learning
- Optimal Unambiguous DNFs and Alon-Saks-Seymour
- Learning with Multiple Correct Answers -- Regret Bounds under Different Feedback Models
- Partial Feedback Online Learning
- Bandit Multiclass PAC Learning: Structural Baselines and a Confidence Direct Sum
Related papers
- A Physics-Regulated Neural Framework for Learning 3D Grain Growth Dynamics
- FlexMoE: Learning One-for-All Multi-Budget Expert Pruning for Flexible MoE Deployment
- OptiMind: Improving Small Language Models for Optimization Modeling through Formulation Guidance and Multi-Turn Learning
- Staying in the Sweet Spot: Boost Reasoning Evolution via Responsive Rollout Difficulty Manipulation
- Examining the Impact of Data and Training Methods on Emergent and Subliminal Misalignment
- Rethinking Black-Box On-Policy Distillation: A Rubric-based Analysis