Login / Signup

Theory meets Practice at the Median: A Worst Case Comparison of Relative Error Quantile Algorithms.

Graham CormodeAbhinav MishraJoseph RossPavel Veselý
Published in: KDD (2021)
Keyphrases
  • worst case
  • relative error
  • learning algorithm
  • average case
  • data structure
  • times faster
  • database
  • lower bound
  • feature selection
  • computational complexity
  • xml documents
  • error bounds
  • greedy algorithm
  • online algorithms