Back to the Future: Unsupervised Backprop-based Decoding for Counterfactual and Abductive Commonsense Reasoning
Not on the map. Why?
Abstract (arXiv)
Abductive and counterfactual reasoning, core abilities of everyday human cognition, require reasoning about what might have happened at time t, while conditioning on multiple contexts from the relative past and future. However, simultaneous incorporation of past and future contexts using generative language models (LMs) can be challenging, as they are trained either to condition only on the past context or to perform narrowly scoped text-infilling. In this paper, we propose DeLorean, a new unsupervised decoding algorithm that can flexibly incorporate both the past and future contexts using only off-the-shelf, left-to-right language models and no supervision. The key intuition of our algorithm is incorporating the future through back-propagation, during which, we only update the internal representation of the output while fixing the model parameters. By alternating between forward and backward propagation, DeLorean can decode the output representation that reflects both the left and right contexts. We demonstrate that our approach is general and applicable to two nonmonotonic reasoning tasks: abductive text generation and counterfactual story revision, where DeLorean outperforms a range of unsupervised and some supervised methods, based on automatic and human evaluation.
Key facts. Cited by 65 papers in the map (data through 7 Oct 2026). First posted on arXiv 12 Oct 2020.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 10; 2022: 19; 2023: 12; 2024: 12; 2025: 6; 2026: 6.
65 papers.
Sort:
By area:
- 2022Diffusion-LM Improves Controllable Text Generationcited by 1,006
- 2022Emergent World Representations: Exploring a Sequence Model Trained on a Synthetic Taskcited by 417
- 2023Reasoning or Reciting? Exploring the Capabilities and Limitations of Language Models Through Counterfactual Taskscited by 243
- 2024COLD-Attack: Jailbreaking LLMs with Stealthiness and Controllabilitycited by 162
- 2022COLD Decoding: Energy-based Constrained Text Generation with Langevin Dynamicscited by 159
- 2021The Perils of Using Mechanical Turk to Evaluate Open-Ended Text Generationcited by 96
- 2024Detoxifying Large Language Models via Knowledge Editingcited by 86
- 2022Language Generation Models Can Cause Harm: So What Can We Do About It? An Actionable Surveycited by 80
- 2021Probing Across Time: What Does RoBERTa Know and When?cited by 73
- 2021Controlled Text Generation as Continuous Optimization with Multiple Constraintscited by 70
- 2022Gradient-Based Constrained Sampling from Language Modelscited by 64
- 2023Natural Language Reasoning, A Surveycited by 61
38 more
- 2022ClarET: Pre-training a Correlation-Aware Context-To-Event Transformer for Event-Centric Generation and Classificationcited by 45
- 2023KCTS: Knowledge-Constrained Tree Search Decoding with Token-Level Hallucination Detectioncited by 43
- 2022Commonsense Knowledge Reasoning and Generation with Pre-trained Language Models: A Surveycited by 38
- 2022The Abduction of Sherlock Holmes: A Dataset for Visual Abductive Reasoningcited by 38
- 2023Inference-Time Policy Adapters (IPA): Tailoring Extreme-Scale LMs without Fine-tuningcited by 33
- 2024DeepEdit: Knowledge Editing as Decoding with Constraintscited by 33
- 2022Composable Text Controls in Latent Space with ODEscited by 28
- 2021GENIE: Toward Reproducible and Standardized Human Evaluation for Text Generationcited by 20
- 2022On the Limitations of Dataset Balancing: The Lost Battle Against Spurious Correlationscited by 19
- 2021Unsupervised Enrichment of Persona-grounded Dialog with Background Storiescited by 14
- 2024Counterfactual Token Generation in Large Language Modelscited by 14
- 2021COINS: Dynamically Generating COntextualized Inference Rules for Narrative Story Completioncited by 12
- 2022Knowledge Infused Decodingcited by 12
- 2025LogiDynamics: Unraveling the Dynamics of Inductive, Abductive and Deductive Logical Inferences in LLM Reasoningcited by 12
- 2021Element Intervention for Open Relation Extractioncited by 11
- 2023Abductive Commonsense Reasoning Exploiting Mutually Exclusive Explanationscited by 11
- 2025Controllable Logical Hypothesis Generation for Abductive Reasoning in Knowledge Graphscited by 11
- 2021Transferable Persona-Grounded Dialogues via Grounded Minimal Editscited by 10
- 2022Coalescing Global and Local Information for Procedural Text Understandingcited by 10
- 2023Fill in the Blank: Exploring and Enhancing LLM Capabilities for Backward Reasoning in Math Word Problemscited by 9
- 2024Black Swan: Abductive and Defeasible Video Reasoning in Unpredictable Eventscited by 9
- 2022Target-Guided Dialogue Response Generation Using Commonsense and Data Augmentationcited by 8
- 2025Unifying Deductive and Abductive Reasoning in Knowledge Graphs with Masked Diffusion Modelcited by 8
- 2023Toward Unified Controllable Text Generation via Regular Expression Instructioncited by 7
- 2021Improving Automated Evaluation of Open Domain Dialog via Diverse Reference Augmentationcited by 6
- 2023EvEval: A Comprehensive Evaluation of Event Semantics for Large Language Modelscited by 6
- 2023Graph-Induced Syntactic-Semantic Spaces in Transformer-Based Variational AutoEncoderscited by 6
- 2024RNR: Teaching Large Language Models to Follow Roles and Rulescited by 6
- 2022Counterfactual Recipe Generation: Exploring Compositional Generalization in a Realistic Scenariocited by 5
- 2024generAItor: Tree-in-the-Loop Text Generation for Language Model Explainability and Adaptationcited by 5
- 2026Wiring the 'Why': A Unified Taxonomy and Survey of Abductive Reasoning in LLMscited by 5
- 2022Twist Decoding: Diverse Generators Guide Each Othercited by 4
- 2023PlaSma: Making Small Language Models Better Procedural Knowledge Models for (Counterfactual) Planningcited by 4
- 2023Exploring the Potential of Multi-Modal AI for Driving Hazard Predictioncited by 4
- 2024Language Rectified Flow: Advancing Diffusion Language Generation with Probabilistic Flowscited by 4
- 2024A Comprehensive Evaluation on Event Reasoning of Large Language Modelscited by 4
- 2021Reconsidering the Past: Optimizing Hidden States in Language Modelscited by 3
- 2022Achieving Conversational Goals with Unsupervised Post-hoc Knowledge Injectioncited by 3
50 most cited of 65 All 65 (JSON)
- 2026Evaluating Whether LLMs Can Reliably Connect the DOTs?29 Sep 2026
- 2026HypoAgent: An Agentic Framework for Interactive Abductive Hypothesis Generation over Knowledge Graphs29 May 2026
- 2026DTO: a Differentiable Training Objective for Effective Counterfactual Story Rewriting24 May 2026
- 2026Wiring the 'Why': A Unified Taxonomy and Survey of Abductive Reasoning in LLMs9 Apr 2026
- 2026Do Prompts Guarantee Safety? Mitigating Toxicity from LLM Generations through Subspace Intervention6 Feb 2026
- 2026Retell, Reward, Repeat: Reinforcement Learning for Narrative Theory-Informed Story Retelling23 Jan 2026
- 2025Reverse Thinking Enhances Missing Information Detection in Large Language Models11 Dec 2025
- 2025Unifying Deductive and Abductive Reasoning in Knowledge Graphs with Masked Diffusion Model13 Oct 2025
- 2025Arguments that Alter Minds: LLM Rationales Sway Human (and LLM) Notions of Plausibility9 Oct 2025
- 2025Controllable Logical Hypothesis Generation for Abductive Reasoning in Knowledge Graphs27 May 2025
- 2025Exploring the Hidden Reasoning Process of Large Language Models by Misleading Them20 Mar 2025
- 2025LogiDynamics: Unraveling the Dynamics of Inductive, Abductive and Deductive Logical Inferences in LLM Reasoning16 Feb 2025
38 more
- 2024Black Swan: Abductive and Defeasible Video Reasoning in Unpredictable Events7 Dec 2024
- 2024Counterfactual Token Generation in Large Language Models25 Sep 2024
- 2024RNR: Teaching Large Language Models to Follow Roles and Rules10 Sep 2024
- 2024ACCORD: Closing the Commonsense Measurability Gap4 Jun 2024
- 2024A Comprehensive Evaluation on Event Reasoning of Large Language Models26 Apr 2024
- 2024EVIT: Event-Oriented Instruction Tuning for Event Reasoning18 Apr 2024
- 2024Language Rectified Flow: Advancing Diffusion Language Generation with Probabilistic Flows25 Mar 2024
- 2024Detoxifying Large Language Models via Knowledge Editing21 Mar 2024
- 2024generAItor: Tree-in-the-Loop Text Generation for Language Model Explainability and Adaptation12 Mar 2024
- 2024When Only Time Will Tell: Interpreting How Transformers Process Local Ambiguities Through the Lens of Restart-Incrementality20 Feb 2024
- 2024COLD-Attack: Jailbreaking LLMs with Stealthiness and Controllability13 Feb 2024
- 2024DeepEdit: Knowledge Editing as Decoding with Constraints19 Jan 2024
- 2023Graph-Induced Syntactic-Semantic Spaces in Transformer-Based Variational AutoEncoders14 Nov 2023
- 2023Controlled Text Generation for Black-box Language Models via Score-based Progressive Editor13 Nov 2023
- 2023KCTS: Knowledge-Constrained Tree Search Decoding with Token-Level Hallucination Detection13 Oct 2023
- 2023Exploring the Potential of Multi-Modal AI for Driving Hazard Prediction7 Oct 2023
- 2023Fill in the Blank: Exploring and Enhancing LLM Capabilities for Backward Reasoning in Math Word Problems3 Oct 2023
- 2023Toward Unified Controllable Text Generation via Regular Expression Instruction19 Sep 2023
- 2023Reasoning or Reciting? Exploring the Capabilities and Limitations of Language Models Through Counterfactual Tasks5 Jul 2023
- 2023PlaSma: Making Small Language Models Better Procedural Knowledge Models for (Counterfactual) Planning31 May 2023
- 2023EvEval: A Comprehensive Evaluation of Event Semantics for Large Language Models24 May 2023
- 2023Inference-Time Policy Adapters (IPA): Tailoring Extreme-Scale LMs without Fine-tuning24 May 2023
- 2023Abductive Commonsense Reasoning Exploiting Mutually Exclusive Explanations24 May 2023
- 2023Natural Language Reasoning, A Survey26 Mar 2023
- 2022Emergent World Representations: Exploring a Sequence Model Trained on a Synthetic Task24 Oct 2022
- 2022DiscoSense: Commonsense Reasoning with Discourse Connectives22 Oct 2022
- 2022Counterfactual Recipe Generation: Exploring Compositional Generalization in a Realistic Scenario20 Oct 2022
- 2022Language Generation Models Can Cause Harm: So What Can We Do About It? An Actionable Survey14 Oct 2022
- 2022Coalescing Global and Local Information for Procedural Text Understanding26 Aug 2022
- 2022Composable Text Controls in Latent Space with ODEs1 Aug 2022
- 2022Can Language Models perform Abductive Commonsense Reasoning?7 Jul 2022
- 2022Diffusion-LM Improves Controllable Text Generation27 May 2022
- 2022Gradient-Based Constrained Sampling from Language Models25 May 2022
- 2022Computational Storytelling and Emotions: A Survey23 May 2022
- 2022Target-Guided Dialogue Response Generation Using Commonsense and Data Augmentation19 May 2022
- 2022Twist Decoding: Diverse Generators Guide Each Other19 May 2022
- 2022On the Limitations of Dataset Balancing: The Lost Battle Against Spurious Correlations27 Apr 2022
- 2022Knowledge Infused Decoding6 Apr 2022
50 newest of 65 All 65 (JSON)
- 2023Reasoning or Reciting? Exploring the Capabilities and Limitations of Language Models Through Counterfactual Taskscited by 243
- 2023Natural Language Reasoning, A Surveycited by 61
- 2022The Abduction of Sherlock Holmes: A Dataset for Visual Abductive Reasoningcited by 38
- 2024DeepEdit: Knowledge Editing as Decoding with Constraintscited by 33
- 2025LogiDynamics: Unraveling the Dynamics of Inductive, Abductive and Deductive Logical Inferences in LLM Reasoningcited by 12
- 2023Abductive Commonsense Reasoning Exploiting Mutually Exclusive Explanationscited by 11
- 2025Controllable Logical Hypothesis Generation for Abductive Reasoning in Knowledge Graphscited by 11
- 2023Fill in the Blank: Exploring and Enhancing LLM Capabilities for Backward Reasoning in Math Word Problemscited by 9
- 2024Black Swan: Abductive and Defeasible Video Reasoning in Unpredictable Eventscited by 9
- 2025Unifying Deductive and Abductive Reasoning in Knowledge Graphs with Masked Diffusion Modelcited by 8
- 2026Wiring the 'Why': A Unified Taxonomy and Survey of Abductive Reasoning in LLMscited by 5
- 2024A Comprehensive Evaluation on Event Reasoning of Large Language Modelscited by 4
12 most cited of 19 All 19 (JSON)
- 2026HypoAgent: An Agentic Framework for Interactive Abductive Hypothesis Generation over Knowledge Graphs29 May 2026
- 2026Wiring the 'Why': A Unified Taxonomy and Survey of Abductive Reasoning in LLMs9 Apr 2026
- 2025Reverse Thinking Enhances Missing Information Detection in Large Language Models11 Dec 2025
- 2025Unifying Deductive and Abductive Reasoning in Knowledge Graphs with Masked Diffusion Model13 Oct 2025
- 2025Controllable Logical Hypothesis Generation for Abductive Reasoning in Knowledge Graphs27 May 2025
- 2025Exploring the Hidden Reasoning Process of Large Language Models by Misleading Them20 Mar 2025
- 2025LogiDynamics: Unraveling the Dynamics of Inductive, Abductive and Deductive Logical Inferences in LLM Reasoning16 Feb 2025
- 2024Black Swan: Abductive and Defeasible Video Reasoning in Unpredictable Events7 Dec 2024
- 2024ACCORD: Closing the Commonsense Measurability Gap4 Jun 2024
- 2024A Comprehensive Evaluation on Event Reasoning of Large Language Models26 Apr 2024
- 2024EVIT: Event-Oriented Instruction Tuning for Event Reasoning18 Apr 2024
- 2024DeepEdit: Knowledge Editing as Decoding with Constraints19 Jan 2024
12 newest of 19 All 19 (JSON)
- 2022Diffusion-LM Improves Controllable Text Generationcited by 1,006
- 2022Emergent World Representations: Exploring a Sequence Model Trained on a Synthetic Taskcited by 417
- 2022COLD Decoding: Energy-based Constrained Text Generation with Langevin Dynamicscited by 159
- 2021The Perils of Using Mechanical Turk to Evaluate Open-Ended Text Generationcited by 96
- 2024Detoxifying Large Language Models via Knowledge Editingcited by 86
- 2022Language Generation Models Can Cause Harm: So What Can We Do About It? An Actionable Surveycited by 80
- 2021Probing Across Time: What Does RoBERTa Know and When?cited by 73
- 2021Controlled Text Generation as Continuous Optimization with Multiple Constraintscited by 70
- 2022Gradient-Based Constrained Sampling from Language Modelscited by 64
- 2022ClarET: Pre-training a Correlation-Aware Context-To-Event Transformer for Event-Centric Generation and Classificationcited by 45
- 2023KCTS: Knowledge-Constrained Tree Search Decoding with Token-Level Hallucination Detectioncited by 43
- 2022Commonsense Knowledge Reasoning and Generation with Pre-trained Language Models: A Surveycited by 38
12 most cited of 42 All 42 (JSON)
- 2026Evaluating Whether LLMs Can Reliably Connect the DOTs?29 Sep 2026
- 2026DTO: a Differentiable Training Objective for Effective Counterfactual Story Rewriting24 May 2026
- 2025Arguments that Alter Minds: LLM Rationales Sway Human (and LLM) Notions of Plausibility9 Oct 2025
- 2024Counterfactual Token Generation in Large Language Models25 Sep 2024
- 2024RNR: Teaching Large Language Models to Follow Roles and Rules10 Sep 2024
- 2024Detoxifying Large Language Models via Knowledge Editing21 Mar 2024
- 2024generAItor: Tree-in-the-Loop Text Generation for Language Model Explainability and Adaptation12 Mar 2024
- 2024When Only Time Will Tell: Interpreting How Transformers Process Local Ambiguities Through the Lens of Restart-Incrementality20 Feb 2024
- 2023Graph-Induced Syntactic-Semantic Spaces in Transformer-Based Variational AutoEncoders14 Nov 2023
- 2023Controlled Text Generation for Black-box Language Models via Score-based Progressive Editor13 Nov 2023
- 2023KCTS: Knowledge-Constrained Tree Search Decoding with Token-Level Hallucination Detection13 Oct 2023
- 2023Exploring the Potential of Multi-Modal AI for Driving Hazard Prediction7 Oct 2023
12 newest of 42 All 42 (JSON)