PAR: Plausibility-aware Amortized Recourse Generation
Anagha Sabu, Vidhya S, Narayanan C Krishnan · 2026
Read PAR: Plausibility-aware Amortized Recourse Generation by Anagha Sabu, Vidhya S, Narayanan C Krishnan (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2601-17309.txt.
Introduction
Anagha Sabu, Vidhya S, and Narayanan C Krishnan work on algorithmic recourse. Recourse tells a person what to change to flip a bad model call. A loan denial, for instance, should come with steps that can work. Steps must be real and within reach. The authors frame recourse as a constrained inference task under the accepted-class spread.
Their method, PAR, seeks counterfactual cases with high likelihood. It also respects the limits that make a plan sound. That plausibility check stops wild or unfair advice. Good recourse keeps automated choice honest and open to challenge. It gives people a path, not just a no. The frame can serve banks and other gatekeepers.
Catalog record
| CREATOR | Anagha Sabu, Vidhya S, Narayanan C Krishnan |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 70 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2601-17309
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
PAR: Plausibility-aware Amortized Recourse Generation Anagha Sabu, Vidhya S, Narayanan C Krishnan Abstract Algorithmic recourse aims to recommend actionable changes to a factual’s attributes that flip an unfavorable model decision while remaining realistic and feasible. We formulate recourse as a Constrained Maximum A-Posteriori (MAP) inference problem under the accepted-class data distribution seeking counterfactuals with high likelihood while respecting other recourse constraints. We present PAR, an amortized approximate inference procedure that generates highly likely recourses efficiently. Recourse likelihood is estimated directly using tractable probabilistic models that admit exact likelihood evaluation and efficient gradient propagation that is useful during training. The recourse generator is trained with the objective of maximizing the likelihood under the accepted-class distribution while minimizing the likelihood under the denied-class distribution and other losses that encode recourse constraints. Furthermore, PAR includes a neighborhood-based conditioning mechanism to promote recourse generation that is customized to a factual. We validate PAR on widely used algorithmic recourse datasets and demonstrate its efficiency in generating recourses that are valid, similar to the factual, sparse, and highly plausible, yielding superior performance over existing state-of-the-art approaches. 1 Introduction Machine learning models increasingly inform decisions in socially and economically significant domains 24 ; 10 , including credit scoring, hiring, healthcare triage, and public policy. As such systems become more pervasive, individuals subject to unfavorable predictions require mechanisms that go beyond post-hoc explanations and instead provide actionable guidance on how an outcome might be changed. Algorithmic recourse addresses this need by recommending minimal modifications to a user’s attributes that would flip an undesirable prediction to a desirable one, akin to counterfactual explanations 20 ; 10 . Crucially, for recourse to be meaningful in practice, these recommendations must be feasible, respect immutable constraints, and consistent with the underlying data-generating process; failing which risks producing implausible suggestions undermining user trust. Despite substantial interest, existing methods for generating algorithmic recourse exhibit several limitations. Many approaches rely on local, gradient-based perturbations 13 ; 21 ; 9 ; 18 ; 22 or proximity-driven search in feature space, with limited consideration of the global structure of the underlying data distribution. As a consequence, such methods may recommend changes that lie off the data manifold or violate implicit dependencies between features. While some recent works attempt to promote plausibility through regularization terms 10 ; 6 or post-hoc filtering, these mechanisms are heuristic and do not account for the explicit probabilistic data model. Consequently, the resulting recourse suggestions, though effective at altering predictions, may be unrealistic for individuals in practice. To address these challenges, we adopt a generative modeling perspective and cast algorithmic recourse as a constrained maximum-a-posteriori (MAP) inference problem. Specifically, we seek counterfactual instances that are both likely under the data distribution and sufficient to flip an unfavorable prediction, while respecting immutable feature constraints and minimizing deviation from the factual instance. To model the data distribution tractably, we leverage probabilistic circuits (PC), a class of deep generative models that admit efficient and exact likelihood computation as well as conditional inference 2 ; 4 . Within this formulation, plausibility is enforced directly through the generative model, instead of an external regularizer. Solving the resulting constrained MAP problem exactly is computationally challenging; therefore, we introduce an amortized approximate inference strategy that learns to generate high-quality recourse efficiently. Figure 1 : Overview of PAR shows the PAR architecture, where class-conditional probabilistic circuits guide a neural recourse generator to produce valid and plausible counterfactuals under structural constraints. Overall, we make the following contributions: • We formulate recourse generation as a constrained MAP inference problem over PC and develop an efficient approximate inference procedure for solving it. • Our framework integrates plausibility as the optimality criterion and other recourse constraints as the feasibility criterion, addressing a key deficiency in existing recourse methods. • We validate the proposed approach on widely used benchmark datasets, demonstrating superior performance relative to the state-of-the-art baselines. 2 Related Work Building on counterfactual explanations, 10 present a comprehensive survey of algorithmic recourse, which is concerned with providing actionable explanations. 6 comprehensively reviews and benchmarks existing methods for generating counterfactual explanations, categorizing algorithms such as DiCE, FACE, and C-CHVAE against key desiderata including plausibility, validity, proximity, actionability, and diversity. Similar approaches in the search of counterfactual explanation such as 20 ; 24 , focus on the objectives related to plausibility. Several prior works incorporate plausibility into recourse generation, but they differ substantially in how it is defined and enforced. VAE-based approaches such as C-CHVAE 15 learn latent representations of tabular data to produce sparse and valid counterfactuals, thereby encouraging plausibility. However, plausibility is only assessed indirectly: likelihoods are inexact, and generated counterfactuals are post hoc checked for outlierness rather than optimized under an explicit density model. BETRACE 19 is another model-agnostic framework that provides probabilistic robustness guarantees for counterfactuals, but does not directly model data density. FACE 18 relies on kernel density estimation to encourage plausibility, which scales poorly to high-dimensional settings and handles categorical variables inadequately. DiCE 13 formulates counterfactual generation as a constrained optimization problem emphasizing diversity, but does not explicitly enforce plausibility through a data distribution. PROPLACE 8 incorporates plausibility via feasibility constraints—such as convex-hull membership—yet this geometric criterion can admit low-density outliers and does not account for relative data likelihoods. Most closely related to our work is LiCE 14 , which formulates plausible counterfactual generation as a mixed-integer optimization problem. Feature domains are modeled using mixed polytopes, and plausibility is enforced via the log-likelihood of a Sum-Product Network. While this unified MIO–SPN formulation yields valid and distributionally plausible counterfactuals, it incurs substantial computational overhead: discretization, categorical encodings, ReLU linearizations, and SPN sum-node approximations introduce many binary variables and big-M constraints, limiting scalability and introducing approximation error. 3 Preliminaries 3.1 Notation Let \mathcal{X}\subset\mathbb{R}^{D} denote the input space, where \mathbf{x}=(x_{1},\ldots,x_{D}) and x_{j} is the j -th feature. We consider a differentiable classifier f:\mathcal{X}\rightarrow[C], trained on a dataset \mathcal{D}=\{(\mathbf{x}_{i},y_{i})\}_{i=1}^{N} with y_{i}\in[C]:=\{1,\ldots,C\} . Although our method extends to the multi-class setting, we focus on binary classification with labels \{0,1\} . We denote the class-conditional distributions of the positive and negative classes by p^{+} and p^{-} , respectively. 3.2 Recourse Following prior work 24 ; 20 ; 13 ; 10 ; 6 ; 15 ; 11 , a factual instance \mathbf{x}^{-}\in\mathcal{X} yields an undesired prediction, i.e., f(\mathbf{x}^{-})=0 . A counterfactual (or recourse) is an instance \mathbf{x}^{+}\in\mathcal{X} satisfying f(\mathbf{x}^{+})=1 . In addition to achieving label validity, a desirable counterfactual \mathbf{x}^{+} is expected to satisfy: • Proximity: \mathbf{x}^{+} is close to \mathbf{x}^{-} under a suitable metric. • Sparsity: Only a small number of features are modified. • Actionability: Immutable features remain fixed and domain constraints (e.g., monotonicity) are respected. • Plausibility: \mathbf{x}^{+} has high likelihood under p^{+} . • Causality: Feature changes are consistent with known causal relations. 3.3 Probabilistic Circuits A Probabilistic Circuit (PC) p is a parameterized directed acyclic graph (DAG) 5 with a unique root node n_{r} that represents a joint distribution over random variables \mathbf{X}=\{X_{1},\ldots,X_{D}\} , with realizations \mathbf{x}\in\mathcal{X}\subset\mathbb{R}^{D} . The DAG consists of three node types: input nodes representing univariate distributions f_{n} , sum nodes computing convex combinations and product nodes computing products of their children’s outputs respectively. Each node n computes a function p_{n}(\mathbf{x}) recursively as p_{n}(\mathbf{x})=\begin{cases}f_{n}(\textbf{x}),&\text{if $n$ is an input node},\\ \prod_{c\in