conftrace_

follow the perturbed leader

15 papers

Explore in graph

Also known as

FTPL

Co-occurring keywords

online learning (1777) regret bound (1926) stochastic optimization (1060) combinatorial optimization (1039) online combinatorial optimization (3) multi-armed bandit (1098) online algorithm (445) expert advice (54) regret minimization (315) adversarial learning (1595)

Papers

Learning in online MDPs: is there a price for handling the communicating case? UAI 2023
Adaptive Oracle-Efficient Online Learning NIPS 2022
An Efficient Algorithm for Cooperative Semi-Bandits ALT 2021
Follow the Perturbed Leader: Optimism and Fast Parallel Algorithms for Smooth Minimax Games NIPS 2020
Revisiting Online Quantum State Learning AAAI 2020
Online Non-Convex Learning: Following the Perturbed Leader is Optimal ALT 2020
Follow the Compressed Leader: Faster Online Learning of Eigenvectors and Faster MMWU ICML 2017
Efficient Algorithms for Adversarial Contextual Learning ICML 2016
On-Line Learning Algorithms for Path Experts with Non-Additive Losses COLT 2015
Online combinatorial optimization with stochastic decision sets and adversarial losses NIPS 2014
Online Linear Optimization via Smoothing COLT 2014
Prediction by random-walk perturbation COLT 2013
Relax and Randomize : From Value to Algorithms NIPS 2012
Online Learning in Case of Unbounded Losses Using Follow the Perturbed Leader Algorithm JMLR 2011
Adaptive Online Prediction by Following the Perturbed Leader JMLR 2005