Unifying lower bounds on prediction dimension of convex surrogates.
Jessica FinocchiaroRafael M. FrongilloBo WaggonerPublished in: NeurIPS (2021)
Keyphrases
- lower bound
- upper bound
- prediction accuracy
- worst case
- lower and upper bounds
- prediction model
- branch and bound algorithm
- convex optimization
- prediction algorithm
- piecewise linear
- branch and bound
- np hard
- optimal solution
- convex hull
- vc dimension
- regression model
- upper and lower bounds
- linear programming relaxation
- optimal cost
- min sum