Exact oracle complexity for function-value suboptimality under weighted initial conditions
We determine the exact worst-case function-value suboptimality after $N$ first-order oracle calls on $L$-smooth, $\mu$-strongly convex functions under a nonnegative weighted combination of the initial squared distance, function-value suboptimality, and squared gradient norm. Excluding the case where no strict improveme...