Computing the median with uncertainty.

Toms Feder, Rajeev Motwani, Rina Panigrahy, Chris Olston, Jennifer Widom

Browse the full STOC paper archive.