Deep Neural Networks Tend To Extrapolate Predictably
Not on the map. Why?
Abstract (arXiv)
Conventional wisdom suggests that neural network predictions tend to be unpredictable and overconfident when faced with out-of-distribution (OOD) inputs. Our work reassesses this assumption for neural networks with high-dimensional inputs. Rather than extrapolating in arbitrary ways, we observe that neural network predictions often tend towards a constant value as input data becomes increasingly OOD. Moreover, we find that this value often closely approximates the optimal constant solution (OCS), i.e., the prediction that minimizes the average loss over the training data without observing the input. We present results showing this phenomenon across 8 datasets with different distributional shifts (including CIFAR10-C and ImageNet-R, S), different loss functions (cross entropy, MSE, and Gaussian NLL), and different architectures (CNNs and transformers). Furthermore, we present an explanation for this behavior, which we first validate empirically and then study theoretically in a simplified setting involving deep homogeneous networks with ReLU activations. Finally, we show how one can leverage our insights in practice to enable risk-sensitive decision-making in the presence of OOD inputs.
Key facts. Cited by 1 paper in the map (data through 7 Oct 2026). Builds on 52 of its 63 references that are in the map. First posted on arXiv 2 Oct 2023.
Builds on
52 of 63 references.
References · 52
- 2015Deep Residual Learning for Image Recognitioncited by 51,809
- 2018BERT: Pre-training of Deep Bidirectional Transformers for Language Understandingcited by 40,204
- 2014Very Deep Convolutional Networks for Large-Scale Image Recognitioncited by 15,267
- 2014Explaining and Harnessing Adversarial Examplescited by 7,287
- 2013Intriguing properties of neural networkscited by 5,114
- 2017On Calibration of Modern Neural Networkscited by 4,860
- 2015Dropout as a Bayesian Approximation: Representing Model Uncertainty in Deep Learningcited by 4,416
- 2019DistilBERT, a distilled version of BERT: smaller, faster, cheaper and lightercited by 4,243
- 2016Simple and Scalable Predictive Uncertainty Estimation using Deep Ensemblescited by 3,888
- 2019Benchmarking Neural Network Robustness to Common Corruptions and Perturbationscited by 2,857
- 2016A Baseline for Detecting Misclassified and Out-of-Distribution Examples in Neural Networkscited by 2,362
- 2020The Many Faces of Robustness: A Critical Analysis of Out-of-Distribution Generalizationcited by 1,842
38 more
- 2019Do ImageNet Classifiers Generalize to ImageNet?cited by 1,507
- 2020WILDS: A Benchmark of in-the-Wild Distribution Shiftscited by 1,366
- 2019Can You Trust Your Model's Uncertainty? Evaluating Predictive Uncertainty Under Dataset Shiftcited by 1,274
- 2020In Search of Lost Domain Generalizationcited by 1,042
- 2019Learning Robust Global Representations by Penalizing Local Predictive Powercited by 1,010
- 2018Deep Anomaly Detection with Outlier Exposurecited by 939
- 2017Selective Classification for Deep Neural Networkscited by 799
- 2015The Limitations of Deep Learning in Adversarial Settingscited by 784
- 2014Deep Neural Networks are Easily Fooled: High Confidence Predictions for Unrecognizable Imagescited by 774
- 2017Spectrally-normalized margin bounds for neural networkscited by 681
- 2017The Implicit Bias of Gradient Descent on Separable Datacited by 649
- 2022Out-of-Distribution Detection with Deep Nearest Neighborscited by 596
- 2018Do Deep Generative Models Know What They Don't Know?cited by 443
- 2020CSI: Novelty Detection via Contrastive Learning on Distributionally Shifted Instancescited by 441
- 2017Age Progression/Regression by Conditional Adversarial Autoencodercited by 426
- 2019Implicit Regularization in Deep Matrix Factorizationcited by 402
- 2018Why ReLU networks yield high-confidence predictions far away from the training data and how to mitigate the problemcited by 323
- 2019Gradient Descent Maximizes the Margin of Homogeneous Neural Networkscited by 308
- 2021Accuracy on the Line: On the Strong Correlation Between Out-of-Distribution and In-Distribution Generalizationcited by 248
- 2020How Neural Networks Extrapolate: From Feedforward to Graph Neural Networkscited by 218
- 2018Algorithmic Regularization in Learning Deep Homogeneous Models: Layers are Automatically Balancedcited by 172
- 2020Directional convergence and alignment in deep learningcited by 172
- 2020BREEDS: Benchmarks for Subpopulation Shiftcited by 155
- 2021The Low-Rank Simplicity Bias in Deep Networkscited by 150
- 2020From Local Structures to Size Generalization in Graph Neural Networkscited by 119
- 2015Path-SGD: Path-Normalized Optimization in Deep Neural Networkscited by 117
- 2022Agreement-on-the-Line: Predicting the Performance of Neural Networks under Distribution Shiftcited by 94
- 2021Understanding Softmax Confidence and Uncertaintycited by 62
- 2021Learning in High Dimension Always Amounts to Extrapolationcited by 62
- 2020Classification with Rejection Based on Cost-sensitive Classificationcited by 55
- 2022Implicit Regularization Towards Rank Minimization in ReLU Networkscited by 53
- 2020Feature Space Singularity for Out-of-Distribution Detectioncited by 49
- 2019On the Calibration of Multiclass Classification with Rejectioncited by 41
- 2020Learning Representations that Support Extrapolationcited by 36
- 2022The Familiarity Hypothesis: Explaining the Behavior of Deep Open Set Methodscited by 28
- 2022Augmenting Softmax Information for Selective Classification with Out-of-Distribution Datacited by 27
- 2022Towards Better Selective Classificationcited by 21
- 2023How Reliable is Your Regression Model's Uncertainty Under Real-World Distribution Shifts?cited by 14
50 most cited of 52 All 52 (JSON)
Built on by
Citing papers per year: 2024: 1.
1 paper.
- 2024Uncertainties of Latent Representations in Computer Vision26 Aug 2024