927 citations · 2.7k across the 88 of their papers we have counts for
3 papers · 1 filter
On Pairwise Costs for Network Flow Multi-Object Tracking
Visesh Chari, Simon Lacoste-Julien, Ivan Laptev +1
Multi-object tracking has been recently approached with the min-cost network flow optimization techniques. Such methods simultaneously resolve multiple object tracks in a video and…
SAGA: A Fast Incremental Gradient Method With Support for Non-Strongly Convex Composite Objectives
Aaron Defazio, Francis Bach, Simon Lacoste-Julien
In this work we introduce a new optimisation method called SAGA in the spirit of SAG, SDCA, MISO and SVRG, a set of recently proposed incremental gradient algorithms with fast line…
An Affine Invariant Linear Convergence Analysis for Frank-Wolfe Algorithms
Simon Lacoste-Julien, Martin Jaggi
We study the linear convergence of variants of the Frank-Wolfe algorithms for some classes of strongly convex problems, using only affine-invariant quantities. As in Guelat & Marco…