On the Lower Bound of Minimizing Polyak-Łojasiewicz functions.

Pengyun Yue Cong Fang Zhouchen Lin

Published in: COLT (2023)

Keyphrases

lower bound
upper bound
branch and bound algorithm
worst case
objective function
np hard
convex functions
sufficiently accurate
optimal solution
branch and bound
upper and lower bounds
databases
multiscale
lower and upper bounds
lagrangian relaxation
polynomial approximation