Sampling Permutations with Cell Probes Is Hard.

Yaroslav Alekseev, Mika Gs, Konstantin Myasnikov, Artur Riazanov, Dmitry Sokolov

Browse the full STOC paper archive.