How sharp are error bounds? -lower bounds on quadrature worst-case errors for analytic functions.
Takashi GodaYoshihito KazashiKen'ichiro TanakaPublished in: CoRR (2024)
Keyphrases
- error bounds
- worst case
- lower bound
- upper bound
- cramer rao
- average case
- branch and bound algorithm
- np hard
- theoretical analysis
- approximation algorithms
- branch and bound
- greedy algorithm
- lower and upper bounds
- optimal solution
- objective function
- vc dimension
- worst case analysis
- sample size
- computational complexity
- upper and lower bounds
- running times
- finite sample
- basis functions
- statistical queries
- expected error