The Optimal Sample Complexity of Multiclass and List Learning
من خلال إثبات حدسية طويلة الأمد تتعلق بالعلاقة بين كثافة الرسم البياني الفائق (hypergraph density) وبُعد DS، تحل هذه الورقة البحثية الفجوة في حدود تعقيد العينات للتعلم متعدد الفئات وتعلم القوائم.