Predictive Multiplicity in Classification
Not on the map. Why?
Abstract (arXiv)
Prediction problems often admit competing models that perform almost equally well. This effect challenges key assumptions in machine learning when competing models assign conflicting predictions. In this paper, we define predictive multiplicity as the ability of a prediction problem to admit competing models with conflicting predictions. We introduce formal measures to evaluate the severity of predictive multiplicity and develop integer programming tools to compute them exactly for linear classification problems. We apply our tools to measure predictive multiplicity in recidivism prediction problems. Our results show that real-world datasets may admit competing models that assign wildly conflicting predictions, and motivate the need to measure and report predictive multiplicity in model development.
Key facts. Cited by 162 papers in the map (data through 7 Oct 2026). First posted on arXiv 14 Sep 2019.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 15; 2022: 20; 2023: 19; 2024: 24; 2025: 38; 2026: 46.
162 papers.
Sort:
By area:
- 2021Interpretable Machine Learning: Fundamental Principles and 10 Grand Challengescited by 364
- 2023Similarity of Neural Network Models: A Survey of Functional and Representational Measurescited by 128
- 2021Counterfactual Explanations Can Be Manipulatedcited by 113
- 2022Picking on the Same Person: Does Algorithmic Monoculture lead to Outcome Homogenization?cited by 89
- 2022Exploring the Whole Rashomon Set of Sparse Decision Treescited by 80
- 2021Characterizing Fairness Over the Set of Good Models Under Selective Labelscited by 65
- 2021Directional Bias Amplificationcited by 54
- 2024Amazing Things Come From Having Many Good Modelscited by 52
- 2022Robust Counterfactual Explanations for Tree-Based Ensemblescited by 49
- 2022Rashomon Capacity: A Metric for Predictive Multiplicity in Classificationcited by 46
- 2025What Has a Foundation Model Found? Using Inductive Bias to Probe for World Modelscited by 46
- 2023Robust Counterfactual Explanations for Neural Networks With Probabilistic Guaranteescited by 45
38 more
- 2022Predictive Multiplicity in Probabilistic Classificationcited by 44
- 2021Consistent Counterfactuals for Deep Modelscited by 37
- 2023A Path to Simpler Models Starts With Noisecited by 33
- 2023Arbitrariness and Social Prediction: The Confounding Role of Variance in Fair Classificationcited by 31
- 2023Exploring and Interacting with the Set of Good Sparse Generalized Additive Modelscited by 30
- 2023The Rashomon Importance Distribution: Getting RID of Unstable, Single Model-based Variable Importancecited by 29
- 2024Robust Counterfactual Explanations in Machine Learning: A Surveycited by 29
- 2022Predicting is not Understanding: Recognizing and Addressing Underspecification in Machine Learningcited by 26
- 2023An Empirical Evaluation of the Rashomon Effect in Explainable Machine Learningcited by 25
- 2021Selective Ensembles for Consistent Predictionscited by 23
- 2021Characterizing the risk of fairwashingcited by 21
- 2022Rank List Sensitivity of Recommender Systems to Interaction Perturbationscited by 20
- 2022Improvement-Focused Causal Recourse (ICR)cited by 20
- 2022Toward Supporting Perceptual Complementarity in Human-AI Collaboration via Reflection on Unobservablescited by 19
- 2023Arbitrary Decisions are a Hidden Cost of Differentially Private Trainingcited by 19
- 2021Loss-Aversively Fair Classificationcited by 18
- 2022Algorithmic Fairness in Business Analytics: Directions for Research and Practicecited by 18
- 2022Learning When to Advise Human Decision Makerscited by 18
- 2024Dropout-Based Rashomon Set Exploration for Efficient Predictive Multiplicity Estimationcited by 18
- 2023The Dataset Multiplicity Problem: How Unreliable Data Impacts Predictionscited by 17
- 2025Systemizing Multiplicity: The Curious Case of Arbitrariness in Machine Learningcited by 17
- 2023A Critical Survey on Fairness Benefits of Explainable AIcited by 16
- 2023Recourse under Model Multiplicity via Argumentative Ensembling (Technical Report)cited by 15
- 2024Predictive Churn with the Set of Good Modelscited by 15
- 2022Reconciling Individual Probability Forecastscited by 14
- 2021Explainability Is in the Mind of the Beholder: Establishing the Foundations of Explainable Artificial Intelligencecited by 13
- 2023REFORMS: Reporting Standards for Machine Learning Based Sciencecited by 13
- 2025Rashomon Sets for Prototypical-Part Networks: Editing Interpretable Models in Real-Timecited by 13
- 2021Partial Order in Chaos: Consensus on Feature Attributions in the Rashomon Setcited by 12
- 2022Computing the Collection of Good Models for Rule Listscited by 12
- 2024Algorithmic Arbitrariness in Content Moderationcited by 12
- 2023Multi-Target Multiplicity: Flexibility and Fairness in Target Specification under Resource Constraintscited by 11
- 2024An Experimental Study on the Rashomon Effect of Balancing Methods in Imbalanced Classificationcited by 11
- 2024Efficient Exploration of the Rashomon Set of Rule Set Modelscited by 10
- 2025Be Intentional About Fairness!: Fairness, Size, and Multiplicity in the Rashomon Setcited by 10
- 2024Predictive Multiplicity of Knowledge Graph Embeddings in Link Predictioncited by 9
- 2022Cross-model Fairness: Empirical Study of Fairness and Ethics Under Model Multiplicitycited by 8
- 2024Feature Responsiveness Scores: Model-Agnostic Explanations for Recoursecited by 8
50 most cited of 162 All 162 (JSON)
- 2026Equally Good, Yet Different: Benchmarking Rashomon sets in AutoML packages29 Sep 2026
- 2026Representation Risk in Pretrained Image Encoders28 Sep 2026
- 2026Does Model Uncertainty Track Human Ambiguity? Evidence from Multi-Annotator Vision Benchmarks28 Sep 2026
- 2026The Impact of Stochasticity on the Rashomon Effect in Machine Learning26 Sep 2026
- 2026Certifying Interventional Agreement Among Observationally Equivalent Causal Models26 Sep 2026
- 2026When Hiring Becomes Agent-Mediated: Evaluating Access and Recurrence in Two-Agent R'esum'e Screening17 Sep 2026
- 2026A latent dimension of Condorcet's jury theorem for multiple AI advisers13 Sep 2026
- 2026Shortcut Before Circuit: Document Statistics Time In-Context Conflict Resolution25 Aug 2026
- 2026Credal Large Language Models for Semantic Commitment under Uncertainty24 Aug 2026
- 2026Replicable Conformal Prediction23 Aug 2026
- 2026Robust Ambiguity Detection (RAD) From Model- and Feature-Space Consistency12 Aug 2026
- 2026When Does Forecasting Reveal Temporal Structure? A Stability Analysis of Time-Series Structural Selection11 Aug 2026
38 more
- 2026Implementing Causal Perception: Competing SCMs and Situated Fairness4 Aug 2026
- 2026Lottery Tickets Are Not Deployment Tickets29 Jul 2026
- 2026Pay Only for Disagreement: Certified No-Regression Verdicts for Model Updates with Matching Label-Complexity Bounds22 Jul 2026
- 2026The Information Shadow: Measuring Structural Limits on What Language Models Can Learn17 Jul 2026
- 2026Algebraic Model Counting for Global Analysis of Optimal Decision Trees2 Jul 2026
- 2026Model Stealing Through the Lens of Model Multiplicity13 Jun 2026
- 2026Metamorphic Testing with the Rashomon Set: Explanation Faithfulness in Machine Learning4 Jun 2026
- 2026A Geometric View of Counterfactual Behavior: Interaction of Boundary Proximity and Local Support2 Jun 2026
- 2026Link Prediction or Perdition: the Seeds of Instability in Knowledge Graph Embeddings2 Jun 2026
- 2026Model Multiplicity and Predictive Arbitrariness in Recidivism Risk Assessment1 Jun 2026
- 2026Auditing Near-Optimal Policies Can Be Exponentially Hard: Conditional Query Lower Bounds via Occupancy Rashomon Capacity29 May 2026
- 2026Rashomon-Seeded Annealing for Robust Bayesian Inference in Factorial Designs21 May 2026
- 2026Explainable AI Isn't Enough! Rethinking Algorithmic Contestability15 May 2026
- 2026Reducing cross-sample prediction churn in scientific machine learning13 May 2026
- 2026Horizon-Constrained Rashomon Sets for Chaotic Forecasting17 Apr 2026
- 2026REALITrees: Rashomon Ensemble Active Learning for Interpretable Trees24 Mar 2026
- 2026Hypothesis Class Determines Explanation: Why Accurate Models Disagree on Feature Attribution16 Mar 2026
- 2026Mitigating the Multiplicity Burden: The Role of Calibration in Reducing Predictive Multiplicity of Classifiers12 Mar 2026
- 2026Decomposing Observational Multiplicity in Decision Trees: Leaf and Structural Regret12 Mar 2026
- 2026Same Error, Different Function: The Optimizer as an Implicit Prior in Financial Time Series3 Mar 2026
- 2026Diagnostics for Individual-Level Prediction Instability in Machine Learning for Healthcare27 Feb 2026
- 2026The Subjectivity of Monoculture27 Feb 2026
- 2026Model Agreement via Anchoring26 Feb 2026
- 2026Using predictive multiplicity to measure individual performance within the AI Act12 Feb 2026
- 2026Rashomon Sets and Model Multiplicity in Federated Learning10 Feb 2026
- 2026GEMSS: A Variational Method for Discovering Multiple Sparse Solutions in Classification and Regression Problems9 Feb 2026
- 2026ElliCE: Efficient and Provably Robust Algorithmic Recourse via the Rashomon Sets7 Feb 2026
- 2026Scientific Theory of a Black-Box: A Life Cycle-Scale XAI Framework Based on Constructive Empiricism2 Feb 2026
- 2026Rethinking Hallucinations: Correctness, Consistency, and Prompt Multiplicity31 Jan 2026
- 2026DIVERSE: Disagreement-Inducing Vector Evolution for Rashomon Set Exploration28 Jan 2026
- 2026Explanation Multiplicity in SHAP: Characterization and Assessment19 Jan 2026
- 2026Analyzing the Temporal Factors for Anxiety and Depression Symptoms with the Rashomon Perspective18 Jan 2026
- 2026Resolving Predictive Multiplicity for the Rashomon Set14 Jan 2026
- 2026Why are there many equally good models? An Anatomy of the Rashomon Effect11 Jan 2026
- 2025Statistical Guarantees in the Search for Less Discriminatory Algorithms30 Dec 2025
- 2025EvoXplain: When Machine Learning Models Agree on Predictions but Disagree on Why -- Measuring Mechanistic Multiplicity Across Training Runs23 Dec 2025
- 2025The Double-Edged Nature of the Rashomon Set for Trustworthy Machine Learning26 Nov 2025
- 2025Parameter-Efficient Construction of the Rashomon Slice for Concept Bottleneck Models24 Nov 2025
50 newest of 162 All 162 (JSON)
- 2025Representation Consistency for Accurate and Coherent LLM Answer Aggregationcited by 5
- 2025Leveraging Predictive Equivalence in Decision Treescited by 4
- 2026Rethinking Hallucinations: Correctness, Consistency, and Prompt Multiplicitycited by 1
- 2026A latent dimension of Condorcet's jury theorem for multiple AI adviserscited by 0
- 2026A latent dimension of Condorcet's jury theorem for multiple AI advisers13 Sep 2026
- 2026Rethinking Hallucinations: Correctness, Consistency, and Prompt Multiplicity31 Jan 2026
- 2025Representation Consistency for Accurate and Coherent LLM Answer Aggregation18 Jun 2025
- 2025Leveraging Predictive Equivalence in Decision Trees17 Jun 2025
- 2021Interpretable Machine Learning: Fundamental Principles and 10 Grand Challengescited by 364
- 2023Similarity of Neural Network Models: A Survey of Functional and Representational Measurescited by 128
- 2021Counterfactual Explanations Can Be Manipulatedcited by 113
- 2022Picking on the Same Person: Does Algorithmic Monoculture lead to Outcome Homogenization?cited by 89
- 2022Exploring the Whole Rashomon Set of Sparse Decision Treescited by 80
- 2021Characterizing Fairness Over the Set of Good Models Under Selective Labelscited by 65
- 2021Directional Bias Amplificationcited by 54
- 2024Amazing Things Come From Having Many Good Modelscited by 52
- 2022Robust Counterfactual Explanations for Tree-Based Ensemblescited by 49
- 2022Rashomon Capacity: A Metric for Predictive Multiplicity in Classificationcited by 46
- 2023Robust Counterfactual Explanations for Neural Networks With Probabilistic Guaranteescited by 45
- 2022Predictive Multiplicity in Probabilistic Classificationcited by 44
12 most cited of 155 All 155 (JSON)
- 2026Equally Good, Yet Different: Benchmarking Rashomon sets in AutoML packages29 Sep 2026
- 2026Representation Risk in Pretrained Image Encoders28 Sep 2026
- 2026The Impact of Stochasticity on the Rashomon Effect in Machine Learning26 Sep 2026
- 2026Certifying Interventional Agreement Among Observationally Equivalent Causal Models26 Sep 2026
- 2026Shortcut Before Circuit: Document Statistics Time In-Context Conflict Resolution25 Aug 2026
- 2026Credal Large Language Models for Semantic Commitment under Uncertainty24 Aug 2026
- 2026Replicable Conformal Prediction23 Aug 2026
- 2026Robust Ambiguity Detection (RAD) From Model- and Feature-Space Consistency12 Aug 2026
- 2026When Does Forecasting Reveal Temporal Structure? A Stability Analysis of Time-Series Structural Selection11 Aug 2026
- 2026Implementing Causal Perception: Competing SCMs and Situated Fairness4 Aug 2026
- 2026Lottery Tickets Are Not Deployment Tickets29 Jul 2026
- 2026Pay Only for Disagreement: Certified No-Regression Verdicts for Model Updates with Matching Label-Complexity Bounds22 Jul 2026
12 newest of 155 All 155 (JSON)