Convex Minimization with Integer Minima in Time

H Jiang, YT Lee, Z Song, L Zhang - arXiv preprint arXiv:2304.03426, 2023 - arxiv.org
Given a convex function $ f $ on $\mathbb {R}^ n $ with an integer minimizer, we show how
to find an exact minimizer of $ f $ using $ O (n^ 2\log n) $ calls to a separation oracle and …