convex optimization 1cutting-plane methods 1first-order oracles 1information complexity 1lower bounds 1mixed-integer programming 1
From the 1 of 2 linked papers with an AI index.
Showing math.OCShow all
2 papers · 1 filter
math.OC2026
Tight Lower Bounds for Binary First-Order Oracles for Convex Optimization
Amitabh Basu, Phillip Kerger, Marco Molinaro
The paper proves that solving mixed-integer convex optimization with bit‑wise first‑order oracles requires a number of bits that grows quadratically with the number of continuous v…
math.OC2024
A Universal Transfer Theorem for Convex Optimization Algorithms Using Inexact First-order Oracles
Phillip Kerger, Marco Molinaro, Hongyi Jiang +1
Given any algorithm for convex optimization that uses exact first-order information (i.e., function values and subgradients), we show how to use such an algorithm to solve the prob…