Sorting Short Keys in Circuits of Size ${o(n \log n)}$

Gilad Asharov, Wei-Kai Lin, Elaine Shi. Sorting Short Keys in Circuits of Size ${o(n \log n)}$. SIAM Journal on Computing, 51(3):424-466, 2022. [doi]

Abstract

Abstract is missing.