Note: An alternative proof of the vulnerability of $k$-NN classifiers in high intrinsic dimensionality regions - Archive ouverte HAL Access content directly
Preprints, Working Papers, ... Year : 2021

Note: An alternative proof of the vulnerability of $k$-NN classifiers in high intrinsic dimensionality regions

Abstract

This document proposes an alternative proof of the result contained in article "High intrinsic dimensionality facilitates adversarial attack: Theoretical evidence", Amsaleg et a.. The proof is simpler to understand (I believe) and leads to a more precise statement about the asymptotical distribution of the relative amount of perturbation.

Dates and versions

hal-03114686 , version 1 (19-01-2021)

Identifiers

Cite

Teddy Furon. Note: An alternative proof of the vulnerability of $k$-NN classifiers in high intrinsic dimensionality regions. 2021. ⟨hal-03114686⟩
32 View
0 Download

Altmetric

Share

Gmail Facebook X LinkedIn More