LearnedSort as a learning-augmented SampleSort: Analysis and Parallelization

Ivan Carvalho, Ramon Lawrence

This work analyzes and parallelizes LearnedSort, the novel algorithm that sorts using machine learning models based on the cumulative distribution function. LearnedSort is analyzed…