v1v2v3v4v5 (latest)

Second-order Conditional Gradient Sliding

20 February 2020

Alejandro Carderera

Sebastian Pokutta

ArXiv (abs)PDF HTML

Papers citing "Second-order Conditional Gradient Sliding"

24 / 24 papers shown

Stochastic Constrained Decentralized Optimization for Machine Learning with Fewer Data Oracles: a Gradient Sliding Approach

Hoang Huy Nguyen

Yan Li

Tuo Zhao

216

03 Apr 2024

Reusing Combinatorial Structure: Faster Iterative Projections over Submodular Base PolytopesNeural Information Processing Systems (NeurIPS), 2021

Jai Moondra

Hassan Mortagy

Swati Gupta

335

22 Jun 2021

Parameter-free Locally Accelerated Conditional GradientsInternational Conference on Machine Learning (ICML), 2021

312

12 Feb 2021

Complexity of Linear Minimization and Projection on Some SetsOperations Research Letters (ORL), 2021

Cyrille W. Combettes

Sebastian Pokutta

333

25 Jan 2021

Revisiting Frank-Wolfe for Polytopes: Strict Complementarity and SparsityNeural Information Processing Systems (NeurIPS), 2020

Dan Garber

373

31 May 2020

A Newton Frank-Wolfe Method for Constrained Self-Concordant MinimizationJournal of Global Optimization (JGO), 2020

Deyi Liu

Volkan Cevher

Quoc Tran-Dinh

350

17 Feb 2020

Self-Concordant Analysis of Frank-Wolfe AlgorithmsInternational Conference on Machine Learning (ICML), 2020

389

11 Feb 2020

Complexity Guarantees for Polyak Steps with MomentumAnnual Conference Computational Learning Theory (COLT), 2020

Mathieu Barré

Adrien B. Taylor

Alexandre d’Aspremont

294

03 Feb 2020

Revisiting the Approximate Carathéodory Problem via the Frank-Wolfe AlgorithmMathematical programming (Math. Program.), 2019

Cyrille W. Combettes

Sebastian Pokutta

647

11 Nov 2019

Locally Accelerated Conditional GradientsInternational Conference on Artificial Intelligence and Statistics (AISTATS), 2019

Jelena Diakonikolas

Alejandro Carderera

Sebastian Pokutta

247

19 Jun 2019

The importance of better models in stochastic optimizationProceedings of the National Academy of Sciences of the United States of America (PNAS), 2019

Hilal Asi

John C. Duchi

236

20 Mar 2019

Model Function Based Conditional Gradient Method with Armijo-like Line Search

Yura Malitsky

Peter Ochs

181

23 Jan 2019

Global linear convergence of Newton's method without strong-convexity or Lipschitz gradients

Sai Praneeth Karimireddy

Sebastian U. Stich

Martin Jaggi

233

01 Jun 2018

Bayesian posterior approximation via greedy particle optimization

369

21 May 2018

Lazifying Conditional Gradient Algorithms

Gábor Braun

Sebastian Pokutta

Daniel Zink

342

17 Oct 2016

Linear-memory and Decomposition-invariant Linearly Convergent Conditional Gradient Algorithm for Structured Polytopes

Dan Garber

Ofer Meshi

326

20 May 2016

Variance-Reduced and Projection-Free Stochastic Optimization

Elad Hazan

Haipeng Luo

390

176

05 Feb 2016

Tight Bounds for Approximate Carathéodory and Beyond

Vahab Mirrokni

R. Leme

Adrian Vladu

Sam Chiu-wai Wong

265

29 Dec 2015

On the Global Linear Convergence of Frank-Wolfe Optimization Variants

Damien Scieur

Martin Jaggi

370

438

18 Nov 2015

Forward - Backward Greedy Algorithms for Atomic Norm RegularizationIEEE Transactions on Signal Processing (IEEE TSP), 2014

Nikhil S. Rao

P. Shah

Stephen J. Wright

340

23 Apr 2014

Practical Inexact Proximal Quasi-Newton Method with Global Complexity AnalysisMathematical programming (Math. Program.), 2013

K. Scheinberg

Xiaocheng Tang

377

26 Nov 2013

Block-Coordinate Frank-Wolfe Optimization for Structural SVMsInternational Conference on Machine Learning (ICML), 2012

544

380

19 Jul 2012

Proximal Newton-type methods for minimizing composite functionsSIAM Journal on Optimization (SIOPT), 2012

Jason D. Lee

Yuekai Sun

M. Saunders

1.3K

328

07 Jun 2012

Online Learning for Matrix Factorization and Sparse CodingJournal of machine learning research (JMLR), 2009

776

2,677

01 Aug 2009