H-Consistency Bounds for Surrogate Loss Minimizers.
Pranjal AwasthiAnqi MaoMehryar MohriYutao ZhongPublished in: ICML (2022)
Keyphrases
- worst case bounds
- upper bound
- loss bounds
- worst case
- sufficient conditions
- lower bound
- expected loss
- error bounds
- lower and upper bounds
- regret bounds
- upper and lower bounds
- genetic algorithm
- average case
- vc dimension
- expert advice
- square loss
- tight bounds
- temporal consistency
- global consistency
- consistency checking
- contingency tables
- branch and bound
- online learning
- image segmentation