Can We Overcome the n log n Barrier for Oblivious Sorting?

Wei-Kai Lin, Elaine Shi, Tiancheng Xie

Browse the full SODA paper archive.