Near-Exponential Convergence Rates for kNN Classification based on Boltzmann Margin
arXiv:2606.10361v1 Announce Type: cross Abstract: Convergence-rate analysis for classifiers is often conducted under either Tsybakov margin or Massart margin. The former is a relatively weak condition that typically yields polynomial rates, while the latter is substantially stronger but can guarantee…
