Unifying Lower Bounds on Prediction Dimension of Consistent Convex Surrogates.

Jessie Finocchiaro Rafael M. Frongillo Bo Waggoner

Published in: CoRR (2021)

Keyphrases

lower bound
prediction accuracy
upper bound
globally optimal
objective function
np hard
branch and bound
prediction model
branch and bound algorithm
prediction error
convex optimization
upper and lower bounds
lower and upper bounds