paper-with-me

홈 › Papers

From Characters to Tokens: Dynamic Grouping with Hierarchical BPE

2025-10-17 · Rares Dolga, Lucas Maystre, Tudor Berariu, David Barber arxiv

Subword tokenization methods like Byte Pair Encoding (BPE) are widely used in large language models due to their balance of vocabulary compactness and representational power. However, they suffer from inefficiencies in representing rare words and require large embedding matrices. Character-level models address these issues but introduce performance bottlenecks, particularly in Transformer-based architectures. Recent hierarchical models attempt to merge the benefits of both paradigms by grouping characters into patches, but existing patching strategies either rely on whitespace-limiting applicability to certain languages, or require auxiliary models that introduce new dependencies. In this paper, we propose a dynamic character grouping method that leverages the structure of existing BPE tokenization without requiring additional models. By appending explicit end-of-patch markers to BPE tokens and introducing a second-level BPE compression stage to control patch granularity, our method offers efficient, flexible, and language-agnostic representations. Empirical results demonstrate that our approach matches or exceeds the performance of dynamic entropy- and whitespace-based patching strategies, while maintaining a compact vocabulary.

📄 PDF Abstract BibTeX arXiv:2510.15517

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Hierarchical Text Spotter for Joint Text Spotting and Layout Analysis

2023-10-25 · Shangbang Long, Siyang Qin, Yasuhisa Fujii, Alessandro Bissacco 외

We propose Hierarchical Text Spotter (HTS), a novel method for the joint task of word-level text spotting and geometric layout analysis. HTS can recognize text in an image and identify its 4-level hierarchical structure:…

Text Spotting

Task Grouping for Multilingual Text Recognition

2022-10-13 · Jing Huang, Kevin J Liang, Rama Kovvuri, Tal Hassner

Most existing OCR methods focus on alphanumeric characters due to the popularity of English and numbers, as well as their corresponding datasets. On extending the characters to more languages, recent methods have shown t…

Optical Character Recognition (OCR)

Native Segmentation Vision Transformers

2025-05-22 · Guillem Brasó, Aljoša Ošep, Laura Leal-Taixé

Uniform downsampling remains the de facto standard for reducing spatial resolution in vision backbones. In this work, we propose an alternative design built around a content-aware spatial grouping layer, that dynamically…

Segmentation

Hierarchical Reinforcement Learning for Optimal Agent Grouping in Cooperative Systems

2025-01-11 · Liyuan Hu

This paper presents a hierarchical reinforcement learning (RL) approach to address the agent grouping or pairing problem in cooperative multi-agent systems. The goal is to simultaneously learn the optimal grouping and ag…

Decision MakingHierarchical Reinforcement Learningreinforcement-learningReinforcement Learning+1

Random Wins All: Rethinking Grouping Strategies for Vision Tokens

2026-02-28 · Qihang Fan, Yuang Ai, Huaibo Huang, Ran He arxiv

Since Transformers are introduced into vision architectures, their quadratic complexity has always been a significant issue that many research efforts aim to address. A representative approach involves grouping tokens, p…

Object Detection