Computing the median with uncertainty.

Tomás Feder Rajeev Motwani Rina Panigrahy Chris Olston Jennifer Widom

Published in: STOC (2000)

Keyphrases

uncertain data
bayesian networks
incomplete information
databases
machine learning
multimedia
decision trees
data structure
search algorithm
artificial neural networks
image analysis
conditional probabilities
belief functions
uncertain information