On Average-Case Error Bounds for Kernel-Based Bayesian Quadrature.
Xu CaiChi Thanh LamJonathan ScarlettPublished in: Trans. Mach. Learn. Res. (2023)
Keyphrases
- error bounds
- average case
- worst case
- worst case analysis
- pac bayesian
- upper bound
- theoretical analysis
- np hard
- learning curves
- uniform distribution
- kernel methods
- approximation algorithms
- support vector
- greedy algorithm
- support vector machine
- lower bound
- vc dimension
- sample size
- online learning
- decision trees
- average case complexity
- gaussian processes
- inductive inference
- sample complexity
- computational complexity
- wavelet synopses
- sample complexity bounds