Defeating duplicates: A re-design of the LearnedSort algorithm

Ani Kristo, Kapil Vaidya, Tim Kraska

LearnedSort is a novel sorting algorithm that, unlike traditional methods, uses fast ML models to boost the sorting speed. The models learn to estimate the input's distribution and…