Why do classifier accuracies show linear trends under distribution shift?
Not on the map. Why?
Abstract (arXiv)
Recent studies of generalization in deep learning have observed a puzzling trend: accuracies of models on one data distribution are approximately linear functions of the accuracies on another distribution. We explain this trend under an intuitive assumption on model similarity, which was verified empirically in prior work. More precisely, we assume the probability that two models agree in their predictions is higher than what we can infer from their accuracy levels alone. Then, we show that a linear trend must occur when evaluating models on two distributions unless the size of the distribution shift is large. This work emphasizes the value of understanding model similarity, which can have an impact on the generalization and robustness of classification models.
Key facts. Cited by 21 papers in the map (data through 7 Oct 2026). First posted on arXiv 31 Dec 2020.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 3; 2022: 7; 2023: 6; 2024: 3; 2025: 1; 2026: 1.
21 papers.
Sort:
By area:
- 2021Accuracy on the Line: On the Strong Correlation Between Out-of-Distribution and In-Distribution Generalizationcited by 248
- 2022Agreement-on-the-Line: Predicting the Performance of Neural Networks under Distribution Shiftcited by 94
- 2023A Comprehensive Study on Robustness of Image Classification Models: Benchmarking and Rethinkingcited by 85
- 2021The Evolution of Out-of-Distribution Robustness Throughout Fine-Tuningcited by 74
- 2022When does dough become a bagel? Analyzing the remaining mistakes on ImageNetcited by 60
- 2024Limits to scalable evaluation at the frontier: LLM as Judge won't beat twice the datacited by 46
- 2022ID and OOD Performance Are Sometimes Inversely Correlated on Real-world Datasetscited by 44
- 2022Precise Learning Curves and Higher-Order Scaling Limits for Dot Product Kernel Regressioncited by 22
- 2024A Survey on Evaluation of Out-of-Distribution Generalizationcited by 20
- 2023Pathologies of Predictive Diversity in Deep Ensemblescited by 16
- 2021Patterns, predictions, and actions: A story about machine learningcited by 14
- 2022VisFIS: Visual Feature Importance Supervision with Right-for-the-Right-Reason Objectivescited by 12
9 more
- 2023Test-Time Adaptation Induces Stronger Accuracy and Agreement-on-the-Linecited by 11
- 2023A Holistic Assessment of the Reliability of Machine Learning Systemscited by 9
- 2023DC4L: Distribution Shift Recovery via Data-Driven Control for Deep Learning Modelscited by 7
- 2024Don't Label Twice: Quantity Beats Quality when Comparing Binary Classifiers on a Budgetcited by 7
- 2023Automated Classification of Model Errors on ImageNetcited by 6
- 2022Understanding out-of-distribution accuracies through quantifying difficulty of test samplescited by 3
- 2022Monotonic Risk Relationships under Distribution Shifts for Regularized Risk Minimizationcited by 2
- 2026Cutting LLM Evaluation Costs with SySRs: A Bandit Algorithm that Provably Exploits Model Similaritycited by 1
- 2025Entropy-regularized Gradient Estimators for Approximate Bayesian Inferencecited by 0
- 2026Cutting LLM Evaluation Costs with SySRs: A Bandit Algorithm that Provably Exploits Model Similarity5 Jun 2026
- 2025Entropy-regularized Gradient Estimators for Approximate Bayesian Inference15 Mar 2025
- 2024Limits to scalable evaluation at the frontier: LLM as Judge won't beat twice the data17 Oct 2024
- 2024A Survey on Evaluation of Out-of-Distribution Generalization4 Mar 2024
- 2024Don't Label Twice: Quantity Beats Quality when Comparing Binary Classifiers on a Budget3 Feb 2024
- 2023Automated Classification of Model Errors on ImageNet13 Nov 2023
- 2023Test-Time Adaptation Induces Stronger Accuracy and Agreement-on-the-Line7 Oct 2023
- 2023A Holistic Assessment of the Reliability of Machine Learning Systems20 Jul 2023
- 2023A Comprehensive Study on Robustness of Image Classification Models: Benchmarking and Rethinking28 Feb 2023
- 2023DC4L: Distribution Shift Recovery via Data-Driven Control for Deep Learning Models20 Feb 2023
- 2023Pathologies of Predictive Diversity in Deep Ensembles1 Feb 2023
- 2022Monotonic Risk Relationships under Distribution Shifts for Regularized Risk Minimization20 Oct 2022
9 more
- 2022ID and OOD Performance Are Sometimes Inversely Correlated on Real-world Datasets1 Sep 2022
- 2022Agreement-on-the-Line: Predicting the Performance of Neural Networks under Distribution Shift27 Jun 2022
- 2022VisFIS: Visual Feature Importance Supervision with Right-for-the-Right-Reason Objectives22 Jun 2022
- 2022Precise Learning Curves and Higher-Order Scaling Limits for Dot Product Kernel Regression30 May 2022
- 2022When does dough become a bagel? Analyzing the remaining mistakes on ImageNet9 May 2022
- 2022Understanding out-of-distribution accuracies through quantifying difficulty of test samples28 Mar 2022
- 2021Accuracy on the Line: On the Strong Correlation Between Out-of-Distribution and In-Distribution Generalization9 Jul 2021
- 2021The Evolution of Out-of-Distribution Robustness Throughout Fine-Tuning30 Jun 2021
- 2021Patterns, predictions, and actions: A story about machine learning10 Feb 2021
- 2021Accuracy on the Line: On the Strong Correlation Between Out-of-Distribution and In-Distribution Generalizationcited by 248
- 2022Agreement-on-the-Line: Predicting the Performance of Neural Networks under Distribution Shiftcited by 94
- 2023A Comprehensive Study on Robustness of Image Classification Models: Benchmarking and Rethinkingcited by 85
- 2021The Evolution of Out-of-Distribution Robustness Throughout Fine-Tuningcited by 74
- 2022When does dough become a bagel? Analyzing the remaining mistakes on ImageNetcited by 60
- 2024Limits to scalable evaluation at the frontier: LLM as Judge won't beat twice the datacited by 46
- 2022ID and OOD Performance Are Sometimes Inversely Correlated on Real-world Datasetscited by 44
- 2022Precise Learning Curves and Higher-Order Scaling Limits for Dot Product Kernel Regressioncited by 22
- 2024A Survey on Evaluation of Out-of-Distribution Generalizationcited by 20
- 2023Pathologies of Predictive Diversity in Deep Ensemblescited by 16
- 2021Patterns, predictions, and actions: A story about machine learningcited by 14
- 2023Test-Time Adaptation Induces Stronger Accuracy and Agreement-on-the-Linecited by 11
12 most cited of 20 All 20 (JSON)
- 2026Cutting LLM Evaluation Costs with SySRs: A Bandit Algorithm that Provably Exploits Model Similarity5 Jun 2026
- 2025Entropy-regularized Gradient Estimators for Approximate Bayesian Inference15 Mar 2025
- 2024Limits to scalable evaluation at the frontier: LLM as Judge won't beat twice the data17 Oct 2024
- 2024A Survey on Evaluation of Out-of-Distribution Generalization4 Mar 2024
- 2024Don't Label Twice: Quantity Beats Quality when Comparing Binary Classifiers on a Budget3 Feb 2024
- 2023Automated Classification of Model Errors on ImageNet13 Nov 2023
- 2023Test-Time Adaptation Induces Stronger Accuracy and Agreement-on-the-Line7 Oct 2023
- 2023A Holistic Assessment of the Reliability of Machine Learning Systems20 Jul 2023
- 2023A Comprehensive Study on Robustness of Image Classification Models: Benchmarking and Rethinking28 Feb 2023
- 2023DC4L: Distribution Shift Recovery via Data-Driven Control for Deep Learning Models20 Feb 2023
- 2023Pathologies of Predictive Diversity in Deep Ensembles1 Feb 2023
- 2022Monotonic Risk Relationships under Distribution Shifts for Regularized Risk Minimization20 Oct 2022
12 newest of 20 All 20 (JSON)