ResearchTrend.AI
On the optimality of the Hedge algorithm in the stochastic regime
v1v2v3 (latest)

On the optimality of the Hedge algorithm in the stochastic regime

Jaouad Mourtada
Stéphane Gaïffas
ArXiv (abs)PDFHTML

Papers citing "On the optimality of the Hedge algorithm in the stochastic regime"

19 / 19 papers shown
Title
A Blackbox Approach to Best of Both Worlds in Bandits and Beyond
A Blackbox Approach to Best of Both Worlds in Bandits and Beyond
Christoph Dann
Chen-Yu Wei
Julian Zimmert
73
24
0
20 Feb 2023
Simultaneously Learning Stochastic and Adversarial Bandits under the Position-Based Model
Simultaneously Learning Stochastic and Adversarial Bandits under the Position-Based Model
Chengju Chen
Canzhe Zhao
Shuai Li
40
5
0
12 Jul 2022
A Best-of-Both-Worlds Algorithm for Bandits with Delayed Feedback
A Best-of-Both-Worlds Algorithm for Bandits with Delayed Feedback
Saeed Masoudian
Julian Zimmert
Yevgeny Seldin
71
20
0
29 Jun 2022
Stochastic Online Learning with Feedback Graphs: Finite-Time and Asymptotic Optimality
Stochastic Online Learning with Feedback Graphs: Finite-Time and Asymptotic Optimality
T. V. Marinov
M. Mohri
Julian Zimmert
114
6
0
20 Jun 2022
Adversarially Robust Multi-Armed Bandit Algorithm with Variance-Dependent Regret Bounds
Adversarially Robust Multi-Armed Bandit Algorithm with Variance-Dependent Regret Bounds
Shinji Ito
Taira Tsuchiya
Junya Honda
AAML
43
17
0
14 Jun 2022
A Regret-Variance Trade-Off in Online Learning
A Regret-Variance Trade-Off in Online Learning
Dirk van der Hoeven
Nikita Zhivotovskiy
Nicolò Cesa-Bianchi
56
7
0
06 Jun 2022
A Near-Optimal Best-of-Both-Worlds Algorithm for Online Learning with Feedback Graphs
A Near-Optimal Best-of-Both-Worlds Algorithm for Online Learning with Feedback Graphs
Chloé Rouyer
Dirk van der Hoeven
Nicolò Cesa-Bianchi
Yevgeny Seldin
90
17
0
01 Jun 2022
Online Learning with Bounded Recall
Online Learning with Bounded Recall
Jon Schneider
Kiran Vodrahalli
68
1
0
28 May 2022
On Optimal Robustness to Adversarial Corruption in Online Decision Problems
On Optimal Robustness to Adversarial Corruption in Online Decision Problems
Shinji Ito
77
22
0
22 Sep 2021
Contextual Games: Multi-Agent Learning with Side Information
Contextual Games: Multi-Agent Learning with Side Information
Pier Giuseppe Sessa
Ilija Bogunovic
Andreas Krause
Maryam Kamgarpour
88
21
0
13 Jul 2021
Best-Case Lower Bounds in Online Learning
Best-Case Lower Bounds in Online Learning
Cristóbal Guzmán
Nishant A. Mehta
Ali Mortazavi
21
1
0
23 Jun 2021
The best of both worlds: stochastic and adversarial episodic MDPs with unknown transition
The best of both worlds: stochastic and adversarial episodic MDPs with unknown transition
Tiancheng Jin
Longbo Huang
Haipeng Luo
84
42
0
08 Jun 2021
Sequential Ski Rental Problem
Sequential Ski Rental Problem
Anant Shah
A. Rajkumar
24
3
0
13 Apr 2021
Multiplicative Reweighting for Robust Neural Network Optimization
Multiplicative Reweighting for Robust Neural Network Optimization
Noga Bar
Tomer Koren
Raja Giryes
OODNoLa
83
9
0
24 Feb 2021
Near-Optimal Algorithms for Differentially Private Online Learning in a Stochastic Environment
Near-Optimal Algorithms for Differentially Private Online Learning in a Stochastic Environment
Bingshan Hu
Zhiming Huang
Nishant A. Mehta
Nidhi Hegde
FedML
62
1
0
16 Feb 2021
MetaGrad: Adaptation using Multiple Learning Rates in Online Learning
MetaGrad: Adaptation using Multiple Learning Rates in Online Learning
T. Erven
Wouter M. Koolen
Dirk van der Hoeven
ODL
107
23
0
12 Feb 2021
Prediction with Corrupted Expert Advice
Prediction with Corrupted Expert Advice
I Zaghloul Amir
Idan Attias
Tomer Koren
Roi Livni
Yishay Mansour
69
40
0
24 Feb 2020
Learning The Best Expert Efficiently
Learning The Best Expert Efficiently
Daron Anderson
D. Leith
39
1
0
11 Nov 2019
Thompson Sampling for Adversarial Bit Prediction
Thompson Sampling for Adversarial Bit Prediction
Yuval Lewi
Haim Kaplan
Yishay Mansour
20
2
0
21 Jun 2019