paper-with-me

Papers

Interpretable Language Modeling via Induction-head Ngram Models

2024-10-31 · Eunji Kim, Sriya Mantena, Weiwei Yang, Chandan Singh, Sungroh Yoon, Jianfeng Gao

Recent large language models (LLMs) have excelled across a wide range of tasks, but their use in high-stakes and compute-limited settings has intensified the demand for interpretability and efficiency. We address this need by proposing Induction-head ngram models (Induction-Gram), a method that builds an efficient, interpretable LM by bolstering modern ngram models with a hand-engineered "induction head". This induction head uses a custom neural similarity metric to efficiently search the model's input context for potential next-word completions. This process enables Induction-Gram to provide ngram-level grounding for each generated token. Moreover, experiments show that this simple method significantly improves next-word prediction over baseline interpretable models (up to 26%p) and can be used to speed up LLM inference for large models through speculative decoding. We further study Induction-Gram in a natural-language neuroscience setting, where the goal is to predict the next fMRI response in a sequence. It again provides a significant improvement over interpretable models (20% relative increase in the correlation of predicted fMRI responses), potentially enabling deeper scientific investigation of language selectivity in the brain. The code is available at https://github.com/ejkim47/induction-gram.

📄 PDF Abstract BibTeX arXiv:2411.00066

Code (1)

ejkim47/induction-gram 공식 구현 pytorch

Tasks

Causal Language ModelingHuman fMRI response predictionLanguage ModelingLanguage Modelling

Methods 이 논문이 사용한 방법론

SPEED The monocular depth estimation (MDE) is the task of estimating depth from a single frame. This information is an essential knowledge in many computer vision tasks such as scene…

Similar Papers 제목 키워드 기반

Lngram: N-gram Conditional Memory in Latent Space

2026-05-24 · Yunao Zheng, Guoyang Xia, Xiaojie Wang, Lei Ren arxiv

Sequence modeling requires both compositional reasoning and local static knowledge retrieval, yet standard Transformers handle both through dense computation. Engram partially decouples retrieval from the backbone, but i…

KV Shifting Attention Enhances Language Modeling

2024-11-29 · Mingyu Xu, Wei Cheng, Bingning Wang, WeiPeng Chen

The current large language models are mainly based on decode-only structure transformers, which have great in-context learning (ICL) capabilities. It is generally believed that the important foundation of its ICL capabil…

In-Context LearningLanguage ModelingLanguage Modelling

On the Emergence of Induction Heads for In-Context Learning

2025-11-02 · Tiberiu Musat, Tiago Pimentel, Lorenzo Noci, Alessandro Stolfo 외 arxiv

Transformers have become the dominant architecture for natural language processing. Part of their success is owed to a remarkable capability known as in-context learning (ICL): they can acquire and apply novel associatio…

Word Sense Induction with Neural biLM and Symmetric Patterns

2018-08-26 · EMNLP 2018 10 · Asaf Amrami, Yoav Goldberg

An established method for Word Sense Induction (WSI) uses a language model to predict probable substitutes for target words, and induces senses by clustering these resulting substitute vectors. We replace the ngram-bas…

ClusteringLanguage ModelingWord Sense Induction

ngram-OAXE: Phrase-Based Order-Agnostic Cross Entropy for Non-Autoregressive Machine Translation

2022-10-08 · COLING 2022 10 · Cunxiao Du, Zhaopeng Tu, Longyue Wang, Jing Jiang

Recently, a new training oaxe loss has proven effective to ameliorate the effect of multimodality for non-autoregressive translation (NAT), which removes the penalty of word order errors in the standard cross-entropy los…

Machine TranslationSentenceTranslation