TY - RPRT TI - The Optimal Sample Complexity of Multiclass and List Learning AU - Chirag Pabbaraju PY - 2026 UR - https://arxiv.org/abs/2604.24749 ID - 2604.24749 ER -