Feder, T. and Motwani, R. and Panigrahy, R. and Olston, C. and Widom, J. (1999) Computing the Median With Uncertainty. Technical Report. Stanford InfoLab. (Publication Note: 32nd ACM Symposium on Theory of Computing (STOC 2000), Portland, Oregon, May 2000)