Cover Image

Randomized Pairwise Learning with Adaptive Sampling: A PAC-Bayes Analysis

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Zhou, Sijia, Lei, Yunwen, Kabán, Ata
Format:	Preprint
Published:	2025
Subjects:	Machine Learning
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Stability-based Generalization Analysis of Randomized Coordinate Descent for Pairwise Learning
by: Wu, Liang, et al.
Published: (2025)

Compressive Mahalanobis Metric Learning Adapts to Intrinsic Dimension
by: Palias, Efstratios, et al.
Published: (2023)

PAC-Bayes Analysis for Recalibration in Classification
by: Fujisawa, Masahiro, et al.
Published: (2024)

Learning Theory of the SVRG: Generalization and Convergence Analysis
by: Lei, Yunwen, et al.
Published: (2026)

Learning via Surrogate PAC-Bayes
by: Picard-Weibel, Antoine, et al.
Published: (2024)

Bayes meets Bernstein at the Meta Level: an Analysis of Fast Rates in Meta-Learning with PAC-Bayes
by: Riou, Charles, et al.
Published: (2023)

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

Generalization and Optimization of SGD with Lookahead
by: Li, Kangcheng, et al.
Published: (2025)

Deep Exploration with PAC-Bayes
by: Tasdighi, Bahareh, et al.
Published: (2024)

Generalization Analysis for Deep Contrastive Representation Learning
by: Hieu, Nong Minh, et al.
Published: (2024)

PAC-Bayes Bounds for Multivariate Linear Regression and Linear Autoencoders
by: Guo, Ruixin, et al.
Published: (2025)

Towards Initialization-dependent and Non-vacuous Generalization Bounds for Overparameterized Shallow Neural Networks
by: Lei, Yunwen, et al.
Published: (2026)

Bootstrap SGD: Algorithmic Stability and Robustness
by: Christmann, Andreas, et al.
Published: (2024)

Beyond Cross-Validation: Adaptive Parameter Selection for Kernel-Based Gradient Descents
by: Liu, Xiaotong, et al.
Published: (2026)

Fine-grained Analysis of Non-parametric Estimation for Pairwise Learning
by: Zhou, Junyu, et al.
Published: (2023)

Empirical PAC-Bayes Bounds for Markov Chains
by: Karagulyan, Vahe, et al.
Published: (2025)

How good is PAC-Bayes at explaining generalisation?
by: Picard-Weibel, Antoine, et al.
Published: (2025)

Refined PAC-Bayes Bounds for Offline Bandits
by: Gouverneur, Amaury, et al.
Published: (2025)

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

Better-than-KL PAC-Bayes Bounds
by: Kuzborskij, Ilja, et al.
Published: (2024)

PAC-Bayes-Chernoff bounds for unbounded losses
by: Casado, Ioar, et al.
Published: (2024)

On Discriminative Probabilistic Modeling for Self-Supervised Representation Learning
by: Wang, Bokun, et al.
Published: (2024)

PAC Guarantees for Reinforcement Learning: Sample Complexity, Coverage, and Structure
by: Steier, Joshua
Published: (2026)

Generalization Bounds for Rank-sparse Neural Networks
by: Ledent, Antoine, et al.
Published: (2025)

PAC-Bayes Meets Online Contextual Optimization
by: Xie, Zhuojun, et al.
Published: (2025)

User-friendly introduction to PAC-Bayes bounds
by: Alquier, Pierre
Published: (2021)

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

The Sample Complexity of Replicable Realizable PAC Learning
by: Larsen, Kasper Green, et al.
Published: (2026)

Stochastic Gradient Descent with Momentum is Algorithmically Stable
by: Lei, Yunwen, et al.
Published: (2026)

Minibatch and Local SGD: Algorithmic Stability and Linear Speedup in Generalization
by: Lei, Yunwen, et al.
Published: (2023)

A Framework for Bounding Deterministic Risk with PAC-Bayes: Applications to Majority Votes
by: Leblanc, Benjamin, et al.
Published: (2025)

Sheaf Graph Neural Networks via PAC-Bayes Spectral Optimization
by: Choi, Yoonhyuk, et al.
Published: (2025)

PAC-Bayes Generalisation Bounds for Dynamical Systems Including Stable RNNs
by: Eringis, Deividas, et al.
Published: (2023)

Efficient Optimal PAC Learning
by: Høgsgaard, Mikael Møller
Published: (2025)

Symmetries in PAC-Bayesian Learning
by: Beck, Armin, et al.
Published: (2025)

On the Computability of Multiclass PAC Learning
by: Gourdeau, Pascale, et al.
Published: (2025)

On the Computability of Robust PAC Learning
by: Gourdeau, Pascale, et al.
Published: (2024)

Recursive PAC-Bayes: A Frequentist Approach to Sequential Prior Updates with No Information Loss
by: Wu, Yi-Shan, et al.
Published: (2024)

Controlling Multiple Errors Simultaneously with a PAC-Bayes Bound
by: Adams, Reuben, et al.
Published: (2022)

Generalization Guarantees of Gradient Descent for Multi-Layer Neural Networks
by: Wang, Puyu, et al.
Published: (2023)