v1v2 (latest)

Variance-Reduced and Projection-Free Stochastic Optimization

5 February 2016

Papers citing "Variance-Reduced and Projection-Free Stochastic Optimization"

45 / 95 papers shown

Title
Second-order Conditional Gradient Sliding Alejandro Carderera Sebastian Pokutta 123 13 0 20 Feb 2020
Global Convergence of Frank Wolfe on One Hidden Layer Networks Alexandre d’Aspremont Mert Pilanci 78 4 0 06 Feb 2020
On the Convergence of Stochastic Gradient Descent with Low-Rank Projections for Convex Low-Rank Matrix Problems Dan Garber 91 4 0 31 Jan 2020
Faster Projection-free Online Learning Elad Hazan Edgar Minasyan 122 59 0 30 Jan 2020
Apprenticeship Learning via Frank-Wolfe Tom Zahavy Alon Cohen Haim Kaplan Yishay Mansour 97 18 0 05 Nov 2019
Efficient Projection-Free Online Methods with Stochastic Recursive Gradient Jiahao Xie Zebang Shen Chao Zhang Boyu Wang Hui Qian 65 31 0 21 Oct 2019
Communication-Efficient Asynchronous Stochastic Frank-Wolfe over Nuclear-norm Balls Jiacheng Zhuo Qi Lei A. Dimakis Constantine Caramanis 13 4 0 17 Oct 2019
One Sample Stochastic Frank-Wolfe Mingrui Zhang Zebang Shen Aryan Mokhtari Hamed Hassani Amin Karbasi 115 59 0 10 Oct 2019
Stochastic In-Face Frank-Wolfe Methods for Non-Convex Optimization and Sparse Neural Network Training Paul Grigas Alfonso Lobos Nathan Vermeersch 81 5 0 09 Jun 2019
Primal-Dual Block Frank-Wolfe Qi Lei Jiacheng Zhuo Constantine Caramanis Inderjit S. Dhillon A. Dimakis 73 0 0 06 Jun 2019
A unified variance-reduced accelerated gradient method for convex optimization Guanghui Lan Zhize Li Yi Zhou 60 61 0 29 May 2019
Stochastic Conditional Gradient++ Hamed Hassani Amin Karbasi Aryan Mokhtari Zebang Shen 70 23 0 19 Feb 2019
Quantized Frank-Wolfe: Faster Optimization, Lower Communication, and Projection Free Mingrui Zhang Lin Chen Aryan Mokhtari Hamed Hassani Amin Karbasi 94 8 0 17 Feb 2019
Stochastic Frank-Wolfe for Composite Convex Minimization Francesco Locatello A. Yurtsever Olivier Fercoq Volkan Cevher 52 15 0 29 Jan 2019
Black Box Submodular Maximization: Discrete and Continuous Settings Lin Chen Mingrui Zhang Hamed Hassani Amin Karbasi 47 17 0 28 Jan 2019
MEMOIR: Multi-class Extreme Classification with Inexact Margin Anton Belyy A. Sholokhov 298 1 0 24 Nov 2018
Towards Gradient Free and Projection Free Stochastic Optimization Anit Kumar Sahu Manzil Zaheer S. Kar 95 40 0 08 Oct 2018
ASVRG: Accelerated Proximal SVRG Fanhua Shang L. Jiao Kaiwen Zhou James Cheng Yan Ren Yufei Jin ODL 96 31 0 07 Oct 2018
Fast Stochastic Algorithms for Low-rank and Nonsmooth Matrix Problems Dan Garber Atara Kaplan 45 9 0 27 Sep 2018
Zeroth-order Nonconvex Stochastic Optimization: Handling Constraints, High-Dimensionality and Saddle-Points Krishnakumar Balasubramanian Saeed Ghadimi ODL 64 101 0 17 Sep 2018
Frank-Wolfe Style Algorithms for Large Scale Optimization Lijun Ding Madeleine Udell 34 5 0 15 Aug 2018
Dual optimization for convex constrained objectives without the gradient-Lipschitz assumption Martin Bompaire Emmanuel Bacry Stéphane Gaïffas 83 6 0 10 Jul 2018
Projection-Free Algorithms in Statistical Estimation Yan Li Chao Qu Huan Xu 24 0 0 20 May 2018
Communication-Efficient Projection-Free Algorithm for Distributed Optimization Yan Li Chao Qu Huan Xu 29 1 0 20 May 2018
Stochastic Conditional Gradient Methods: From Convex Minimization to Submodular Maximization Aryan Mokhtari Hamed Hassani Amin Karbasi 80 116 0 24 Apr 2018
Frank-Wolfe with Subsampling Oracle Thomas Kerdreux Fabian Pedregosa Alexandre d’Aspremont 57 18 0 20 Mar 2018
VR-SGD: A Simple Stochastic Variance Reduction Method for Machine Learning Fanhua Shang Kaiwen Zhou Hongying Liu James Cheng Ivor W. Tsang Lijun Zhang Dacheng Tao L. Jiao 98 67 0 26 Feb 2018
Guaranteed Sufficient Decrease for Stochastic Variance Reduced Gradient Optimization Fanhua Shang Yuanyuan Liu Kaiwen Zhou James Cheng K. K. Ng Yuichi Yoshida 94 9 0 26 Feb 2018
Projection-Free Online Optimization with Stochastic Gradient: From Convexity to Submodularity Lin Chen Christopher Harshaw Hamed Hassani Amin Karbasi 86 77 0 22 Feb 2018
A Distributed Frank-Wolfe Framework for Learning Low-Rank Matrices with the Trace Norm Wenjie Zheng A. Bellet Patrick Gallinari 69 19 0 20 Dec 2017
Random gradient extrapolation for distributed and stochastic optimization Guanghui Lan Yi Zhou 70 52 0 15 Nov 2017
Conditional Gradient Method for Stochastic Submodular Maximization: Closing the Gap Aryan Mokhtari S. Hassani Amin Karbasi 76 74 0 05 Nov 2017
Riemannian Optimization via Frank-Wolfe Methods Melanie Weber S. Sra 69 33 0 30 Oct 2017
Automated Scalable Bayesian Inference via Hilbert Coresets Trevor Campbell Tamara Broderick 90 127 0 13 Oct 2017
Efficient Online Linear Optimization with Approximation Algorithms Dan Garber 54 28 0 10 Sep 2017
Approximate and Stochastic Greedy Optimization N. Ye Peter L. Bartlett 16 0 0 25 May 2017
Discriminative Metric Learning with Deep Forest Lev V. Utkin M. Ryabinin 91 21 0 25 May 2017
A Siamese Deep Forest Lev V. Utkin M. Ryabinin 105 67 0 27 Apr 2017
Larger is Better: The Effect of Learning Rates Enjoyed by Stochastic Optimization with Progressive Variance Reduction Fanhua Shang 21 1 0 17 Apr 2017
Guaranteed Sufficient Decrease for Variance Reduced Stochastic Gradient Descent Fanhua Shang Yuanyuan Liu James Cheng K. K. Ng Yuichi Yoshida 91 3 0 20 Mar 2017
Conditional Accelerated Lazy Stochastic Gradient Descent Guanghui Lan Sebastian Pokutta Yi Zhou Daniel Zink 100 27 0 16 Mar 2017
Stochastic Frank-Wolfe Methods for Nonconvex Optimization Sashank J. Reddi S. Sra Barnabás Póczós Alex Smola 90 140 0 27 Jul 2016
Linear-memory and Decomposition-invariant Linearly Convergent Conditional Gradient Algorithm for Structured Polytopes Dan Garber Ofer Meshi 85 53 0 20 May 2016
Faster Projection-free Convex Optimization over the Spectrahedron Dan Garber 81 31 0 20 May 2016
On the Online Frank-Wolfe Algorithms for Convex and Non-convex Optimizations Jean Lafond Hoi-To Wai Eric Moulines 119 32 0 05 Oct 2015