← Search

Shikhar Murty

13 accepted papers

2026

Thoughtbubbles: an Unsupervised Method for Parallel Thinking in Latent Space

ICML 2026poster

Current approaches for scaling inference-time compute in transformers train them to emit explicit chain-of-thought tokens before producing an answer. While these methods are powerful, they are limited because they cannot be applied during pretraining and rely solely on serially-generated, natural-la…

Cited by 0SourceScholar
2026

WebDS: An End-to-End Benchmark for Web-based Data Science

ICLR 2026poster

Many real-world data science tasks involve complex web-based interactions: finding appropriate data available on the internet, synthesizing multimodal data from different locations, and producing summarized analyses. Existing web benchmarks often focus on simplistic interactions and often do not req…

Cited by 1SourcecodeScholar
2025

Mechanisms vs. Outcomes: Probing for Syntax Fails to Explain Performance on Targeted Syntactic Evaluations

EMNLP 2025

Large Language Models (LLMs) exhibit a robust mastery of syntax when processing and generating text. While this suggests internalized understanding of hierarchical syntax and dependency relations, the precise mechanism by which they represent syntactic structure is an open area within interpretabili

Cited by 0SourcePDFScholar
2025

MrT5: Dynamic Token Merging for Efficient Byte-level Language Models

ICLR 2025poster

Models that rely on subword tokenization have significant drawbacks, such as sensitivity to character-level noise like spelling errors and inconsistent compression rates across different languages and scripts. While character- or byte-level models like ByT5 attempt to address these concerns, they ha…

2025

Sneaking Syntax into Transformer Language Models with Tree Regularization

NAACL 2025long

While compositional accounts of human language understanding are based on a hierarchical tree-like process, neural models like transformers lack a direct inductive bias for such tree structures. Introducing syntactic inductive biases could unlock more robust and data-efficient learning in transforme…

2024

BAGEL: Bootstrapping Agents by Guiding Exploration with Language

ICML 2024poster

Following natural language instructions by executing actions in digital environments (e.g. web-browsers and REST APIs) is a challenging task for language model (LM) agents. Unfortunately, LM agents often fail to generalize to new environments without human demonstrations. This work presents BAGEL, a…

Cited by 12SourcePDFScholar
2023

Characterizing intrinsic compositionality in transformers with Tree Projections

ICLR 2023poster

When trained on language data, do transformers learn some arbitrary computation that utilizes the full capacity of the architecture or do they learn a simpler, tree-like computation, hypothesized to underlie compositional meaning systems like human languages? There is an apparent tension between com…

Cited by 45SourcePDFScholar
2023

Grokking of Hierarchical Structure in Vanilla Transformers

ACL 2023short

For humans, language production and comprehension is sensitive to the hierarchical structure of sentences. In natural language processing, past work has questioned how effectively neural sequence models like transformers capture this hierarchical structure when generalizing to structurally novel inp…

2023

Pushdown Layers: Encoding Recursive Structure in Transformer Language Models

EMNLP 2023long main

Recursion is a prominent feature of human language, and fundamentally challenging for self-attention due to the lack of an explicit recursive-state tracking mechanism. Consequently, Transformer language models poorly capture long-tail recursive structure and exhibit sample-inefficient syntactic gene…

Cited by 0SourcecodeScholar
2022

Fixing Model Bugs with Natural Language Patches

EMNLP 2022main

Current approaches for fixing systematic problems in NLP models (e.g., regex patches, finetuning on more data) are either brittle, or labor-intensive and liable to shortcuts. In contrast, humans often provide corrections to each other through natural language. Taking inspiration from this, we explor…

2021

DReCa: A General Task Augmentation Strategy for Few-Shot Natural Language Inference

NAACL 2021long

Meta-learning promises few-shot learners that can adapt to new distributions by repurposing knowledge acquired from previous training. However, we believe meta-learning has not yet succeeded in NLP due to the lack of a well-defined task distribution, leading to attempts that treat datasets as tasks.…