Papers of the NIPS 2013 Workshop on

Greedy Algorithms, Frank-Wolfe and Friends - A modern perspective

This is just the cache site for the published PDFs. Check the official Workshop Website for more details, schedule, and videos.

Papers: (Accepted for Publication)

Pairwise Away Steps for the Frank-Wolfe Algorithm
Héctor Allende, Emanuele Frandi, Ricardo Ñanculef, Claudio Sartori

Marginal Inference in MRFs using Frank-Wolfe
David Belanger, Dan Sheldon, Andrew McCallum

A Fast Greedy Algorithm for Generalized Column Subset Selection
Ahmed K. Farahat, Ali Ghodsi, Mohamed S. Kamel

New Analysis and Results for the Conditional Gradient Method
Robert M. Freund, Paul Grigas

An Affine Invariant Linear Convergence Analysis for Frank-Wolfe Algorithms
Simon Lacoste-Julien, Martin Jaggi

Coordinate Descent for mixed-norm NMF
Vamsi K. Potluru, Jonathan Le Roux, Barak A. Pearlmutter, John R. Hershey, Matthew E. Brand

Conditional Gradient with Enhancement and Truncation for Atomic Norm Regularization
Nikhil Rao, Parikshit Shah, Stephen Wright

A Greedy Framework for First-Order Optimization
Jacob Steinhardt, Jonathan Huggins

Complexity of Inexact Proximal Newton methods
Xiaocheng Tang, Katya Scheinberg


Slides: (See schedule for more details)


Invited Talks:

Robert M. Freund
Ben Recht
Shai Shalev-Shwartz
Vladimir Temlyakov
Francis Bach

Contributed Talks:

Nikhil Rao
Simon Lacoste-Julien
Vamsi Potluru
Paul Grigas
Katya Scheinberg
Jacob Steinhardt
Ali Ghodsi
David Belanger