Formula

Formula for FIFO Memory Update in Compressive Transformer

The update to the local memory component (Mem\mathrm{Mem}) in the Compressive Transformer follows a First-In, First-Out (FIFO) rule, which is expressed with the formula: Mem=FIFO(Skvk,Mempre)\mathrm{Mem} = \mathrm{FIFO}(S_{\mathrm{kv}}^{k}, \mathrm{Mem}_{\mathrm{pre}}). In this equation, Mempre\mathrm{Mem}_{\mathrm{pre}} represents the memory state prior to the update. The function appends the key-value pairs from the newest segment, SkvkS_{\mathrm{kv}}^{k}, to the memory, and removes the oldest key-value pairs to maintain a fixed size, yielding the new memory state, Mem\mathrm{Mem}.

Image 0

0

1

Updated 2026-04-23

Contributors are:

Who are from:

Tags

Ch.2 Generative Models - Foundations of Large Language Models

Foundations of Large Language Models

Foundations of Large Language Models Course

Computing Sciences