Near-Exponential Convergence Rates for kNN Classification based on Boltzmann Margin
यह शोध पत्र एक नए "बोल्ट्ज़मैन मार्जिन" (Boltzmann margin) की स्थिति प्रस्तुत करता है जो त्सयाबकोव (Tsybakov) और मासार्ट (Massart) मार्जिन के बीच के अंतर को पाटता है, जिससे kNN क्लासिफायर के लिए पहले निकट-घातांकीय अभिसरण दरों (near-exponential convergence rates) को स्थापित करना सक्षम होता है।