Bucket Oblivious Sort: An Extremely Simple Oblivious Sort.

Gilad Asharov, T.-H. Hubert Chan, Kartik Nayak, Rafael Pass, Ling Ren, Elaine Shi

Browse the full SODA paper archive.