Theory meets Practice: worst case behavior of quantile algorithms.
Graham CormodeAbhinav MishraJoseph RossPavel VeselýPublished in: CoRR (2021)
Keyphrases
- worst case
- error bounds
- orders of magnitude
- learning algorithm
- average case
- mathematical foundations
- data sets
- linear algebra
- theoretical framework
- np hard
- data structure
- benchmark datasets
- significant improvement
- lower bound
- data mining algorithms
- computational efficiency
- times faster
- computational complexity
- convergence rate
- multi agent
- case study