Repair Before Veto: Repair-Augmented Constraint Learning for Contextual Decisions
Not on the map. Why?
Abstract (arXiv)
Hard constraints are usually treated as terminal vetoes: once a candidate violates a requirement, the learned rule rejects it and any repair is handled outside the decision semantics. This misses a common deployed regime in which the system already knows a finite menu of modifications, such as adding a ticket option, changing a configuration, or requesting an available service upgrade. Existing constraint-learning, soft-relaxation, and recourse methods address nearby problems, but they do not learn whether an option should be repaired before being vetoed. We introduce Repair-Augmented Constraint Learning (RACL), a contextual decision framework that lifts known repair operators into the classifier semantics. A candidate is accepted when an affordable repair makes it feasible and preferred enough; otherwise the system returns a structured rejection credit and, when applicable, a repair plan. This repair-before-veto view strictly generalizes no-repair HASSLE-style semantics, reveals an irreducible false-veto gap for terminal-veto rules, separates binary-label non-identifiability from decision-rule learnability, and gives capacity and calibration bounds for the observed-feasibility shared-weight setting. Across controlled and DB1B-derived benchmarks, RACL recovers the intended credit and repair structure. On the hardest raw-data-derived tier, validation-selected RACL reduces false vetoes to 10/4039 (FVR 0.0025), versus about 1064/4039 for the strongest repair-search black-box baseline, while making the FVR/EDR trade-off explicit.
Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 4 of its 27 references that are in the map. First posted on arXiv 1 Jun 2026.
Builds on
4 of 27 references.
References · 4
- 2017Counterfactual Explanations without Opening the Black Box: Automated Decisions and the GDPRcited by 1,089
- 2017A Semantic Loss Function for Deep Learning with Symbolic Knowledgecited by 270
- 2020Algorithmic Recourse: from Counterfactual Explanations to Interventionscited by 250
- 2022Learning MAX-SAT from Contextual Examples for Combinatorial Optimisationcited by 8
Built on by
Not cited yet.