paper-with-me

Papers

AGaLiTe: Approximate Gated Linear Transformers for Online Reinforcement Learning

2023-10-24 · Subhojeet Pramanik, Esraa Elelimy, Marlos C. Machado, Adam White

In this paper we investigate transformer architectures designed for partially observable online reinforcement learning. The self-attention mechanism in the transformer architecture is capable of capturing long-range dependencies and it is the main reason behind its effectiveness in processing sequential data. Nevertheless, despite their success, transformers have two significant drawbacks that still limit their applicability in online reinforcement learning: (1) in order to remember all past information, the self-attention mechanism requires access to the whole history to be provided as context. (2) The inference cost in transformers is expensive. In this paper, we introduce recurrent alternatives to the transformer self-attention mechanism that offer context-independent inference cost, leverage long-range dependencies effectively, and performs well in online reinforcement learning task. We quantify the impact of the different components of our architecture in a diagnostic environment and assess performance gains in 2D and 3D pixel-based partially-observable environments (e.g. T-Maze, Mystery Path, Craftax, and Memory Maze). Compared with a state-of-the-art architecture, GTrXL, inference in our approach is at least 40% cheaper while reducing memory use more than 50%. Our approach either performs similarly or better than GTrXL, improving more than 37% upon GTrXL performance in harder tasks.

📄 PDF Abstract BibTeX arXiv:2310.15719

Code (2)

subho406/Recurrent-Linear-Transformers 공식 구현 jax
subho406/agalite 공식 구현 jax

Tasks

Diagnosticreinforcement-learningReinforcement Learning

Methods 이 논문이 사용한 방법론

Multi-Head Attention 설명 없음
Attention 설명 없음
Linear Layer A Linear Layer is a projection $\mathbf{XW + b}$.
Layer Normalization Unlike batch normalization, Layer Normalization directly estimates the normalization statistics from the summed inputs…
Softmax The Softmax output function transforms a previous layer's output into a vector of probabilities. It is commonly used for multiclass classification. Given an input vector $x$…
Dense Connections Dense Connections, or Fully Connected Connections, are a type of layer in a deep neural network that use a linear operation where every input is connected to every output…
GRU A Gated Recurrent Unit, or GRU, is a type of recurrent neural network. It is similar to an LSTM, but only has two gates - a reset…
Position-Wise Feed-Forward Layer 설명 없음

Similar Papers 제목 키워드 기반

Function graph transformers universally approximate operators between function spaces

2026-05-18 · Takashi Furuya, David Mis, Ivan Dokmanić, Maarten V. de Hoop 외 arxiv

We study the approximation of nonlinear operators between function spaces by transformers. Our approach is to lift functions to measures supported on their graphs and leverage a recently introduced measure-theoretic view…

Approximate Nullspace Augmented Finetuning for Robust Vision Transformers

2024-03-15 · Haoyang Liu, Aditya Singh, Yijiang Li, Haohan Wang

Enhancing the robustness of deep learning models, particularly in the realm of vision transformers (ViTs), is crucial for their real-world deployment. In this work, we provide a finetuning approach to enhance the robustn…

Implicit Statistical Inference in Transformers: Approximating Likelihood-Ratio Tests In-Context

2026-03-11 · Faris Chaudhry, Siddhant Gadkari arxiv

In-context learning (ICL) allows Transformers to adapt to novel tasks without weight updates, yet the underlying algorithms remain poorly understood. We adopt a statistical decision-theoretic perspective by investigating…

GC-GRU-N for Traffic Prediction using Loop Detector Data

2022-11-13 · Maged Shoman, Armstrong Aboah, Abdulateef Daud, Yaw Adu-Gyamfi

Because traffic characteristics display stochastic nonlinear spatiotemporal dependencies, traffic prediction is a challenging task. In this paper develop a graph convolution gated recurrent unit (GC GRU N) network to ext…

Traffic Prediction

Beyond Linearity in Attention Projections: The Case for Nonlinear Queries

2026-03-11 · Marko Karbevski arxiv

Recent algebraic analysis shows that in decoder-only and encoder-only transformers, the Query projection $W_Q$ may be set to identity without noticeable performance deterioration. This is possible because attention depen…