Fast, small-space algorithms for approximate histogram maintenance.
Anna C. GilbertSudipto GuhaPiotr IndykYannis KotidisS. MuthukrishnanMartin StraussPublished in: STOC (2002)
Keyphrases
- orders of magnitude
- computational cost
- learning algorithm
- data structure
- computationally efficient
- machine learning algorithms
- times faster
- worst case
- optimization problems
- recently developed
- image segmentation
- search algorithm
- computational complexity
- significant improvement
- computer vision
- low dimensional
- neural network