Asymptotically exact streaming algorithms.
Marc HeinrichAlexander MunteanuChristian SohlerPublished in: CoRR (2014)
Keyphrases
- worst case
- theoretical analysis
- computationally efficient
- graph theory
- data structure
- learning algorithm
- computational efficiency
- orders of magnitude
- data mining techniques
- computational cost
- data streams
- probability distribution
- significant improvement
- objective function
- case study
- sample size
- information systems
- recently developed
- databases