Online-to-PAC generalization bounds under graph-mixing dependencies

11 October 2024

Papers citing "Online-to-PAC generalization bounds under graph-mixing dependencies"

11 / 11 papers shown

Title
Generalization Bounds for Dependent Data using Online-to-Batch Conversion Sagnik Chatterjee Manuj Mukherjee Alhad Sethi 45 2 0 20 Feb 2025
Multitask Online Learning: Listen to the Neighborhood Buzz J. Achddou Nicolò Cesa-Bianchi Pierre Laforgue 23 1 0 26 Oct 2023
Generalization bounds for learning under graph-dependence: A survey Rui-Ray Zhang Massih-Reza Amini OOD 113 12 0 25 Mar 2022
The Statistical Complexity of Interactive Decision Making Dylan J. Foster Sham Kakade Jian Qian Alexander Rakhlin 374 183 0 27 Dec 2021
Tight Concentrations and Confidence Sequences from the Regret of Universal Portfolio Francesco Orabona Kwang-Sung Jun 101 42 0 27 Oct 2021
McDiarmid-Type Inequalities for Graph-Dependent Variables and Stability Bounds Rui Zhang Xingwu Liu Yuyi Wang Liwei Wang 22 22 0 05 Sep 2019
Safe Testing Peter Grünwald R. D. Heide Wouter M. Koolen 82 212 0 18 Jun 2019
A Primer on PAC-Bayesian Learning Benjamin Guedj 163 223 0 16 Jan 2019
On Equivalence of Martingale Tail Bounds and Deterministic Regret Inequalities Alexander Rakhlin Karthik Sridharan 63 49 0 13 Oct 2015
Online Learning under Delayed Feedback Pooria Joulani András Gyorgy Csaba Szepesvári 95 281 0 04 Jun 2013
Chromatic PAC-Bayes Bounds for Non-IID Data: Applications to Ranking and Stationary $β$ -Mixing Processes L. Ralaivola Marie Szafranski G. Stempfel 158 80 0 10 Sep 2009