🤖 machine learning
Sum-of-Squares Degree Barriers for the Reweighted-Hinge Method in Robust Halfspace Learning: A Christoffel-Function Characterization
यह शोध पत्र यह स्थापित करता है कि दुर्भावनापूर्ण शोर (malicious noise) के तहत हाफस्पेस (halfspaces) सीखने के लिए रीवेटेड-हिंज (reweighted-hinge) विधि की सुदृढ़ता सीमाएं (robustness limits) मौलिक रूप से आउटलायर-हटाने वाले प्रमाणों (outlier-removal certificates) की सम-ऑफ-स्क्वायर्स डिग्री (Sum-of-Squares degree) द्वारा शासित होती हैं, जो कि स्वच्छ डेटा मार्जिनल के क्रिस्टोफेल फलन (Christoffel function) द्वारा सटीक रूप से अभिलक्षित हैं, जिससे मार्जिन, त्रुटि और बहुपद डिग्री (polynomial degree) के बीच सटीक ट्रेडऑफ प्राप्त होते हैं।