OraCore · Topic ·research

A tighter sample-complexity bound for multiclass learning

This paper closes a long-standing gap in multiclass sample complexity by tying it tightly to DS dimension, with implications for list learning too.

1 articles in this thread ·Last updated 19h ago·First seen Jul 5, 2026

Timeline

  1. A tighter sample-complexity bound for multiclass learning seed

    This paper closes a long-standing gap in multiclass sample complexity by tying it tightly to DS dimension, with implications for list learning too.