Approximate counting of inversions in a data stream.

Mikls Ajtai, T. S. Jayram, Ravi Kumar, D. Sivakumar

Browse the full STOC paper archive.