Corrections to "Lower Bounds on the Oracle Complexity of Nonsmooth Convex Optimization via Information Theory".
Gábor BraunCristóbal GuzmánSebastian PokuttaPublished in: IEEE Trans. Inf. Theory (2024)
Keyphrases
- information theory
- convex optimization
- lower bound
- information theoretic
- worst case
- interior point methods
- upper bound
- convex relaxation
- low rank
- conditional entropy
- convex optimization problems
- convex sets
- total variation
- primal dual
- operator splitting
- augmented lagrangian
- np hard
- norm minimization
- basis pursuit
- vc dimension
- denoising
- objective function
- image denoising
- optimal solution
- similarity measure
- image processing