Improved Hardness Results for Learning Intersections of Halfspaces
تضع هذه الورقة حدوداً دنيا جديدة وأقوى لتعلم تقاطعات أنصاف الفضاءات من خلال إثبات أن تعلم حتى عدد صغير من أنصاف الفضاءات () هو أمر صعب حوسبياً في ظل افتراضات الشبكة القياسية، مع تقديم أول نتائج صعوبة غير مشروطة لعدد فوق ثابت من أنصاف الفضاءات ضمن إطار الاستعلام الإحصائي.