H-Consistency Bounds for Pairwise Misranking Loss Surrogates.
Anqi MaoMehryar MohriYutao ZhongPublished in: ICML (2023)
Keyphrases
- pairwise
- worst case bounds
- loss bounds
- upper bound
- upper and lower bounds
- lower and upper bounds
- loss function
- worst case
- lower bound
- pairwise interactions
- higher order
- markov random field
- expected loss
- multi class
- similarity measure
- belief propagation
- graph matching
- expert advice
- consistency checking
- square loss
- high order
- error bounds
- data sets
- constraint networks
- pairwise constraints
- database
- support vector machine
- np hard
- cost function
- feature selection
- maintaining consistency
- machine learning