Estimating the sortedness of a data stream.

Parikshit Gopalan, T. S. Jayram, Robert Krauthgamer, Ravi Kumar

Browse the full SODA paper archive.