M Cuturi, O Teboul, JP Vert - Advances in neural …, 2019 - proceedings.neurips.cc
Sorting is used pervasively in machine learning, either to define elementary algorithms, such
as $ k $-nearest neighbors ($ k $-NN) rules, or to define test-time metrics, such as top-$ k …