Regret Analysis of Dyadic Search
Machine Learning
2022-09-27 v2 Optimization and Control
Abstract
We analyze the cumulative regret of the Dyadic Search algorithm of Bachoc et al. [2022].
Cite
@article{arxiv.2209.00885,
title = {Regret Analysis of Dyadic Search},
author = {François Bachoc and Tommaso Cesari and Roberto Colomboni and Andrea Paudice},
journal= {arXiv preprint arXiv:2209.00885},
year = {2022}
}
Comments
arXiv admin note: substantial text overlap with arXiv:2208.06720
Related papers
View all related →
Machine Learning · Computer Science
Online Learning under Delayed Feedback
Pooria Joulani, András György, Csaba Szepesvári
2015-07-02
Optimization and Control · Mathematics
Online Mixed Discrete and Continuous Optimization: Algorithms, Regret Analysis and Applications
Lintao Ye, Ming Chi, Zhi-Wei Liu, Xiaoling Wang +1
2024-08-27
Data Structures and Algorithms · Computer Science
Regret Bounds for Batched Bandits
Hossein Esfandiari, Amin Karbasi, Abbas Mehrabian, Vahab Mirrokni
2020-02-19
Machine Learning · Computer Science
Empirical Bayes Regret Minimization
Chih-Wei Hsu, Branislav Kveton, Ofer Meshi, Martin Mladenov +1
2020-06-12
Optimization and Control · Mathematics
Online Convex Optimization and Integral Quadratic Constraints: An automated approach to regret analysis
Fabian Jakob, Andrea Iannelli
2025-08-22
Machine Learning · Computer Science
Batched Dueling Bandits
Arpit Agarwal, Rohan Ghuge, Viswanath Nagarajan
2022-02-23
Machine Learning · Computer Science
Second Order Regret Bounds Against Generalized Expert Sequences under Partial Bandit Feedback
Kaan Gokcesu, Hakan Gokcesu
2022-04-15
Machine Learning · Statistics
Regret Lower Bound and Optimal Algorithm in Dueling Bandit Problem
Junpei Komiyama, Junya Honda, Hisashi Kashima, Hiroshi Nakagawa
2015-06-30
Information Theory · Computer Science
Regret Tail Characterization of Optimal Bandit Algorithms with Generic Rewards
Subhodip Panda, Shubhada Agrawal
2026-04-17
Machine Learning · Computer Science
Less Regret via Online Conditioning
Matthew Streeter, H. Brendan McMahan
2010-02-26
Information Theory · Computer Science
The Conditional Regret-Capacity Theorem for Batch Universal Prediction
Marco Bondaschi, Michael Gastpar
2025-08-15
Optimization and Control · Mathematics
Distributed Online Stochastic Convex-Concave Optimization: Dynamic Regret Analyses under Single and Multiple Consensus Steps
Wentao Zhang, Baoyong Zhang, Deming Yuan, Shengyuan Xu +1
2025-08-14
Machine Learning · Computer Science
Dying Experts: Efficient Algorithms with Optimal Regret Bounds
Hamid Shayestehmanesh, Sajjad Azami, Nishant A. Mehta
2019-10-31
Data Structures and Algorithms · Computer Science
Online Paging with a Vanishing Regret
Yuval Emek, Shay Kutten, Yangguang Shi
2020-11-20
Machine Learning · Statistics
Regret in Online Recommendation Systems
Kaito Ariu, Narae Ryu, Se-Young Yun, Alexandre Proutière
2020-10-26
Machine Learning · Computer Science
Regret Analysis in Deterministic Reinforcement Learning
Damianos Tranos, Alexandre Proutiere
2021-06-29
Optimization and Control · Mathematics
Large Deviations Analysis For Regret Minimizing Stochastic Approximation Algorithms
Hongjiang Qian, Vikram Krishnamurthy
2024-06-04
Machine Learning · Computer Science
Variance-Aware Regret Bounds for Stochastic Contextual Dueling Bandits
Qiwei Di, Tao Jin, Yue Wu, Heyang Zhao +2
2024-10-16
Machine Learning · Computer Science
Optimism and Delays in Episodic Reinforcement Learning
Benjamin Howson, Ciara Pike-Burke, Sarah Filippi
2023-04-07
Machine Learning · Computer Science
The Interplay Between Stability and Regret in Online Learning
Ankan Saha, Prateek Jain, Ambuj Tewari
2012-11-28
Optimization and Control · Mathematics
Distributed Estimation of Dynamic Parameters : Regret Analysis
Shahin Shahrampour, Alexander Rakhlin, Ali Jadbabaie
2016-03-03
Machine Learning · Computer Science
Minimizing Dynamic Regret and Adaptive Regret Simultaneously
Lijun Zhang, Shiyin Lu, Tianbao Yang
2020-02-07
Machine Learning · Computer Science
Bandit algorithms: Letting go of logarithmic regret for statistical robustness
Kumar Ashutosh, Jayakrishnan Nair, Anmol Kagrecha, Krishna Jagannathan
2020-06-23
Computer Science and Game Theory · Computer Science
Faster Regret Matching
Dawen Wu
2020-01-16
Machine Learning · Computer Science
Distributed Online Non-convex Optimization with Composite Regret
Zhanhong Jiang, Aditya Balu, Xian Yeow Lee, Young M. Lee +2
2022-09-22