The update complexity of selection and related problems.

Manoj Gupta Yogish Sabharwal Sandeep Sen

Published in: FSTTCS (2011)

Keyphrases

related problems
broadly applicable
stable marriage
worst case
computational cost
selection strategy
range searching
machine learning
computational complexity
learning algorithm
nearest neighbor
high computational complexity
structured databases