English
Related papers

Related papers: Rotary Position Encodings for Graphs

200 papers

Is the center position fully capable of representing a pixel? There is nothing wrong to represent pixels with their centers in a discrete image representation, but it makes more sense to consider each pixel as the aggregation of signals…

Image and Video Processing · Electrical Eng. & Systems 2021-12-14 Ying-Tian Liu , Yuan-Chen Guo , Song-Hai Zhang

While music remains a challenging domain for generative models like Transformers, recent progress has been made by exploiting suitable musically-informed priors. One technique to leverage information about musical structure in Transformers…

Sound · Computer Science 2025-02-18 Manvi Agarwal , Changhong Wang , Gael Richard

Transformers have emerged as a universal backbone across 3D perception, video generation, and world models for autonomous driving and embodied AI, where understanding camera geometry is essential for grounding visual observations in…

Computer Vision and Pattern Recognition · Computer Science 2026-03-27 Cheng Zhang , Boying Li , Meng Wei , Yan-Pei Cao , Camilo Cruz Gambardella , Dinh Phung , Jianfei Cai

Despite the remarkable capabilities of Multimodal Large Language Models (MLLMs), they still suffer from visual fading in long-context scenarios. Specifically, the attention to visual tokens diminishes as the text sequence lengthens, leading…

Computer Vision and Pattern Recognition · Computer Science 2026-03-12 Lin Chen , Bolin Ni , Qi Yang , Zili Wang , Kun Ding , Ying Wang , Houwen Peng , Shiming Xiang

Graph link prediction has long been a central problem in graph representation learning in both network analysis and generative modeling. Recent progress in deep learning has introduced increasingly sophisticated architectures for capturing…

Machine Learning · Computer Science 2025-12-02 Siddhant Karki

The success of large pretrained Transformers is closely tied to tokenizers, which convert raw input into discrete symbols. Extending these models to graph-structured data remains a significant challenge. In this work, we introduce a graph…

Machine Learning · Computer Science 2026-03-13 Zeyuan Guo , Enmao Diao , Cheng Yang , Chuan Shi

When benefiting graphic sketch representation with sketch drawing orders, recent studies have linked sketch patches as graph edges by drawing orders in accordance to a temporal-based nearest neighboring strategy. However, such constructed…

Computer Vision and Pattern Recognition · Computer Science 2025-05-16 Sicong Zang , Zhijun Fang

In daily life, graphic symbols, such as traffic signs and brand logos, are ubiquitously utilized around us due to its intuitive expression beyond language boundary. We tackle an open-set graphic symbol recognition problem by one-shot…

Computer Vision and Pattern Recognition · Computer Science 2019-04-19 Junsik Kim , Tae-Hyun Oh , Seokju Lee , Fei Pan , In So Kweon

Positional Encodings (PEs) are essential for injecting structural information into Graph Neural Networks (GNNs), particularly Graph Transformers, yet their empirical impact remains insufficiently understood. We introduce a unified…

Machine Learning · Computer Science 2026-01-15 Florian Grötschla , Jiaqing Xie , Roger Wattenhofer

Target-oriented opinion words extraction (TOWE) (Fan et al., 2019b) is a new subtask of target-oriented sentiment analysis that aims to extract opinion words for a given aspect in text. Current state-of-the-art methods leverage position…

Computation and Language · Computer Science 2021-09-06 Samuel Mensah , Kai Sun , Nikolaos Aletras

In this paper, we give an in-depth analysis on the mathematical problem formulations and the probabilistic optimization explorations for some of the key components in Transformer model [33] in the field of generative AI. We explore and…

Machine Learning · Computer Science 2024-10-25 Fulu Li

Cycles are fundamental elements in graph-structured data and have demonstrated their effectiveness in enhancing graph learning models. To encode such information into a graph learning framework, prior works often extract a summary quantity,…

Machine Learning · Computer Science 2023-12-01 Zuoyu Yan , Tengfei Ma , Liangcai Gao , Zhi Tang , Chao Chen , Yusu Wang

Transformer architecture has enabled recent progress in speech enhancement. Since Transformers are position-agostic, positional encoding is the de facto standard component used to enable Transformers to distinguish the order of elements in…

Audio and Speech Processing · Electrical Eng. & Systems 2024-02-15 Qiquan Zhang , Meng Ge , Hongxu Zhu , Eliathamby Ambikairajah , Qi Song , Zhaoheng Ni , Haizhou Li

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

It is well noted that coordinate based MLPs benefit -- in terms of preserving high-frequency information -- through the encoding of coordinate positions as an array of Fourier features. Hitherto, the rationale for the effectiveness of these…

Machine Learning · Computer Science 2021-10-13 Jianqiao Zheng , Sameera Ramasinghe , Simon Lucey

Rotary Position Embeddings (RoPE) have been shown to effectively encode positional information in transformer-based language models. However, these models fail to generalize past the sequence length they were trained on. We present YaRN…

Computation and Language · Computer Science 2026-02-10 Bowen Peng , Jeffrey Quesnelle , Honglu Fan , Enrico Shippole

The advance of topological interference management (TIM) has been one of the driving forces of recent developments in network information theory. However, state-of-the-art coding schemes for TIM are usually handcrafted for specific families…

Information Theory · Computer Science 2025-02-14 Zhiwei Shan , Xinping Yi , Han Yu , Chung-Shou Liao , Shi Jin

Graph Transformers, which incorporate self-attention and positional encoding, have recently emerged as a powerful architecture for various graph learning tasks. Despite their impressive performance, the complex non-convex interactions…

Machine Learning · Computer Science 2024-06-05 Hongkang Li , Meng Wang , Tengfei Ma , Sijia Liu , Zaixi Zhang , Pin-Yu Chen

Positional encoding (PE) is a core architectural component of Transformers, yet its impact on the Transformer's generalization and robustness remains unclear. In this work, we provide the first generalization analysis for a single-layer…

Machine Learning · Statistics 2026-03-25 Weiyi He , Yue Xing

Coordinate-based Multi-Layer Perceptrons (MLPs) are known to have difficulty reconstructing high frequencies of the training data. A common solution to this problem is Positional Encoding (PE), which has become quite popular. However, PE…

Machine Learning · Computer Science 2024-11-11 Yair Bleiberg , Michael Werman