Generalization Bounds

131 papers with code • 0 benchmarks • 0 datasets

This task has no description! Would you like to contribute one?

Latest papers with no code

Class-wise Generalization Error: an Information-Theoretic Analysis

no code yet • 5 Jan 2024

Existing generalization theories of supervised learning typically take a holistic approach and provide bounds for the expected generalization over the whole data distribution, which implicitly assumes that the model generalizes similarly for all the classes.

PAC-Bayesian Domain Adaptation Bounds for Multi-view learning

no code yet • 2 Jan 2024

This paper presents a series of new results for domain adaptation in the multi-view learning setting.

Non-Vacuous Generalization Bounds for Large Language Models

no code yet • 28 Dec 2023

Modern language models can contain billions of parameters, raising the question of whether they can generalize beyond the training data or simply regurgitate their training corpora.

Statistical Spatially Inhomogeneous Diffusion Inference

no code yet • 10 Dec 2023

Inferring a diffusion equation from discretely-observed measurements is a statistical challenge of significant importance in a variety of fields, from single-molecule tracking in biophysical systems to modeling financial instruments.

PAC-Bayes Generalization Certificates for Learned Inductive Conformal Prediction

no code yet • NeurIPS 2023

To remedy this, recent work has proposed learning model and score function parameters using data to directly optimize the efficiency of the ICP prediction sets.

From Mutual Information to Expected Dynamics: New Generalization Bounds for Heavy-Tailed SGD

no code yet • 1 Dec 2023

This has been successfully applied to generalization theory by exploiting the fractal properties of those dynamics.

A unified framework for learning with nonlinear model classes from arbitrary linear samples

no code yet • 25 Nov 2023

In summary, our work not only introduces a unified way to study learning unknown objects from general types of data, but also establishes a series of general theoretical guarantees which consolidate and improve various known results.

Aggregation Weighting of Federated Learning via Generalization Bound Estimation

no code yet • 10 Nov 2023

In this paper, we replace the aforementioned weighting method with a new strategy that considers the generalization bounds of each local model.

Information-theoretic generalization bounds for learning from quantum data

no code yet • 9 Nov 2023

Learning tasks play an increasingly prominent role in quantum information and computation.

Information-Theoretic Generalization Bounds for Transductive Learning and its Applications

no code yet • 8 Nov 2023

In this paper, we develop data-dependent and algorithm-dependent generalization bounds for transductive learning algorithms in the context of information theory for the first time.