paper-with-me

홈 › Papers

Enhancing the Locality and Breaking the Memory Bottleneck of Transformer on Time Series Forecasting

2019-06-29 · NeurIPS 2019 12 · Shiyang Li, Xiaoyong Jin, Yao Xuan, Xiyou Zhou, Wenhu Chen, Yu-Xiang Wang, Xifeng Yan

Time series forecasting is an important problem across many domains, including predictions of solar plant energy output, electricity consumption, and traffic jam situation. In this paper, we propose to tackle such forecasting problem with Transformer [1]. Although impressed by its performance in our preliminary study, we found its two major weaknesses: (1) locality-agnostics: the point-wise dot-product self-attention in canonical Transformer architecture is insensitive to local context, which can make the model prone to anomalies in time series; (2) memory bottleneck: space complexity of canonical Transformer grows quadratically with sequence length $L$, making directly modeling long time series infeasible. In order to solve these two issues, we first propose convolutional self-attention by producing queries and keys with causal convolution so that local context can be better incorporated into attention mechanism. Then, we propose LogSparse Transformer with only $O(L(\log L)^{2})$ memory cost, improving forecasting accuracy for time series with fine granularity and strong long-term dependencies under constrained memory budget. Our experiments on both synthetic data and real-world datasets show that it compares favorably to the state-of-the-art.

📄 PDF Abstract BibTeX arXiv:1907.00235

Code (2)

AIStream-Peelout/flow-forecast pytorch
mlpotter/Transformer_Time_Series pytorch

Tasks

Time SeriesTime Series AnalysisTime Series Forecasting

Methods 이 논문이 사용한 방법론

Linear Layer A Linear Layer is a projection $\mathbf{XW + b}$.
Absolute Position Encodings Absolute Position Encodings are a type of position embeddings for [Transformer-based models] where positional encodings are…
Position-Wise Feed-Forward Layer 설명 없음
Residual Connection 설명 없음
BPE Byte Pair Encoding, or BPE, is a subword segmentation algorithm that encodes rare and unknown words as sequences of subword units. The intuition is that various word…
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…
Label Smoothing Label Smoothing is a regularization technique that introduces noise for the labels. This accounts for the fact that datasets may have mistakes in them, so maximizing the…
ReLU How Do I Communicate to Expedia? How Do I Communicate to Expedia? – Call ☎️ +1-(888) 829 (0881) or +1-805-330-4056 or +1-805-330-4056 for Live Support & Special Travel…

Similar Papers 제목 키워드 기반

How Much Cache Does Reasoning Need? Depth-Cache Tradeoffs in KV-Compressed Transformers

2026-04-20 · Xiao Wang arxiv

The key-value (KV) cache is the dominant memory bottleneck during Transformer inference, yet little is known theoretically about how aggressively it can be compressed before multi-step reasoning degrades. We study this t…

Concurrence of Symmetry Breaking and Nonlocality Phase Transitions in Diffusion Models

2026-05-06 · Yifan F. Zhang, Fangjun Hu, Guangkuo Liu, Mert Okyay 외 arxiv

Diffusion models undergo a phase transition in a critical time window during generation dynamics, with two complementary diagnoses of criticality. The symmetry breaking picture views the critical window as when trajector…

AQPIM: Breaking the PIM Capacity Wall for LLMs with In-Memory Activation Quantization

2026-04-20 · Kosuke Matsushima, Yasuyuki Okoshi, Masato Motomura, Daichi Fujiki arxiv

Processing-in-Memory (PIM) architectures offer a promising solution to the memory bottlenecks in data-intensive machine learning, yet often overlook the growing challenge of activation memory footprint. Conventional PIM …

Block Transformer: Global-to-Local Language Modeling for Fast Inference

2024-06-04 · Namgyu Ho, Sangmin Bae, Taehyeon Kim, Hyunjik Jo 외

We introduce the Block Transformer which adopts hierarchical global-to-local modeling to autoregressive transformers to mitigate the inference bottlenecks associated with self-attention. Self-attention requires the key-v…

Language ModelingLanguage Modelling

InfiniMotion: Mamba Boosts Memory in Transformer for Arbitrary Long Motion Generation

2024-07-14 · Zeyu Zhang, Akide Liu, Qi Chen, Feng Chen 외

Text-to-motion generation holds potential for film, gaming, and robotics, yet current methods often prioritize short motion generation, making it challenging to produce long motion sequences effectively: (1) Current meth…

MambaMotion Generation