Computing Atlas

How Computing Was Built
Sign In
Text size
100%
Theme
Algorithm

Mamba (deep learning architecture)

Machine Learning Algorithm

Mamba is a deep learning architecture for sequence modeling, developed by Albert Gu of Carnegie Mellon University and Tri Dao of Princeton University to address limits of transformer models when they process long sequences. It builds on the Structured State Space sequence model, called S4, which combines continuous-time, recurrent and convolutional views to model long dependencies efficiently. Mamba adds a selection mechanism that makes the state space parameters depend on the input, so the model can focus on relevant information and filter out the rest, which moves it from a time-invariant to a time-varying design. To keep that efficient it uses a hardware-aware algorithm built on kernel fusion, parallel scan and recomputation, which avoids materialising expanded states in memory. It also folds the state space block and an MLP block into one homogeneous layer. The architecture is applied to language, audio and genomics, and a variant called MoE-Mamba combines it with a mixture of experts layer.

Facts
Time Complexity
Time Complexity (category)
Linear Time -- O(n) 1
Connections

In Field

Source Mamba (deep learning architecture) (Wikipedia)
Sources
1. arXiv: Mamba: Linear-Time Sequence Modeling with Selective State Spaces
arXivAbstract, scaling
Quote, Abstract, scaling
Mamba enjoys fast inference (5$\times$ higher throughput than Transformers) and linear scaling in sequence length
View the Source
Mamba (deep learning architecture) (Wikipedia)
  • In Group: Neural Network Training and Representation Algorithms, Lead
    Mamba is a deep learning architecture focused on sequence modeling.
  • In Field: Machine Learning, Lead, field
    Mamba is a deep learning architecture focused on sequence modeling.
View the Source
Comments (0)
No comments yet. Be the first to share a thought.
Reader Challenges (0)
No disputes yet. Spotted an error or a better source? Open the first one.