paper-with-me

홈 › Papers

Improbable Bigrams Expose Vulnerabilities of Incomplete Tokens in Byte-Level Tokenizers

2024-10-31 · Eugene Jang, Kimin Lee, Jin-Woo Chung, Keuntae Park, Seungwon Shin

Tokenization is a crucial step that bridges human-readable text with model-readable discrete tokens. However, recent studies have revealed that tokenizers can be exploited to elicit unwanted model behaviors. In this work, we investigate incomplete tokens, i.e., undecodable tokens with stray bytes resulting from byte-level byte-pair encoding (BPE) tokenization. We hypothesize that such tokens are heavily reliant on their adjacent tokens and are fragile when paired with unfamiliar tokens. To demonstrate this vulnerability, we introduce improbable bigrams: out-of-distribution combinations of incomplete tokens designed to exploit their dependency. Our experiments show that improbable bigrams are significantly prone to hallucinatory behaviors. Surprisingly, alternative tokenizations of the same phrases result in drastically lower rates of hallucination (93% reduction in Llama3.1). We caution against the potential vulnerabilities introduced by byte-level BPE tokenizers, which may impede the development of trustworthy language models.

📄 PDF Abstract BibTeX arXiv:2410.23684

Code (0)

등록된 구현이 없습니다.

Tasks

Hallucination

Methods 이 논문이 사용한 방법론

BPE Byte Pair Encoding, or BPE, is a subword segmentation algorithm that encodes rare and unknown words as sequences of subword units. The intuition is that various word…

Similar Papers 제목 키워드 기반

Rethinking Deep Alignment Through The Lens Of Incomplete Learning

2025-11-15 · Thong Bach, Dung Nguyen, Thao Minh Le, Truyen Tran arxiv

Large language models exhibit systematic vulnerabilities to adversarial attacks despite extensive safety alignment. We provide a mechanistic analysis revealing that position-dependent gradient weakening during autoregres…

Adversarial Robustness

Birth of a Transformer: A Memory Viewpoint

2023-06-01 · NeurIPS 2023 11

Large language models based on transformers have achieved great empirical successes. However, as they are deployed more widely, there is a growing need to better understand their internal mechanisms in order to make them…

Mutual Gaze and Linguistic Repetition in a Multimodal Corpus

2022-06-01 · LREC 2022 6 · Anais Murat, Maria Koutsombogera, Carl Vogel

This paper investigates the correlation between mutual gaze and linguistic repetition, a form of alignment, which we take as evidence of mutual understanding. We focus on a multimodal corpus made of three-party conversat…

Mutual Gaze

AmbiGen: Generating Ambigrams from Pre-trained Diffusion Model

2023-12-05 · Boheng Zhao, Rana Hanocka, Raymond A. Yeh

Ambigrams are calligraphic designs that have different meanings depending on the viewing orientation. Creating ambigrams is a challenging task even for skilled artists, as it requires maintaining the meaning under two di…

model

Why Do LLMs Struggle in Strategic Play? Broken Links Between Observations, Beliefs, and Actions

2026-04-30 · Jan Sobotka, Mustafa O. Karabag, Ufuk Topcu arxiv

Large language models (LLMs) are increasingly tasked with strategic decision-making under incomplete information, such as in negotiation and policymaking. While LLMs can excel at many such tasks, they also fail in ways t…