On the Hardness of Online Nonconvex Optimization with Single Oracle Feedback
Online nonconvex optimization has been an active area of research recently. Previous studies either considered the global regret with full information about the objective functions, or studied the local regret with window-smoothed objective functions, which required access to unlimited number of gra…