← Search

Kaj Bostrom

6 accepted papers

2026

VeriCoT: Neuro-symbolic Chain-of-Thought Validation via Logical Consistency Checks

ICLR 2026poster

LLMs can perform multi-step reasoning through Chain-of-Thought (CoT), but they cannot reliably verify their own logic. Even when they reach correct answers, the underlying reasoning may be flawed, undermining trust in high-stakes scenarios. To mitigate this issue, we introduce VeriCoT, a neuro-symbo…

Cited by 0SourceScholar
2024

Language-to-Code Translation with a Single Labeled Example

EMNLP 2024main

Tools for translating natural language into code promise natural, open-ended interaction with databases, web APIs, and other software systems. However, this promise is complicated by the diversity and continual development of these systems, each with its own interface and distinct set of features. B…

Cited by 0SourcePDFScholar
2024

MuSR: Testing the Limits of Chain-of-thought with Multistep Soft Reasoning

ICLR 2024spotlight

While large language models (LLMs) equipped with techniques like chain-of-thought prompting have demonstrated impressive capabilities, they still fall short in their ability to reason robustly in complex settings. However, evaluating LLM reasoning is challenging because system capabilities continue…

2022

Natural Language Deduction through Search over Statement Compositions

EMNLP 2022finding

In settings from fact-checking to question answering, we frequently want to know whether a collection of evidence (premises) entails a hypothesis. Existing methods primarily focus on the end-to-end discriminative version of this task, but less work has treated the generative version in which a model…

Cited by 50SourcePDFScholar
2022

Natural Language Deduction with Incomplete Information

EMNLP 2022main

A growing body of work studies how to answer a question or verify a claim by generating a natural language “proof:” a chain of deductive inferences yielding the answer based on a set of premises. However, these methods can only make sound deductions when they follow from evidence that is given. We p…

2021

Flexible Generation of Natural Language Deductions

EMNLP 2021main

An interpretable system for open-domain reasoning needs to express its reasoning process in a transparent form. Natural language is an attractive representation for this purpose — it is both highly expressive and easy for humans to understand. However, manipulating natural language statements in log…