Image de couverture de livre

Generalization bounds for mixing processes via delayed online-to-PAC conversions

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Abeles, Baptiste, Clerico, Eugenio, Neu, Gergely
Format:	Preprint
Publié:	2024
Sujets:	Machine Learning
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Online-to-PAC generalization bounds under graph-mixing dependencies
par: Abélès, Baptiste, et autres
Publié: (2024)

Linear Bandits with Non-i.i.d. Noise
par: Abélès, Baptiste, et autres
Publié: (2025)

Confidence Sequences for Generalized Linear Models via Regret Analysis
par: Clerico, Eugenio, et autres
Publié: (2025)

Online-to-PAC Conversions: Generalization Bounds via Regret Analysis
par: Lugosi, Gábor, et autres
Publié: (2023)

Generalisation under gradient descent via deterministic PAC-Bayes
par: Clerico, Eugenio, et autres
Publié: (2022)

How good is PAC-Bayes at explaining generalisation?
par: Picard-Weibel, Antoine, et autres
Publié: (2025)

Offline RL via Feature-Occupancy Gradient Ascent
par: Neu, Gergely, et autres
Publié: (2024)

Adaptive time series forecasting with markovian variance switching
par: Abélès, Baptiste, et autres
Publié: (2024)

Online combinatorial optimization with stochastic decision sets and adversarial losses
par: Neu, Gergely, et autres
Publié: (2026)

Dealing with unbounded gradients in stochastic saddle-point optimization
par: Neu, Gergely, et autres
Publié: (2024)

Optimistic Information Directed Sampling
par: Neu, Gergely, et autres
Publié: (2024)

Inverse Q-Learning Done Right: Offline Imitation Learning in $Q^π$-Realizable MDPs
par: Moulin, Antoine, et autres
Publié: (2025)

Online learning with Erdős-Rényi side-observation graphs
par: Kocák, Tomáš, et autres
Publié: (2026)

Online learning with noisy side observations
par: Kocák, Tomáš, et autres
Publié: (2026)

Sparse Optimistic Information Directed Sampling
par: Schwartz, Ludovic, et autres
Publié: (2025)

Optimistically Optimistic Exploration for Provably Efficient Infinite-Horizon Reinforcement and Imitation Learning
par: Moulin, Antoine, et autres
Publié: (2025)

PAC-Bayes-Chernoff bounds for unbounded losses
par: Casado, Ioar, et autres
Publié: (2024)

Efficient learning by implicit exploration in bandit problems with side observations
par: Kocak, Tomas, et autres
Publié: (2026)

Misclassification excess risk bounds for PAC-Bayesian classification via convexified loss
par: Mai, The Tien
Publié: (2024)

Minimax optimality of deep neural networks on dependent data via PAC-Bayes bounds
par: Alquier, Pierre, et autres
Publié: (2024)

User-friendly introduction to PAC-Bayes bounds
par: Alquier, Pierre
Publié: (2021)

Misclassification bounds for PAC-Bayesian sparse deep learning
par: Mai, The Tien
Publié: (2024)

More PAC-Bayes bounds: From bounded losses, to losses with general tail behaviors, to anytime validity
par: Rodríguez-Gálvez, Borja, et autres
Publié: (2023)

Distances for Markov chains from sample streams
par: Calo, Sergio, et autres
Publié: (2025)

Learning via Surrogate PAC-Bayes
par: Picard-Weibel, Antoine, et autres
Publié: (2024)

Randomized algorithms and PAC bounds for inverse reinforcement learning in continuous spaces
par: Kamoutsi, Angeliki, et autres
Publié: (2024)

Bisimulation Metrics are Optimal Transport Distances, and Can be Computed Efficiently
par: Calo, Sergio, et autres
Publié: (2024)

Improving conversion rate prediction via self-supervised pre-training in online advertising
par: Shtoff, Alex, et autres
Publié: (2024)

General framework for online-to-nonconvex conversion: Schedule-free SGD is also effective for nonconvex optimization
par: Ahn, Kwangjun, et autres
Publié: (2024)

Generalization Bounds via Meta-Learned Model Representations: PAC-Bayes and Sample Compression Hypernetworks
par: Leblanc, Benjamin, et autres
Publié: (2024)

A unified recipe for deriving (time-uniform) PAC-Bayes bounds
par: Chugg, Ben, et autres
Publié: (2023)

PAC-Bayesian risk bounds for fully connected deep neural network with Gaussian priors
par: Mai, The Tien
Publié: (2025)

Overfitting and Generalizing with (PAC) Bayesian Prediction in Noisy Binary Classification
par: Zhu, Xiaohan, et autres
Publié: (2026)

PAC-Bayesian Generalization Guarantees for Fairness on Stochastic and Deterministic Classifiers
par: Bastian, Julien, et autres
Publié: (2026)

Strategic PAC Learnability via Geometric Definability
par: Filmus, Yuval, et autres
Publié: (2026)

Uniform Generalization Bounds on Data-Dependent Hypothesis Sets via PAC-Bayesian Theory on Random Sets
par: Dupuis, Benjamin, et autres
Publié: (2024)

Influence branching for learning to solve mixed-integer programs online
par: Strang, Paul, et autres
Publié: (2025)

On the Computability of Robust PAC Learning
par: Gourdeau, Pascale, et autres
Publié: (2024)

Deep Exploration with PAC-Bayes
par: Tasdighi, Bahareh, et autres
Publié: (2024)

Efficient Optimal PAC Learning
par: Høgsgaard, Mikael Møller
Publié: (2025)