English
Related papers

Related papers: DNATokenizer: A GPU-First Byte-to-Identifier Token…

200 papers

This paper describes a new asynchronous algorithm and implementation for the problem of k-mer counting (KC), which concerns quantifying the frequency of length k substrings in a DNA sequence. This operation is common to many computational…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-05-08 Souvadra Hati , Akihiro Hayashi , Richard Vuduc

Autoregressive modeling has driven major advances in multimodal AI, yet its application to medical imaging remains constrained by the absence of a unified image tokenizer that simultaneously preserves fine-grained anatomical structures and…

Image and Video Processing · Electrical Eng. & Systems 2026-04-02 Chenglong Ma , Yuanfeng Ji , Jin Ye , Zilong Li , Chenhui Wang , Junzhi Ning , Wei Li , Lihao Liu , Qiushan Guo , Tianbin Li , Junjun He , Hongming Shan

Large Language Models (LLMs) incur significant computational and memory costs when processing long prompts, as full self-attention scales quadratically with input length. Token compression aims to address this challenge by reducing the…

Computation and Language · Computer Science 2026-04-23 Zihao Xu , John Harvill , Ziwei Fan , Yizhou Sun , Hao Ding , Hao Wang

The development of large-scale foundation models, particularly Large Language Models (LLMs), is constrained by significant computational and memory bottlenecks. These challenges elevate throughput optimization from a mere engineering task…

Machine Learning · Computer Science 2026-03-31 Mayank Jha

Large-scale deep neural networks (DNNs), such as large language models (LLMs), have revolutionized the artificial intelligence (AI) field and become increasingly popular. However, training or fine-tuning such models requires substantial…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-01-17 Cong Guo , Rui Zhang , Jiale Xu , Jingwen Leng , Zihan Liu , Ziyu Huang , Minyi Guo , Hao Wu , Shouren Zhao , Junping Zhao , Ke Zhang

Diffusion Transformers (DiTs) achieve superior image generation quality but suffer from quadratic computational complexity relative to token count. While various token reduction (TR) methods have been proposed to mitigate this cost, they…

Computer Vision and Pattern Recognition · Computer Science 2026-05-22 Hangyeol Lee , Hyojeong Lee , Joo-Young Kim

DNA language models have revolutionized our ability to understand and design DNA sequences--the fundamental language of life--with unprecedented precision, enabling transformative applications in therapeutics, synthetic biology, and gene…

Genomics · Quantitative Biology 2025-09-24 Zaixi Zhang , Ruofan Jin , Le Cong , Mengdi Wang

Tokenization is a foundational step in the text process of Large Language Models (LLMs). Texts must be first tokenized into token IDs, which are then input to LLMs. Inefficient tokenization results in long token-ID sequences and will slow…

Computation and Language · Computer Science 2026-05-14 Chong Li , Yingzhuo Deng , Wen Yang , Jiajun Zhang , Chengqing Zong

Foundation models trained on patient electronic health records (EHRs) require tokenizing medical data into sequences of discrete vocabulary items. Existing tokenizers treat medical codes from EHRs as isolated textual tokens. However, each…

Computation and Language · Computer Science 2025-07-01 Xiaorui Su , Shvat Messica , Yepeng Huang , Ruth Johnson , Lukas Fesser , Shanghua Gao , Faryad Sahneh , Marinka Zitnik

With the success of large-scale pre-training in language tasks, there is an increasing trend of applying it to the domain of life sciences. In particular, pre-training methods based on DNA sequences have received increasing attention…

Artificial Intelligence · Computer Science 2024-09-10 Chaoqi Liang , Lifeng Qiao , Peng Ye , Nanqing Dong , Jianle Sun , Weiqiang Bai , Yuchen Ren , Xinzhu Ma , Hongliang Yan , Chunfeng Song , Wanli Ouyang , Wangmeng Zuo

In recent years, general visual foundation models (VFMs) have witnessed increasing adoption, particularly as image encoders for popular multi-modal large language models (MLLMs). However, without semantically fine-grained supervision, these…

Computer Vision and Pattern Recognition · Computer Science 2025-03-18 Tongkun Guan , Zining Wang , Pei Fu , Zhengtao Guo , Wei Shen , Kai Zhou , Tiezhu Yue , Chen Duan , Hao Sun , Qianyi Jiang , Junfeng Luo , Xiaokang Yang

The advent of the Transformer architecture has propelled the growth of natural language processing (NLP) models, leading to remarkable achievements in numerous NLP tasks. Yet, the absence of specialized hardware like expansive GPU memory…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-03-18 Xiaofeng Wu , Jia Rao , Wei Chen

Subword-level understanding is integral to numerous tasks, including understanding multi-digit numbers, spelling mistakes, abbreviations, rhyming, and wordplay. Despite this, current large language models (LLMs) still struggle…

Computation and Language · Computer Science 2026-04-22 Anya Sims , Thom Foster , Klara Kaleb , Tuan-Duy H. Nguyen , Joseph Lee , Jakob N. Foerster , Yee Whye Teh , Cong Lu

Tokenization is the first step in modern neural language model pipelines where an input text is converted to a sequence of subword tokens. We introduce from first principles a finite-state transduction framework which can efficiently encode…

Computation and Language · Computer Science 2024-10-22 Marco Cognetta , Naoaki Okazaki

The advent of next-generation sequencing (NGS) has revolutionized genomic research by enabling cost-effective, high-throughput sequencing of a diverse range of organisms. This breakthrough has unleashed a "Cambrian explosion" in genomic…

VQ-based image generation typically follows a two-stage pipeline: a tokenizer encodes images into discrete tokens, and a generative model learns their dependencies for reconstruction. However, improved tokenization in the first stage does…

Computer Vision and Pattern Recognition · Computer Science 2026-02-02 Bin Wu , Mengqi Huang , Weinan Jia , Zhendong Mao

Given the popularity of generative AI, Large Language Models (LLMs) often consume hundreds or thousands of GPUs for parallelizing and accelerating the training process. Communication overhead becomes more pronounced when training LLMs at…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-09-24 Guanhua Wang , Chengming Zhang , Zheyu Shen , Ang Li , Olatunji Ruwase

Efficiency and safety of Large Language Models (LLMs), among other factors, rely on the quality of tokenization. A good tokenizer not only improves inference speed and language understanding but also provides extra defense against jailbreak…

Computation and Language · Computer Science 2026-04-16 Pavel Chizhov , Egor Bogomolov , Ivan P. Yamshchikov

Early hardware limitations of GPU (lack of synchronization primitives and limited memory caching mechanisms) can make GPU-based computation inefficient. Now Bio-technologies bring more chances to Bioinformatics and Biological Engineering.…

Distributed, Parallel, and Cluster Computing · Computer Science 2014-10-29 YuKun Zhong , BaoQiu Wang , JianBiao Lin , Chen Tao , Che Nian , Xie Wen

k-mers (nucleotide strings of length k) form the basis of several algorithms in computational genomics. In particular, k-mer abundance information in sequence data is useful in read error correction, parameter estimation for genome…

Data Structures and Algorithms · Computer Science 2016-09-20 Naveen Sivadasan , Rajgopal Srinivasan , Kshama Goyal