Improved Regret Bounds for Projection-free Bandit Convex Optimization

8 October 2019

Papers citing "Improved Regret Bounds for Projection-free Bandit Convex Optimization"

16 / 16 papers shown

Title
Introduction to Online Convex Optimization Elad Hazan OffRL 163 1,928 0 07 Sep 2019
Projection-Free Bandit Convex Optimization Lin Chen Mingrui Zhang Amin Karbasi 34 33 0 18 May 2018
Linear Convergence of a Frank-Wolfe Type Algorithm over Trace-Norm Balls Zeyuan Allen-Zhu Elad Hazan Wei Hu Yuanzhi Li 86 51 0 07 Aug 2017
Kernel-based methods for bandit convex optimization Sébastien Bubeck Ronen Eldan Y. Lee 437 166 0 11 Jul 2016
Linear-memory and Decomposition-invariant Linearly Convergent Conditional Gradient Algorithm for Structured Polytopes Dan Garber Ofer Meshi 51 53 0 20 May 2016
Faster Projection-free Convex Optimization over the Spectrahedron Dan Garber 46 31 0 20 May 2016
An optimal algorithm for bandit convex optimization Elad Hazan Yuanzhi Li 78 49 0 14 Mar 2016
On the Global Linear Convergence of Frank-Wolfe Optimization Variants Simon Lacoste-Julien Martin Jaggi 70 411 0 18 Nov 2015
Multi-scale exploration of convex functions and bandit convex optimization Sébastien Bubeck Ronen Eldan 83 73 0 23 Jul 2015
Bandit Convex Optimization: sqrt{T} Regret in One Dimension Sébastien Bubeck O. Dekel Tomer Koren Yuval Peres 121 36 0 23 Feb 2015
Faster Rates for the Frank-Wolfe Method over Strongly-Convex Sets Dan Garber Elad Hazan 91 196 0 05 Jun 2014
Volumetric Spanners: an Efficient Exploration Basis for Learning Elad Hazan Zohar Karnin Raghu Mehka 241 97 0 21 Dec 2013
Block-Coordinate Frank-Wolfe Optimization for Structural SVMs Simon Lacoste-Julien Martin Jaggi Mark Schmidt Patrick A. Pletscher 132 366 0 19 Jul 2012
Projection-free Online Learning Elad Hazan Satyen Kale 98 249 0 18 Jun 2012
A Hybrid Algorithm for Convex Semidefinite Optimization Soren Laue 71 63 0 18 Jun 2012
Large-Scale Convex Minimization with a Low-Rank Constraint Shai Shalev-Shwartz Alon Gonen Ohad Shamir 86 160 0 08 Jun 2011