Faster Discrete Convex Function Minimization with Predictions: The M-Convex Case.

Taihei Oki Shinsaku Sakaue

Published in: CoRR (2023)

Keyphrases

convex functions
convex sets
finite number
convex programs
objective function
convex programming
exact penalty
linear program
convex optimization
quasiconvex
convex hull
dc programming
piecewise linear
higher dimensional
interior point methods
multiscale
primal dual
convex constraints
denoising
np hard
special case