Streaming Algorithms for Selection and Approximate Sorting.
Richard M. KarpPublished in: FSTTCS (2007)
Keyphrases
- significant improvement
- data streams
- optimization problems
- orders of magnitude
- learning algorithm
- exact and approximate
- selection algorithm
- recently developed
- theoretical analysis
- binary trees
- data sets
- stream mining
- computational efficiency
- benchmark datasets
- machine learning algorithms
- computational cost
- evolutionary algorithm
- computer vision
- social networks
- databases