Sublinear algorithms for testing monotone and unimodal distributions.

Tugkan Batu Ravi Kumar Ronitt Rubinfeld

Published in: STOC (2004)

Keyphrases

database
data structure
computationally efficient
data mining
probabilistic model
theoretical analysis
orders of magnitude
recently developed
significant improvement
computational cost
upper bound
machine learning algorithms
search engine
database systems
computational complexity