mlsanityData to 7 Oct 2026

Deep Neural Networks Tend To Extrapolate Predictably

arXiv 2310.00873 ↗First posted 2 Oct 2023cs.LGcited by 1

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

  1. 2015Deep Residual Learning for Image Recognitioncited by 51,809
  2. 2018BERT: Pre-training of Deep Bidirectional Transformers for Language Understandingcited by 40,204
  3. 2014Very Deep Convolutional Networks for Large-Scale Image Recognitioncited by 15,267
  4. 2014Explaining and Harnessing Adversarial Examplescited by 7,287
  5. 2013Intriguing properties of neural networkscited by 5,114
  6. 2017On Calibration of Modern Neural Networkscited by 4,860
  7. 2015Dropout as a Bayesian Approximation: Representing Model Uncertainty in Deep Learningcited by 4,416
  8. 2019DistilBERT, a distilled version of BERT: smaller, faster, cheaper and lightercited by 4,243
  9. 2016Simple and Scalable Predictive Uncertainty Estimation using Deep Ensemblescited by 3,888
  10. 2019Benchmarking Neural Network Robustness to Common Corruptions and Perturbationscited by 2,857
  11. 2016A Baseline for Detecting Misclassified and Out-of-Distribution Examples in Neural Networkscited by 2,362
  12. 2020The Many Faces of Robustness: A Critical Analysis of Out-of-Distribution Generalizationcited by 1,842
38 more
  1. 2019Do ImageNet Classifiers Generalize to ImageNet?cited by 1,507
  2. 2020WILDS: A Benchmark of in-the-Wild Distribution Shiftscited by 1,366
  3. 2019Can You Trust Your Model's Uncertainty? Evaluating Predictive Uncertainty Under Dataset Shiftcited by 1,274
  4. 2020In Search of Lost Domain Generalizationcited by 1,042
  5. 2019Learning Robust Global Representations by Penalizing Local Predictive Powercited by 1,010
  6. 2018Deep Anomaly Detection with Outlier Exposurecited by 939
  7. 2017Selective Classification for Deep Neural Networkscited by 799
  8. 2015The Limitations of Deep Learning in Adversarial Settingscited by 784
  9. 2014Deep Neural Networks are Easily Fooled: High Confidence Predictions for Unrecognizable Imagescited by 774
  10. 2017Spectrally-normalized margin bounds for neural networkscited by 681
  11. 2017The Implicit Bias of Gradient Descent on Separable Datacited by 649
  12. 2022Out-of-Distribution Detection with Deep Nearest Neighborscited by 596
  13. 2018Do Deep Generative Models Know What They Don't Know?cited by 443
  14. 2020CSI: Novelty Detection via Contrastive Learning on Distributionally Shifted Instancescited by 441
  15. 2017Age Progression/Regression by Conditional Adversarial Autoencodercited by 426
  16. 2019Implicit Regularization in Deep Matrix Factorizationcited by 402
  17. 2018Why ReLU networks yield high-confidence predictions far away from the training data and how to mitigate the problemcited by 323
  18. 2019Gradient Descent Maximizes the Margin of Homogeneous Neural Networkscited by 308
  19. 2021Accuracy on the Line: On the Strong Correlation Between Out-of-Distribution and In-Distribution Generalizationcited by 248
  20. 2020How Neural Networks Extrapolate: From Feedforward to Graph Neural Networkscited by 218
  21. 2018Algorithmic Regularization in Learning Deep Homogeneous Models: Layers are Automatically Balancedcited by 172
  22. 2020Directional convergence and alignment in deep learningcited by 172
  23. 2020BREEDS: Benchmarks for Subpopulation Shiftcited by 155
  24. 2021The Low-Rank Simplicity Bias in Deep Networkscited by 150
  25. 2020From Local Structures to Size Generalization in Graph Neural Networkscited by 119
  26. 2015Path-SGD: Path-Normalized Optimization in Deep Neural Networkscited by 117
  27. 2022Agreement-on-the-Line: Predicting the Performance of Neural Networks under Distribution Shiftcited by 94
  28. 2021Understanding Softmax Confidence and Uncertaintycited by 62
  29. 2021Learning in High Dimension Always Amounts to Extrapolationcited by 62
  30. 2020Classification with Rejection Based on Cost-sensitive Classificationcited by 55
  31. 2022Implicit Regularization Towards Rank Minimization in ReLU Networkscited by 53
  32. 2020Feature Space Singularity for Out-of-Distribution Detectioncited by 49
  33. 2019On the Calibration of Multiclass Classification with Rejectioncited by 41
  34. 2020Learning Representations that Support Extrapolationcited by 36
  35. 2022The Familiarity Hypothesis: Explaining the Behavior of Deep Open Set Methodscited by 28
  36. 2022Augmenting Softmax Information for Selective Classification with Out-of-Distribution Datacited by 27
  37. 2022Towards Better Selective Classificationcited by 21
  38. 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

Cited by year

Citing papers per year: 2024: 1.

1 paper.