Streaming Algorithms via Precision Sampling.
Alexandr AndoniRobert KrauthgamerKrzysztof OnakPublished in: FOCS (2011)
Keyphrases
- data structure
- real time
- computationally efficient
- data streams
- learning algorithm
- computational complexity
- theoretical analysis
- sample size
- sampling algorithm
- recently developed
- times faster
- classification algorithm
- orders of magnitude
- machine learning algorithms
- optimization problems
- feature selection
- neural network