Understanding the bias-variance tradeoff of Bregman divergences
Not on the map. Why?
Abstract (arXiv)
This paper builds upon the work of Pfau (2013), which generalized the bias variance tradeoff to any Bregman divergence loss function. Pfau (2013) showed that for Bregman divergences, the bias and variances are defined with respect to a central label, defined as the mean of the label variable, and a central prediction, of a more complex form. We show that, similarly to the label, the central prediction can be interpreted as the mean of a random variable, where the mean operates in a dual space defined by the loss function itself. Viewing the bias-variance tradeoff through operations taken in dual space, we subsequently derive several results of interest. In particular, (a) the variance terms satisfy a generalized law of total variance; (b) if a source of randomness cannot be controlled, its contribution to the bias and variance has a closed form; (c) there exist natural ensembling operations in the label and prediction spaces which reduce the variance and do not affect the bias.
Key facts. Cited by 10 papers in the map (data through 7 Oct 2026). Builds on 5 of its 20 references that are in the map. First posted on arXiv 8 Feb 2022.
Builds on
5 of 20 references.
References · 5
- 2020Rethinking Bias-Variance Trade-off for Generalization of Neural Networkscited by 107
- 2020Double Trouble in Double Descent : Bias and Variance(s) in the Lazy Regimecited by 95
- 2020Understanding Double Descent Requires a Fine-Grained Bias-Variance Decompositioncited by 75
- 2018A Modern Take on the Bias-Variance Tradeoff in Neural Networkscited by 64
- 2019Unifying mirror descent and dual averagingcited by 8
Built on by
Citing papers per year: 2022: 2; 2023: 0; 2024: 1; 2025: 5; 2026: 2.
10 papers.
- 2024From Risk to Uncertainty: Generating Predictive Uncertainty Measures via Bayesian Estimationcited by 27
- 2022Uncertainty Estimates of Predictions via a General Bias-Variance Decompositioncited by 20
- 2025In-Context Learning Is Provably Bayesian Inference: A Generalization Theory for Meta-Learningcited by 17
- 2025Position: Epistemic uncertainty estimation methods are fundamentally incompletecited by 8
- 2022Variational Representations of Annealing Paths: Bregman Information under Monotonic Embeddingcited by 3
- 2025Weak-to-Strong Generalization via Bregman Bias-Variance Decompositioncited by 3
- 2026When Does Predictive Inverse Dynamics Outperform Behavior Cloning?cited by 3
- 2025Uncertainty Quantification for Regression: A Unified Framework based on kernel scorescited by 2
- 2026A Ground-Truth Framework for Uncertainty Disentanglement with Posterior Riskcited by 1
- 2025When three experiments are better than two: Avoiding intractable correlated aleatoric uncertainty by leveraging a novel bias--variance tradeoffcited by 0
- 2026A Ground-Truth Framework for Uncertainty Disentanglement with Posterior Risk6 Aug 2026
- 2026When Does Predictive Inverse Dynamics Outperform Behavior Cloning?29 Jan 2026
- 2025Uncertainty Quantification for Regression: A Unified Framework based on kernel scores29 Oct 2025
- 2025In-Context Learning Is Provably Bayesian Inference: A Generalization Theory for Meta-Learning13 Oct 2025
- 2025When three experiments are better than two: Avoiding intractable correlated aleatoric uncertainty by leveraging a novel bias--variance tradeoff4 Sep 2025
- 2025Weak-to-Strong Generalization via Bregman Bias-Variance Decomposition30 May 2025
- 2025Position: Epistemic uncertainty estimation methods are fundamentally incomplete29 May 2025
- 2024From Risk to Uncertainty: Generating Predictive Uncertainty Measures via Bayesian Estimation16 Feb 2024
- 2022Uncertainty Estimates of Predictions via a General Bias-Variance Decomposition21 Oct 2022
- 2022Variational Representations of Annealing Paths: Bregman Information under Monotonic Embedding15 Sep 2022