The soft heap: an approximate priority queue with optimal error rate.

Bernard Chazelle

Published in: J. ACM (2000)

Keyphrases

error rate
priority queue
data structure
test set
expected loss
cost sensitive classification
misclassification rate
dynamic programming
estimation error
equal error rate
lower error rates
false discovery rate
bayesian networks
optimal solution
training error
correct recognition rate