Time Lower Bounds for Nonadaptive Turnstile Streaming Algorithms.
Kasper Green LarsenJelani NelsonHuy L. NguyênPublished in: STOC (2015)
Keyphrases
- lower bound
- worst case
- online algorithms
- theoretical analysis
- upper bound
- data structure
- learning algorithm
- significant improvement
- np hard
- computational cost
- benchmark datasets
- orders of magnitude
- lower and upper bounds
- algorithms require
- objective function
- real time
- machine learning algorithms
- times faster
- error bounds
- learning theory
- neural network