Integer Sorting in 0(n sqrt (log log n)) Expected Time and Linear Space.

Yijie Han, Mikkel Thorup

Browse the full FOCS paper archive.