English
Related papers

Related papers: Efficient Matrix Implementation for Rotary Positio…

200 papers

We propose a novel algorithmic framework of Variable Metric Over-Relaxed Hybrid Proximal Extra-gradient (VMOR-HPE) method with a global convergence guarantee for the maximal monotone operator inclusion problem. Its iteration complexities…

Optimization and Control · Mathematics 2019-06-03 Li Shen , Peng Sun , Yitong Wang , Wei Liu , Tong Zhang

Linear reduced-order modeling (ROM) is widely used for efficient simulation of deformation dynamics, but its accuracy is often limited by the fixed linearization of the reduced mapping. We propose a new adaptive strategy for linear ROM that…

Graphics · Computer Science 2025-10-01 Yutian Tao , Maurizio Chiaramonte , Pablo Fernandez

Following the success of the natural language processing, the transformer for vision applications has attracted significant attention in recent years due to its excellent performance. However, existing deep learning hardware accelerators…

Hardware Architecture · Computer Science 2022-05-10 Hong-Yi Wang , Tian-Sheuan Chang

Advanced imitation learning with structures like the transformer is increasingly demonstrating its advantages in robotics. However, deploying these large-scale models on embedded platforms remains a major challenge. In this paper, we…

Machine Learning · Computer Science 2024-11-19 Haizhou Ge , Ruixiang Wang , Zhu-ang Xu , Hongrui Zhu , Ruichen Deng , Yuhang Dong , Zeyu Pang , Guyue Zhou , Junyu Zhang , Lu Shi

Extending the context length of Language Models (LMs) by improving Rotary Position Embedding (RoPE) has become a trend. While prior works mainly address RoPE's limitations within attention, this paper uncovers the adverse effects on length…

Artificial Intelligence · Computer Science 2025-07-15 Ermo Hua , Che Jiang , Xingtai Lv , Kaiyan Zhang , Youbang Sun , Yuchen Fan , Xuekai Zhu , Biqing Qi , Ning Ding , Bowen Zhou

Positional encoding mechanisms enable Transformers to model sequential structure and long-range dependencies in text. While absolute positional encodings struggle with extrapolation to longer sequences due to fixed positional…

Computation and Language · Computer Science 2025-09-09 Chang Dai , Hongyu Shan , Mingyang Song , Di Liang

Matrix decompositions are ubiquitous in machine learning, including applications in dimensionality reduction, data compression and deep learning algorithms. Typical solutions for matrix decompositions have polynomial complexity which…

Machine Learning · Computer Science 2024-03-13 Łukasz Struski , Paweł Morkisz , Przemysław Spurek , Samuel Rodriguez Bernabeu , Tomasz Trzciński

Reduced-order models (ROM) are popular in online motion planning due to their simplicity. A good ROM for control captures critical task-relevant aspects of the full dynamics while remaining low dimensional. However, planning within the…

Robotics · Computer Science 2024-04-04 Yu-Ming Chen , Jianshu Hu , Michael Posa

Estimating 3D rotations is a common procedure for 3D computer vision. The accuracy depends heavily on the rotation representation. One form of representation -- rotation matrices -- is popular due to its continuity, especially for pose…

Computer Vision and Pattern Recognition · Computer Science 2023-12-04 Kerui Gu , Zhihao Li , Shiyong Liu , Jianzhuang Liu , Songcen Xu , Youliang Yan , Michael Bi Mi , Kenji Kawaguchi , Angela Yao

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

Recent advances in Transformer models allow for unprecedented sequence lengths, due to linear space and time complexity. In the meantime, relative positional encoding (RPE) was proposed as beneficial for classical Transformers and consists…

Machine Learning · Computer Science 2021-06-11 Antoine Liutkus , Ondřej Cífka , Shih-Lun Wu , Umut Şimşekli , Yi-Hsuan Yang , Gaël Richard

Over the past decade, reflection matrix microscopy (RMM) and advanced image reconstruction algorithms have emerged to address the fundamental imaging depth limitations of optical microscopy in thick biological tissues and complex media. In…

Optics · Physics 2024-07-03 Sungsam Kang , Seokchan Yoon , Wonshik Choi

We present a projection-based numerical integration technique to deal with embedded interface in finite element (FE) framework. The element cut by an embedded interface is denoted as a cut cell. We recognize elemental matrices of a cut cell…

Numerical Analysis · Mathematics 2020-05-05 Bin Liu , Rajeev Kumar Jaiman , Danielle Sweimann Tan

We examine a class of embeddings based on structured random matrices with orthogonal rows which can be applied in many machine learning applications including dimensionality reduction and kernel approximation. For both the…

Machine Learning · Statistics 2018-09-05 Krzysztof Choromanski , Mark Rowland , Adrian Weller

Dexterous robotic manipulation remains a significant challenge due to the high dimensionality and complexity of hand movements required for tasks like in-hand manipulation and object grasping. This paper addresses this issue by introducing…

Robotics · Computer Science 2024-11-07 Chenyu Yang , Davide Liconti , Robert K. Katzschmann

Unsupervised homogeneous network embedding (NE) represents every vertex of networks into a low-dimensional vector and meanwhile preserves the network information. Adjacency matrices retain most of the network information, and directly…

Social and Information Networks · Computer Science 2020-03-06 Luoyi Zhang , Ming Xu

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

We study the problem of learning representations of entities and relations in knowledge graphs for predicting missing links. The success of such a task heavily relies on the ability of modeling and inferring the patterns of (or between) the…

Machine Learning · Computer Science 2019-02-28 Zhiqing Sun , Zhi-Hong Deng , Jian-Yun Nie , Jian Tang

Edge computing enables data processing closer to the source, significantly reducing latency, an essential requirement for real-time vision-based analytics such as object detection in surveillance and smart city environments. However, these…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-02-04 Daghash K. Alqahtani , Maria A. Rodriguez , Muhammad Aamir Cheema , Hamid Rezatofighi , Adel N. Toosi

Vision-Language Models (VLMs) have been increasingly integrated into object navigation tasks for their rich prior knowledge and strong reasoning abilities. However, applying VLMs to navigation poses two key challenges: effectively…

Robotics · Computer Science 2025-09-17 Haokun Zhu , Zongtai Li , Zhixuan Liu , Wenshan Wang , Ji Zhang , Jonathan Francis , Jean Oh