Quantitative Bounds for Sorting-Based Permutation-Invariant Embeddings

Nadav Dym, Matthias Wellershoff, Efstratios Tsoukanis +2

We study permutation-invariant embeddings of $d$-dimensional point sets, which are defined by sorting $D$ independent one-dimensional projections of the input. Such embeddings aris…