Second-order Conditional Gradient Sliding

20 February 2020

Papers citing "Second-order Conditional Gradient Sliding"

24 / 24 papers shown

Title
Stochastic Constrained Decentralized Optimization for Machine Learning with Fewer Data Oracles: a Gradient Sliding Approach Hoang Huy Nguyen Yan Li Tuo Zhao 39 1 0 03 Apr 2024
Reusing Combinatorial Structure: Faster Iterative Projections over Submodular Base Polytopes Jai Moondra Hassan Mortagy Swati Gupta 55 4 0 22 Jun 2021
Parameter-free Locally Accelerated Conditional Gradients Alejandro Carderera Jelena Diakonikolas Cheuk Yin Lin Sebastian Pokutta 44 7 0 12 Feb 2021
Complexity of Linear Minimization and Projection on Some Sets Cyrille W. Combettes Sebastian Pokutta 21 39 0 25 Jan 2021
Revisiting Frank-Wolfe for Polytopes: Strict Complementarity and Sparsity Dan Garber 10 22 0 31 May 2020
A Newton Frank-Wolfe Method for Constrained Self-Concordant Minimization Deyi Liu Volkan Cevher Quoc Tran-Dinh 70 15 0 17 Feb 2020
Self-Concordant Analysis of Frank-Wolfe Algorithms Pavel Dvurechensky P. Ostroukhov K. Safin Shimrit Shtern Mathias Staudigl 47 24 0 11 Feb 2020
Complexity Guarantees for Polyak Steps with Momentum Mathieu Barré Adrien B. Taylor Alexandre d’Aspremont 46 27 0 03 Feb 2020
Revisiting the Approximate Carathéodory Problem via the Frank-Wolfe Algorithm Cyrille W. Combettes Sebastian Pokutta 50 25 0 11 Nov 2019
Locally Accelerated Conditional Gradients Jelena Diakonikolas Alejandro Carderera Sebastian Pokutta 54 19 0 19 Jun 2019
The importance of better models in stochastic optimization Hilal Asi John C. Duchi 18 73 0 20 Mar 2019
Model Function Based Conditional Gradient Method with Armijo-like Line Search Yura Malitsky Peter Ochs 18 4 0 23 Jan 2019
Global linear convergence of Newton's method without strong-convexity or Lipschitz gradients Sai Praneeth Karimireddy Sebastian U. Stich Martin Jaggi 38 51 0 01 Jun 2018
Bayesian posterior approximation via greedy particle optimization Futoshi Futami Zhenghang Cui Issei Sato Masashi Sugiyama 57 22 0 21 May 2018
Lazifying Conditional Gradient Algorithms Gábor Braun Sebastian Pokutta Daniel Zink 32 50 0 17 Oct 2016
Linear-memory and Decomposition-invariant Linearly Convergent Conditional Gradient Algorithm for Structured Polytopes Dan Garber Ofer Meshi 48 52 0 20 May 2016
Variance-Reduced and Projection-Free Stochastic Optimization Elad Hazan Haipeng Luo 33 165 0 05 Feb 2016
Tight Bounds for Approximate Carathéodory and Beyond Vahab Mirrokni R. Leme Adrian Vladu Sam Chiu-wai Wong 31 32 0 29 Dec 2015
On the Global Linear Convergence of Frank-Wolfe Optimization Variants Simon Lacoste-Julien Martin Jaggi 52 410 0 18 Nov 2015
Forward - Backward Greedy Algorithms for Atomic Norm Regularization Nikhil S. Rao P. Shah Stephen J. Wright 46 90 0 23 Apr 2014
Practical Inexact Proximal Quasi-Newton Method with Global Complexity Analysis K. Scheinberg Xiaocheng Tang 51 81 0 26 Nov 2013
Block-Coordinate Frank-Wolfe Optimization for Structural SVMs Simon Lacoste-Julien Martin Jaggi Mark Schmidt Patrick A. Pletscher 96 365 0 19 Jul 2012
Proximal Newton-type methods for minimizing composite functions Jason D. Lee Yuekai Sun M. Saunders 60 305 0 07 Jun 2012
Online Learning for Matrix Factorization and Sparse Coding Julien Mairal Francis R. Bach Jean Ponce Guillermo Sapiro 120 2,614 0 01 Aug 2009