Generalization Bounds

131 papers with code • 0 benchmarks • 0 datasets

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

Implicit Graph Neural Diffusion Networks: Convergence, Generalization, and Over-Smoothing

guoji-fu/dignn 7 Aug 2023

We show how implicit GNN layers can be viewed as the fixed-point equation of a Dirichlet energy minimization problem and give conditions under which it may suffer from over-smoothing during training (OST) and inference (OSI).

2
07 Aug 2023

Learning Expressive Priors for Generalization and Uncertainty Estimation in Neural Networks

dlr-rm/bpnn 15 Jul 2023

In this work, we propose a novel prior learning method for advancing generalization and uncertainty estimation in deep neural networks.

8
15 Jul 2023

How Does Information Bottleneck Help Deep Learning?

xu-ji/information-bottleneck 30 May 2023

In this paper, we provide the first rigorous learning theory for justifying the benefit of information bottleneck in deep learning by mathematically relating information bottleneck to generalization errors.

40
30 May 2023

Double-Weighting for Covariate Shift Adaptation

machinelearningbcam/mrcs-for-covariate-shift-adaptation 15 May 2023

Supervised learning is often affected by a covariate shift in which the marginal distributions of instances (covariates $x$) of training and testing samples $\mathrm{p}_\text{tr}(x)$ and $\mathrm{p}_\text{te}(x)$ are different but the label conditionals coincide.

2
15 May 2023

Towards Understanding Generalization of Macro-AUC in Multi-label Learning

guoqiangwoodrowwu/macro-auc-theory 9 May 2023

We theoretically identify a critical factor of the dataset affecting the generalization bounds: \emph{the label-wise class imbalance}.

1
09 May 2023

The Ideal Continual Learner: An Agent That Never Forgets

xialeiliu/Awesome-Incremental-Learning 29 Apr 2023

We show that ICL unifies multiple well-established continual learning methods and gives new theoretical insights into the strengths and weaknesses of these methods.

3,477
29 Apr 2023

AdapterGNN: Parameter-Efficient Fine-Tuning Improves Generalization in GNNs

lucius-lsr/adaptergnn 19 Apr 2023

AdapterGNN preserves the knowledge of the large pre-trained model and leverages highly expressive adapters for GNNs, which can adapt to downstream tasks effectively with only a few parameters, while also improving the model's generalization ability.

6
19 Apr 2023

Energy-guided Entropic Neural Optimal Transport

petrmokrov/energy-guided-entropic-ot 12 Apr 2023

Energy-based models (EBMs) are known in the Machine Learning community for decades.

8
12 Apr 2023

Algorithm-Dependent Bounds for Representation Learning of Multi-Source Domain Adaptation

livreq/imda 4 Apr 2023

We further provide algorithm-dependent generalization bounds for these two settings, where the generalization is characterized by the mutual information between the parameters and the data.

0
04 Apr 2023

Transformed Low-Rank Parameterization Can Help Robust Generalization for Tensor Neural Networks

pingzaiwang/Analysis4TNN NeurIPS 2023

Our analysis indicates that the transformed low-rank parameterization can promisingly enhance robust generalization for t-NNs.

3
01 Mar 2023