paper-with-me

홈 › Papers

Say Anything but This: When Tokenizer Betrays Reasoning in LLMs

2026-01-21 · Navid Ayoobi, Marcus I Armstrong, Arjun Mukherjee arxiv

Large language models (LLMs) reason over discrete token ID sequences, yet modern subword tokenizers routinely produce non-unique encodings: multiple token ID sequences can detokenize to identical surface strings. This representational mismatch creates an unmeasured fragility wherein reasoning processes can fail. LLMs may treat two internal representations as distinct "words" even when they are semantically identical at the text level. In this work, we show that tokenization can betray LLM reasoning through one-to-many token ID mappings. We introduce a tokenization-consistency probe that requires models to replace designated target words in context while leaving all other content unchanged. The task is intentionally simple at the surface level, enabling us to attribute failures to tokenizer-detokenizer artifacts rather than to knowledge gaps or parameter limitations. Through analysis of over 11000 replacement trials across state-of-the-art open-source LLMs, we find a non-trivial rate of outputs exhibit phantom edits: cases where models operate under the illusion of correct reasoning, a phenomenon arising from tokenizer-induced representational defects. We further analyze these cases and provide a taxonomy of eight systematic tokenizer artifacts, including whitespace-boundary shifts and intra-word resegmentation. These findings indicate that part of apparent reasoning deficiency originates in the tokenizer layer, motivating tokenizer-level remedies before incurring the cost of training ever-larger models on ever-larger corpora.

📄 PDF Abstract BibTeX arXiv:2601.14658

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Improving Self Consistency in LLMs through Probabilistic Tokenization

2024-07-04 · Ashutosh Sathe, Divyanshu Aggarwal, Sunayana Sitaram

Prior research has demonstrated noticeable performance gains through the use of probabilistic tokenizations, an approach that involves employing multiple tokenizations of the same input string during the training phase o…

Language ModelingLanguage Modelling

Getting the most out of your tokenizer for pre-training and domain adaptation

2024-02-01 · Gautier Dagan, Gabriel Synnaeve, Baptiste Rozière

Tokenization is an understudied and often neglected component of modern LLMs. Most published works use a single tokenizer for all experiments, often borrowed from another model, without performing ablations or analysis t…

Code GenerationDomain AdaptationHumanEvalmbpp

Call Me When Necessary: LLMs can Efficiently and Faithfully Reason over Structured Environments

2024-03-13 · Sitao Cheng, Ziyuan Zhuang, Yong Xu, Fangkai Yang 외

Large Language Models (LLMs) have shown potential in reasoning over structured environments, e.g., knowledge graph and table. Such tasks typically require multi-hop reasoning, i.e., match natural language utterance with …

Membership Inference Attacks on Tokenizers of Large Language Models

2025-10-07 · Meng Tong, Yuntao Du, Kejiang Chen, Weiming Zhang 외 arxiv

Membership inference attacks (MIAs) are widely used to assess the privacy risks associated with machine learning models. However, when these attacks are applied to pre-trained large language models (LLMs), they encounter…

FreeMesh: Boosting Mesh Generation with Coordinates Merging

2025-05-19 · Jian Liu, Haohan Weng, Biwen Lei, Xianghui Yang 외

The next-coordinate prediction paradigm has emerged as the de facto standard in current auto-regressive mesh generation methods. Despite their effectiveness, there is no efficient measurement for the various tokenizers t…