Worst-Case Uncertainty Bounds in Covariance Interpolation.
Filip ElvanderJohan KarlssonToon van WaterschootPublished in: EUSIPCO (2022)
Keyphrases
- worst case
- upper bound
- average case
- lower bound
- error bounds
- greedy algorithm
- theoretical guarantees
- worst case bounds
- np hard
- worst case analysis
- image interpolation
- loss bounds
- covariance matrix
- approximation algorithms
- mistake bound
- interpolation method
- uncertain data
- conditional probabilities
- computational complexity
- belief functions
- sample size
- lower and upper bounds
- upper and lower bounds
- tight bounds
- data sets
- neural network
- constant factor
- multivariate gaussian distribution
- worst case scenario
- interpolation methods
- running times
- possibility theory
- probability theory
- decision theory
- multi class
- pairwise
- optimal solution
- objective function