paper-with-me

홈 › Papers

A Unified View of Long-Sequence Models towards Modeling Million-Scale Dependencies

2023-02-13 · Hongyu Hè, Marko Kabic

Ever since their conception, Transformers have taken over traditional sequence models in many tasks, such as NLP, image classification, and video/audio processing, for their fast training and superior performance. Much of the merit is attributable to positional encoding and multi-head attention. However, Transformers fall short in learning long-range dependencies mainly due to the quadratic complexity scaled with context length, in terms of both time and space. Consequently, over the past five years, a myriad of methods has been proposed to make Transformers more efficient. In this work, we first take a step back, study and compare existing solutions to long-sequence modeling in terms of their pure mathematical formulation. Specifically, we summarize them using a unified template, given their shared nature of token mixing. Through benchmarks, we then demonstrate that long context length does yield better performance, albeit application-dependent, and traditional Transformer models fall short in taking advantage of long-range dependencies. Next, inspired by emerging sparse models of huge capacity, we propose a machine learning system for handling million-scale dependencies. As a proof of concept, we evaluate the performance of one essential component of this system, namely, the distributed multi-head attention. We show that our algorithm can scale up attention computation by almost $40\times$ using four GeForce RTX 4090 GPUs, compared to vanilla multi-head attention mechanism. We believe this study is an instrumental step towards modeling million-scale dependencies.

📄 PDF Abstract BibTeX arXiv:2302.06218

Code (0)

등록된 구현이 없습니다.

Tasks

image-classificationImage Classification

Methods 이 논문이 사용한 방법론

Multi-Head Attention 설명 없음
Attention 설명 없음
Absolute Position Encodings Absolute Position Encodings are a type of position embeddings for [Transformer-based models] where positional encodings are…
Dropout Dropout is a regularization technique for neural networks that drops a unit (along with connections) at training time with a specified probability $p$ (a common value is…
Layer Normalization Unlike batch normalization, Layer Normalization directly estimates the normalization statistics from the summed inputs…
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…
Position-Wise Feed-Forward Layer 설명 없음
Adam 설명 없음

Similar Papers 제목 키워드 기반

UserBERT: Modeling Long- and Short-Term User Preferences via Self-Supervision

2022-02-14 · Tianyu Li, Ali Cevahir, Derek Cho, Hao Gong 외

E-commerce platforms generate vast amounts of customer behavior data, such as clicks and purchases, from millions of unique users every day. However, effectively using this data for behavior understanding tasks is challe…

Representation Learning

MEGABYTE: Predicting Million-byte Sequences with Multiscale Transformers

2023-05-12 · NeurIPS 2023 11 · Lili Yu, Dániel Simig, Colin Flaherty, Armen Aghajanyan 외

Autoregressive transformers are spectacular models for short sequences but scale poorly to long sequences such as high-resolution images, podcasts, code, or books. We proposed Megabyte, a multi-scale decoder architecture…

DecoderDensity EstimationLanguage ModelingLanguage Modelling

Gecko: An Efficient Neural Architecture Inherently Processing Sequences with Arbitrary Lengths

2026-01-10 · Xuezhe Ma, Shicheng Wen, Linghao Jin, Bilge Acun 외 arxiv

Designing a unified neural network to efficiently and inherently process sequential data with arbitrary lengths is a central and challenging problem in sequence modeling. The design choices in Transformer, including quad…

Luna: Linear Unified Nested Attention

2021-06-03 · NeurIPS 2021 12 · Xuezhe Ma, Xiang Kong, Sinong Wang, Chunting Zhou 외

The quadratic computational and memory complexities of the Transformer's attention mechanism have limited its scalability for modeling long sequences. In this paper, we propose Luna, a linear unified nested attention mec…

Language ModelingLanguage ModellingMachine TranslationMasked Language Modeling+1

World Model on Million-Length Video And Language With Blockwise RingAttention

2024-02-13 · Hao liu, Wilson Yan, Matei Zaharia, Pieter Abbeel

Current language models fall short in understanding aspects of the world not easily described in words, and struggle with complex, long-form tasks. Video sequences offer valuable temporal information absent in language a…

4kVideo Understanding