Acceleration methods

A d'Aspremont, D Scieur, A Taylor - Foundations and Trends® …, 2021 - nowpublishers.com
This monograph covers some recent advances in a range of acceleration techniques
frequently used in convex optimization. We first use quadratic optimization problems to …

Unsupervised learning from narrated instruction videos

JB Alayrac, P Bojanowski, N Agrawal… - Proceedings of the …, 2016 - cv-foundation.org
We address the problem of automatically learning the main steps to complete a certain task,
such as changing a car tire, from a set of narrated instruction videos. The contributions of this …

Towards practical differentially private convex optimization

R Iyengar, JP Near, D Song, O Thakkar… - … IEEE symposium on …, 2019 - ieeexplore.ieee.org
Building useful predictive models often involves learning from sensitive data. Training
models with differential privacy can guarantee the privacy of such sensitive data. For convex …

Convergence rate of frank-wolfe for non-convex objectives

S Lacoste-Julien - arXiv preprint arXiv:1607.00345, 2016 - arxiv.org
We give a simple proof that the Frank-Wolfe algorithm obtains a stationary point at a rate of $
O (1/\sqrt {t}) $ on non-convex objectives with a Lipschitz continuous gradient. Our analysis …

Partial optimal tranport with applications on positive-unlabeled learning

L Chapel, MZ Alaya, G Gasso - Advances in Neural …, 2020 - proceedings.neurips.cc
Classical optimal transport problem seeks a transportation map that preserves the total mass
between two probability distributions, requiring their masses to be equal. This may be too …

Fusion of head and full-body detectors for multi-object tracking

R Henschel, L Leal-Taixé, D Cremers… - Proceedings of the …, 2018 - openaccess.thecvf.com
In order to track all persons in a scene, the tracking-by-detection paradigm has proven to be
a very effective approach. Yet, relying solely on a single detector is also a major limitation …

Reward is enough for convex mdps

T Zahavy, B O'Donoghue… - Advances in Neural …, 2021 - proceedings.neurips.cc
Maximising a cumulative reward function that is Markov and stationary, ie, defined over state-
action pairs and independent of time, is sufficient to capture many kinds of goals in a Markov …

Variance-reduced and projection-free stochastic optimization

E Hazan, H Luo - International Conference on Machine …, 2016 - proceedings.mlr.press
Abstract The Frank-Wolfe optimization algorithm has recently regained popularity for
machine learning applications due to its projection-free property and its ability to handle …

Learning with fenchel-young losses

M Blondel, AFT Martins, V Niculae - Journal of Machine Learning Research, 2020 - jmlr.org
Over the past decades, numerous loss functions have been been proposed for a variety of
supervised learning tasks, including regression, classification, ranking, and more generally …

Bayesian coreset construction via greedy iterative geodesic ascent

T Campbell, T Broderick - International Conference on …, 2018 - proceedings.mlr.press
Coherent uncertainty quantification is a key strength of Bayesian methods. But modern
algorithms for approximate Bayesian posterior inference often sacrifice accurate posterior …