English
Related papers

Related papers: Relative Positional Encoding for Transformers with…

200 papers

Transformers have revolutionized machine learning across diverse domains, yet understanding their behavior remains crucial, particularly in high-stakes applications. This paper introduces the contextual counting task, a novel toy problem…

Natural reading orders of words are crucial for information extraction from form-like documents. Despite recent advances in Graph Convolutional Networks (GCNs) on modeling spatial layout patterns of documents, they have limited ability to…

Computation and Language · Computer Science 2021-06-22 Chen-Yu Lee , Chun-Liang Li , Chu Wang , Renshen Wang , Yasuhisa Fujii , Siyang Qin , Ashok Popat , Tomas Pfister

Multimodal position encoding is essential for vision-language models, yet there has been little systematic investigation into multimodal position encoding. We conduct a comprehensive analysis of multimodal Rotary Positional Embedding (RoPE)…

Computer Vision and Pattern Recognition · Computer Science 2026-04-07 Jie Huang , Xuejing Liu , Sibo Song , Ruibing Hou , Hong Chang , Junyang Lin , Shuai Bai

Graph transformers extend global self-attention to graph-structured data, achieving notable success in graph learning. Recently, random walk structural encoding (RWSE) has been found to further enhance their predictive power by encoding…

Machine Learning · Computer Science 2025-06-03 Louis Airale , Antonio Longa , Mattia Rigon , Andrea Passerini , Roberto Passerone

A new run length encoding algorithm for lossless data compression that exploits positional redundancy by representing data in a two-dimensional model of concentric circles is presented. This visual transform enables detection of runs (each…

Data Structures and Algorithms · Computer Science 2021-07-30 Pranav Venkatram

This paper describes how to apply self-attention with relative positional encodings to the task of relation extraction. We propose to use the self-attention encoder layer together with an additional position-aware attention layer that takes…

Computation and Language · Computer Science 2018-07-10 Ivan Bilan , Benjamin Roth

Vision Transformers have achieved remarkable success in computer vision, but their common use of learnable one-dimensional positional encodings weakens the inherent two-dimensional spatial structure of images after patch flattening.…

Computer Vision and Pattern Recognition · Computer Science 2026-05-25 Zhihang Xin , Rui Wang , Xitong Hu , Xiaojun Wu

Recent studies have revealed various manifestations of position bias in transformer architectures, from the "lost-in-the-middle" phenomenon to attention sinks, yet a comprehensive theoretical understanding of how attention masks and…

Machine Learning · Computer Science 2025-08-12 Xinyi Wu , Yifei Wang , Stefanie Jegelka , Ali Jadbabaie

Rotary Position Embedding (RoPE) is widely adopted in large language models (LLMs) due to its efficient encoding of relative positions with strong extrapolation capabilities. However, while its application in higher-dimensional input…

Machine Learning · Computer Science 2025-07-16 Haiping Liu , Lijing Lin , Jingyuan Sun , Zhegong Shangguan , Mauricio A. Alvarez , Hongpeng Zhou

Despite the great progress in 3D human pose estimation from videos, it is still an open problem to take full advantage of a redundant 2D pose sequence to learn representative representations for generating one 3D pose. To this end, we…

Computer Vision and Pattern Recognition · Computer Science 2022-01-12 Wenhao Li , Hong Liu , Runwei Ding , Mengyuan Liu , Pichao Wang , Wenming Yang

Position representation is crucial for building position-aware representations in Transformers. Existing position representations suffer from a lack of generalization to test data with unseen lengths or high computational cost. We…

Computation and Language · Computer Science 2021-09-14 Shun Kiyono , Sosuke Kobayashi , Jun Suzuki , Kentaro Inui

Transformers have recently been shown to generate high quality images from text input. However, the existing method of pose conditioning using skeleton image tokens is computationally inefficient and generate low quality images. Therefore…

Computer Vision and Pattern Recognition · Computer Science 2022-10-07 Soon Yau Cheong , Armin Mustafa , Andrew Gilbert

Understanding spatial location and relationships is a fundamental capability for modern artificial intelligence systems. Insights from human spatial cognition provide valuable guidance in this domain. Neuroscientific discoveries have…

Neural and Evolutionary Computing · Computer Science 2024-09-17 Boyang Li , Yulin Wu , Nuoxian Huang , Wenjia Zhang

This paper studies how Transformer models with Rotary Position Embeddings (RoPE) develop emergent, wavelet-like properties that compensate for the positional encoding's theoretical limitations. Through an analysis spanning model scales,…

Machine Learning · Computer Science 2025-06-06 Valeria Ruscio , Umberto Nanni , Fabrizio Silvestri

Diffusion transformers (DiTs) struggle to generate images at resolutions higher than their training resolutions. The primary obstacle is that the explicit positional encodings(PE), such as RoPE, need extrapolating to unseen positions which…

Computer Vision and Pattern Recognition · Computer Science 2025-09-25 Shen Zhang , Siyuan Liang , Yaning Tan , Zhaowei Chen , Linze Li , Ge Wu , Yuhao Chen , Shuheng Li , Zhenyu Zhao , Caihua Chen , Jiajun Liang , Yao Tang

We present GRAPE (Group Representational Position Encoding), a unified framework for positional encoding based on group actions. GRAPE unifies two families of mechanisms: (i) multiplicative rotations (Multiplicative GRAPE) in…

Machine Learning · Computer Science 2026-05-15 Yifan Zhang , Zixiang Chen , Yifeng Liu , Zhen Qin , Huizhuo Yuan , Kangping Xu , Yang Yuan , Quanquan Gu , Andrew Chi-Chih Yao

The self-attention mechanism in Transformer architecture, invariant to sequence order, necessitates positional embeddings to encode temporal order in time series prediction. We argue that this reliance on positional embeddings restricts the…

Machine Learning · Computer Science 2024-08-21 Yongbo Yu , Weizhong Yu , Feiping Nie , Xuelong Li

In order to preserve word-order information in a non-autoregressive setting, transformer architectures tend to include positional knowledge, by (for instance) adding positional encodings to token embeddings. Several modifications have been…

Computation and Language · Computer Science 2021-09-14 Vinit Ravishankar , Anders Søgaard

Machine learning has become a promising approach for molecular modeling. Positional quantities, such as interatomic distances and bond angles, play a crucial role in molecule physics. The existing works rely on careful manual design of…

Machine Learning · Computer Science 2022-11-24 Xiang Gao , Weihao Gao , Wenzhi Xiao , Zhirui Wang , Chong Wang , Liang Xiang

Length extrapolation algorithms based on Rotary position embedding (RoPE) have shown promising results in extending the context length of language models. However, understanding how position embedding can capture longer-range contextual…

Computation and Language · Computer Science 2024-10-22 Xiangyu Hong , Che Jiang , Biqing Qi , Fandong Meng , Mo Yu , Bowen Zhou , Jie Zhou