conftrace_

cutting-plane method

5 papers

Explore in graph

Co-occurring keywords

convex optimization (1321) query complexity (183) memory complexity (17) mixed-integer optimization (12) submodular function (121) semidefinite optimization (5) binary integer programming (4) first-order oracle (15) first order oracle (2) ell-p regression (1)

Papers

Efficient Convex Optimization Requires Superlinear Memory (Extended Abstract) IJCAI 2023
Quadratic Memory is Necessary for Optimal Query Complexity in Convex Optimization: Center-of-Mass is Pareto-Optimal COLT 2023
Solving Large-Scale Sparse PCA to Certifiable (Near) Optimality JMLR 2022
Robust Regression on MapReduce ICML 2013
Submodularity Cuts and Applications NIPS 2009