5 papers · 1 filter
Near-Optimal Regret in Adversarial Kernel Bandits
Yu-Jie Zhang, Hao Qiu, Jonathan Scarlett +1
We study the adversarial kernel bandit problem, in which the loss at each round is induced by an arbitrary bounded element of a reproducing kernel Hilbert space (RKHS). We propose…
Parameter-free Dynamic Regret: Time-varying Movement Costs, Delayed Feedback, and Memory
Hao Qiu, Andrew Jacobsen, Emmanuel Esposito +1
In this paper, we study dynamic regret in unconstrained online convex optimization (OCO) with movement costs. Specifically, we generalize the standard setting by allowing the movem…
Near-Optimal Regret for Distributed Adversarial Bandits: A Black-Box Approach
Hao Qiu, Mengxiao Zhang, Nicolò Cesa-Bianchi
We study distributed adversarial bandits, where agents cooperate to minimize the global average loss while observing only their own local losses. We show that the minimax regre…
Exploiting Curvature in Online Convex Optimization with Delayed Feedback
Hao Qiu, Emmanuel Esposito, Mengxiao Zhang
In this work, we study the online convex optimization problem with curved losses and delayed feedback. When losses are strongly convex, existing approaches obtain regret bounds of…
Distributed Online Optimization with Stochastic Agent Availability
Juliette Achddou, Nicolò Cesa-Bianchi, Hao Qiu
Motivated by practical federated learning settings where clients may not be always available, we investigate a variant of distributed online optimization where agents are active wi…