On the Hardness of Online Nonconvex Optimization with Single Oracle Feedback.

Ziwei Guan Yi Zhou Yingbin Liang

Published in: ICLR (2024)

Keyphrases

optimization problems
global optimization
online learning
optimization algorithm
constrained optimization
computational complexity
np complete
information theoretic
mathematical programming
nonlinear programming
database
real time
multi objective
relevance feedback
worst case
optimization methods