Known-Value Generalized Convex Minimization
Descriptions may be stale. Consult the linked Lean sources.
Known-Value Generalized Convex Minimization
We consider minimizing a continuously differentiable convex function
The optimization problem is
Our assumptions:
Assumption 1 (Convexity). For every
Assumption 2 (Generalized smoothness). The function
Assumption 3 (Known minimum and initial distance).
There exists
Queries may be made at any point of
Results
Convex
| Result | Oracle complexity | Novelty | Limitations |
|---|---|---|---|
| (1) KnownValueNondualGeneralizedRate
(Ours) |
|||
| (2) (Rudomanov et al. 2026), Thm. 3.7 | (1): |
(1) needs |
|
| (3) (Martínez-Rubio et al.
2026), Thm. 1, (26), |
(1): polynomial |
(1) needs |
Abbr: