Learned Interpolation for Better Streaming Quantile Approximation with Worst-Case Guarantees.
Nicholas SchieferJustin Y. ChenPiotr IndykShyam NarayananSandeep SilwalTal WagnerPublished in: CoRR (2023)
Keyphrases
- worst case
- error bounds
- approximation algorithms
- approximation guarantees
- greedy algorithm
- central limit theorem
- gaussian convolution
- theoretical guarantees
- np hard
- data streams
- lower bound
- average case
- worst case bounds
- worst case analysis
- quality guarantees
- upper bound
- approximation error
- running times
- space complexity
- video streaming
- real time
- interpolation method
- constant factor
- interpolation methods
- linear interpolation
- theoretical analysis
- image sequences
- streaming media
- approximation schemes
- approximation ratio
- unsupervised manner
- closed form
- special case
- computational complexity
- optimal solution
- image interpolation
- efficient learning
- objective function
- probabilistic model
- neural network