Generalized Neural Sorting Networks with Error-Free Differentiable Swap Functions

arXiv:2310.07174v2 Announce Type: replace
Abstract: Sorting is a fundamental operation of all computer systems, having been a long-standing significant research topic. Beyond the problem formulation of traditional sorting algorithms, we consider sorting problems for more abstract yet expressive inputs, e.g., multi-digit images and image fragments, through a neural sorting network. To learn a mapping from a high-dimensional input to an ordinal variable, the differentiability of sorting networks needs to be guaranteed. In this paper we define a softening error by …

abstract algorithms arxiv beyond computer computer systems cs.lg differentiable digit error free functions generalized image images inputs network networks research sorting stat.ml systems through type