English
Related papers

Related papers: (1D) Ordered Tokens Enable Efficient Test-Time Sea…

200 papers

We introduce a new interpretation of the attention matrix as a discrete-time Markov chain. Our interpretation sheds light on common operations involving attention scores such as selection, summation, and averaging in a unified framework. It…

Computer Vision and Pattern Recognition · Computer Science 2025-10-21 Yotam Erel , Olaf Dünkel , Rishabh Dabral , Vladislav Golyanik , Christian Theobalt , Amit H. Bermano

Recent advances in large language models (LLMs) have spurred interests in encoding images as discrete tokens and leveraging autoregressive (AR) frameworks for visual generation. However, the quantization process in AR-based visual…

Computer Vision and Pattern Recognition · Computer Science 2025-07-23 Peng Zheng , Junke Wang , Yi Chang , Yizhou Yu , Rui Ma , Zuxuan Wu

Image tokenizers play a critical role in shaping the performance of subsequent generative models. Since the introduction of VQ-GAN, discrete image tokenization has undergone remarkable advancements. Improvements in architecture,…

Computer Vision and Pattern Recognition · Computer Science 2024-12-03 Xiang Li , Kai Qiu , Hao Chen , Jason Kuen , Jiuxiang Gu , Jindong Wang , Zhe Lin , Bhiksha Raj

Current approaches to reducing undesired capabilities in language models are largely post hoc, and can thus be easily bypassed by adversaries. A natural alternative is to shape capabilities during pretraining itself. On the proxy task of…

Machine Learning · Computer Science 2026-02-03 Neil Rathi , Alec Radford

Foundation models for structured electronic health records (EHRs) are pretrained on longitudinal sequences of timestamped clinical events to learn adaptable patient representations. Tokenization -- how these timelines are converted into…

Masked image modeling (MIM) has emerged as a promising approach for pre-training Vision Transformers (ViTs). MIMs predict masked tokens token-wise to recover target signals that are tokenized from images or generated by pre-trained models…

Computer Vision and Pattern Recognition · Computer Science 2025-03-24 Taekyung Kim , Byeongho Heo , Dongyoon Han

Recent image generation schemes typically capture image distribution in a pre-constructed latent space relying on a frozen image tokenizer. Though the performance of tokenizer plays an essential role to the successful generation, its…

Computer Vision and Pattern Recognition · Computer Science 2025-03-18 Kai Qiu , Xiang Li , Jason Kuen , Hao Chen , Xiaohao Xu , Jiuxiang Gu , Yinyi Luo , Bhiksha Raj , Zhe Lin , Marios Savvides

Generative recommendation (GR) models tokenize each action into a few discrete tokens (called semantic IDs) and autoregressively generate the next tokens as predictions, showing advantages such as memory efficiency, scalability, and the…

Information Retrieval · Computer Science 2025-10-27 Qiyong Zhong , Jiajie Su , Yunshan Ma , Julian McAuley , Yupeng Hou

Achieving visual semantic understanding requires a unified framework that simultaneously handles object detection, category prediction, and attribute recognition. However, current advanced approaches rely on global similarity and struggle…

Computer Vision and Pattern Recognition · Computer Science 2025-11-21 Xinyu Nan , Lingtao Mao , Huangyu Dai , Zexin Zheng , Xinyu Sun , Zihan Liang , Ben Chen , Yuqing Ding , Chenyi Lei , Wenwu Ou , Han Li

Token merging can effectively accelerate various vision systems by processing groups of similar tokens only once and sharing the results across them. However, existing token grouping methods are often ad hoc and random, disregarding the…

Computer Vision and Pattern Recognition · Computer Science 2025-04-28 Haoyu Wu , Jingyi Xu , Hieu Le , Dimitris Samaras

In Semantic-ID (SID) based generative recommendation, each item is represented as a sequence of discrete codes, and an autoregressive model is trained to generate the SID sequence of the next item; top-K performance is then measured by…

Information Retrieval · Computer Science 2026-05-26 Qian Zhang , Lech Szymanski , Haibo Zhang , Jeremiah D. Deng

List-wise reranking arranges a request-specific pool of candidate items into an ordered slate that maximizes user satisfaction. Existing generative rerankers fall into two paradigms: Autoregressive (AR) rerankers construct the slate left to…

Information Retrieval · Computer Science 2026-05-12 Pengyue Jia , Hailan Yang , Shuchang Liu , Xiaobei Wang , Wanyu Wang , Xiang Li , Yongqi Liu , Kaiqiao Zhan , Kun Gai , Xiangyu Zhao

In language processing, transformers benefit greatly from text being condensed. This is achieved through a larger vocabulary that captures word fragments instead of plain characters. This is often done with Byte Pair Encoding. In the…

Computer Vision and Pattern Recognition · Computer Science 2024-11-18 Tim Elsner , Paula Usinger , Julius Nehring-Wirxel , Gregor Kobsik , Victor Czech , Yanjiang He , Isaak Lim , Leif Kobbelt

Unified models aim to support both understanding and generation by encoding images into discrete tokens and processing them alongside text within a single autoregressive framework. This unified design offers architectural simplicity and…

Computer Vision and Pattern Recognition · Computer Science 2026-03-13 Ziyao Wang , Chen Chen , Jingtao Li , Weiming Zhuang , Jiabo Huang , Ang Li , Lingjuan Lyu

Modern tokenizers employ deterministic algorithms to map text into a single "canonical" token sequence, yet the same string can be encoded as many non-canonical tokenizations using the tokenizer vocabulary. In this work, we investigate the…

Computation and Language · Computer Science 2026-02-04 Brian Siyuan Zheng , Alisa Liu , Orevaoghene Ahia , Jonathan Hayase , Yejin Choi , Noah A. Smith

Autoregressive (AR) models have reformulated image generation as next-token prediction, demonstrating remarkable potential and emerging as strong competitors to diffusion models. However, control-to-image generation, akin to ControlNet,…

Computer Vision and Pattern Recognition · Computer Science 2025-03-11 Zongming Li , Tianheng Cheng , Shoufa Chen , Peize Sun , Haocheng Shen , Longjin Ran , Xiaoxin Chen , Wenyu Liu , Xinggang Wang

Generative models, widely utilized in various applications, can often struggle with prompts corresponding to partial tokens. This struggle stems from tokenization, where partial tokens fall out of distribution during inference, leading to…

User surveys for Quality of Experience (QoE) are a critical source of information. In addition to the common "star rating" used to estimate Mean Opinion Score (MOS), more detailed survey questions (problem tokens) about specific areas…

Autoregressive image generation aims to predict the next token based on previous ones. However, this process is challenged by the bidirectional dependencies inherent in conventional image tokenizations, which creates a fundamental…

Computer Vision and Pattern Recognition · Computer Science 2026-02-17 Pingyu Wu , Kai Zhu , Yu Liu , Longxiang Tang , Jian Yang , Yansong Peng , Wei Zhai , Yang Cao , Zheng-Jun Zha

Visual tokenization remains a core challenge in unifying visual understanding and generation within the autoregressive paradigm. Existing methods typically employ tokenizers in discrete latent spaces to align with the tokens from large…

Computer Vision and Pattern Recognition · Computer Science 2025-10-09 Ziyuan Huang , DanDan Zheng , Cheng Zou , Rui Liu , Xiaolong Wang , Kaixiang Ji , Weilong Chai , Jianxin Sun , Libin Wang , Yongjie Lv , Taozhi Huang , Jiajia Liu , Qingpei Guo , Ming Yang , Jingdong Chen , Jun Zhou