Cover Image

Uniform Generalization Bounds on Data-Dependent Hypothesis Sets via PAC-Bayesian Theory on Random Sets

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Dupuis, Benjamin, Viallard, Paul, Deligiannidis, George, Simsekli, Umut
Format:	Preprint
Published:	2024
Subjects:	Machine Learning
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Generalization Bounds for Markov Algorithms through Entropy Flow Computations
by: Dupuis, Benjamin, et al.
Published: (2025)

A PAC-Bayesian Link Between Generalisation and Flat Minima
by: Haddouche, Maxime, et al.
Published: (2024)

Tighter Generalisation Bounds via Interpolation
by: Viallard, Paul, et al.
Published: (2024)

Generalization Bounds for Heavy-Tailed SDEs through the Fractional Fokker-Planck Equation
by: Dupuis, Benjamin, et al.
Published: (2024)

Algorithm- and Data-Dependent Generalization Bounds for Diffusion Models
by: Dupuis, Benjamin, et al.
Published: (2025)

Stability, Complexity and Data-Dependent Worst-Case Generalization Bounds
by: Tuci, Mario, et al.
Published: (2025)

Topological Generalization Bounds for Discrete-Time Stochastic Optimization Algorithms
by: Andreeva, Rayna, et al.
Published: (2024)

PAC-Bayesian Bounds on Constrained f-Entropic Risk Measures
by: Atbir, Hind, et al.
Published: (2025)

Leveraging PAC-Bayes Theory and Gibbs Distributions for Generalization Bounds with Complexity Measures
by: Viallard, Paul, et al.
Published: (2024)

PAC-Bayesian Generalization Guarantees for Fairness on Stochastic and Deterministic Classifiers
by: Bastian, Julien, et al.
Published: (2026)

Rényi Differential Privacy for Heavy-Tailed SDEs via Fractional Poincaré Inequalities
by: Dupuis, Benjamin, et al.
Published: (2025)

Variational Inference for Lévy Process-Driven SDEs via Neural Tilting
by: Kindap, Yaman, et al.
Published: (2026)

Generalisation under gradient descent via deterministic PAC-Bayes
by: Clerico, Eugenio, et al.
Published: (2022)

On the Expected Size of Conformal Prediction Sets
by: Dhillon, Guneet S., et al.
Published: (2023)

On Uniform, Bayesian, and PAC-Bayesian Deep Ensembles
by: Hauptvogel, Nick, et al.
Published: (2024)

Linear Convergence of Diffusion Models Under the Manifold Hypothesis
by: Potaptchik, Peter, et al.
Published: (2024)

Heavy-Tailed Diffusion with Denoising Lévy Probabilistic Models
by: Shariatian, Dario, et al.
Published: (2024)

Convergence of Diffusion Models Under the Manifold Hypothesis in High-Dimensions
by: Azangulov, Iskander, et al.
Published: (2024)

Error Bounds for Flow Matching Methods
by: Benton, Joe, et al.
Published: (2023)

A DPI-PAC-Bayesian Framework for Generalization Bounds
by: Guan, Muhan, et al.
Published: (2025)

Uniform Diffusion Models Revisited: Leave-One-Out Denoiser and Absorbing State Reformulation
by: Gourevitch, Samson, et al.
Published: (2026)

The Surprising Agreement Between Convex Optimization Theory and Learning-Rate Scheduling for Large Model Training
by: Schaipp, Fabian, et al.
Published: (2025)

Nearly $d$-Linear Convergence Bounds for Diffusion Models via Stochastic Localization
by: Benton, Joe, et al.
Published: (2023)

Generalization at the Edge of Stability
by: Tuci, Mario, et al.
Published: (2026)

Generalization Bounds: Perspectives from Information Theory and PAC-Bayes
by: Hellström, Fredrik, et al.
Published: (2023)

PAC-Bayesian Adversarially Robust Generalization Bounds for Graph Neural Network
by: Sun, Tan, et al.
Published: (2024)

Implicit Compressibility of Overparametrized Neural Networks Trained with Heavy-Tailed SGD
by: Wan, Yijun, et al.
Published: (2023)

Tight Margin-Based Generalization Bounds for Voting Classifiers over Finite Hypothesis Sets
by: Larsen, Kasper Green, et al.
Published: (2025)

PAC-Bayesian Generalization Bounds for Knowledge Graph Representation Learning
by: Lee, Jaejun, et al.
Published: (2024)

Latent-Augmented Discrete Diffusion Models
by: Shariatian, Dario, et al.
Published: (2025)

PAC-Bayesian Generalization Bounds for Graph Convolutional Networks on Inductive Node Classification
by: Tang, Huayi, et al.
Published: (2025)

PAC-Bayes Bounds for Gibbs Posteriors via Singular Learning Theory
by: Wang, Chenyang, et al.
Published: (2026)

PAC-Bayesian Domain Adaptation Bounds for Multi-view learning
by: Hennequin, Mehdi, et al.
Published: (2024)

Online-to-PAC Conversions: Generalization Bounds via Regret Analysis
by: Lugosi, Gábor, et al.
Published: (2023)

Implicit Regularisation in Diffusion Models: An Algorithm-Dependent Generalisation Analysis
by: Farghly, Tyler, et al.
Published: (2025)

Piecewise deterministic generative models
by: Bertazzi, Andrea, et al.
Published: (2024)

Generalization Bounds via Meta-Learned Model Representations: PAC-Bayes and Sample Compression Hypernetworks
by: Leblanc, Benjamin, et al.
Published: (2024)

Privacy of SGD under Gaussian or Heavy-Tailed Noise: Guarantees without Gradient Clipping
by: Şimşekli, Umut, et al.
Published: (2024)

Diffusion Models and the Manifold Hypothesis: Log-Domain Smoothing is Geometry Adaptive
by: Farghly, Tyler, et al.
Published: (2025)

Towards A Unified PAC-Bayesian Framework for Norm-based Generalization Bounds
by: Yi, Xinping, et al.
Published: (2026)