conftrace_

conditional gradient method

11 papers

Explore in graph

Co-occurring keywords

convex optimization (1321) frank-wolfe algorithm (107) iteration complexity (70) semidefinite programming (147) cutting plane approximation (1) eigenvector computation (16) gauss-newton algorithm (4) convex constrained optimization (1) projection reduction (1) maximum inner product search (29)

Papers

A Conditional Gradient-based Method for Simple Bilevel Optimization with Convex Lower-level Problem AISTATS 2023
Breaking the Linear Iteration Cost Barrier for Some Well-known Conditional Gradient Methods Using MaxIP Data-structures NIPS 2021
Model Function Based Conditional Gradient Method with Armijo-like Line Search ICML 2019
Conditional Gradient Method for Stochastic Submodular Maximization: Closing the Gap AISTATS 2018
Clustering is semidefinitely not that hard: Nonnegative SDP for manifold disentangling JMLR 2018
A Conditional Gradient Framework for Composite Convex Minimization with Applications to Semidefinite Programming ICML 2018
A Richer Theory of Convex Constrained Optimization with Reduced Projections and Improved Rates ICML 2017
Sketchy Decisions: Convex Low-Rank Matrix Optimization with Optimal Storage AISTATS 2017
Linear-Memory and Decomposition-Invariant Linearly Convergent Conditional Gradient Algorithm for Structured Polytopes NIPS 2016
Faster Projection-free Convex Optimization over the Spectrahedron NIPS 2016
Polar Operators for Structured Sparse Estimation NIPS 2013