TensorTau PathToAGI Sequences Language and Transformers Level 09

Level 09 · Sequences Language and Transformers · Chapter 125

When Order Matters: Learning From Sequences

🧪 Interactive Lab

The matching notebook is the complete hands-on laboratory for this lesson. It contains the runnable code, experiments, visualizations, and challenges.

🧭 Where this lesson fits

Previous lesson: Blog 13 — How a Neural Network Learns to See: Convolution.

Today: Blog 14 — When Order Matters: Learning From Sequences.

Next lesson: Blog 15 — How Can a Computer Represent the Meaning of a Word?.

Student rule: if you cannot explain why this lesson follows the previous one, stop and reread the final takeaway of the previous blog. The equations below should feel like a continuation, not a new language.

1. What is a sequence?

A sequence is an ordered collection:

x1,x2,x3,…,xTx_1,x_2,x_3,\ldots,x_T

Examples include:

  • words in a sentence;
  • audio samples;
  • stock measurements over time;
  • sensor readings;
  • user actions.

The model often needs information from earlier positions to interpret later ones.


2. The basic recurrent idea

A recurrent neural network maintains a hidden state:

ht=f(Wxxt+Whht−1+b)h_t=f(W_xx_t+W_hh_{t-1}+b)

Read this as:

  • xtx_t = current input
  • ht−1h_{t-1} = memory from the previous step
  • hth_t = updated memory

The same weights are reused across time steps.


3. Walk through a sentence

Imagine the words arrive one at a time:

The → dog → chased → the → cat

The hidden state changes:

flowchart LR
    X1[The] --> H1[h1]
    H1 --> H2[h2]
    X2[dog] --> H2
    H2 --> H3[h3]
    X3[chased] --> H3
    H3 --> H4[h4]
    X4[the] --> H4
    H4 --> H5[h5]
    X5[cat] --> H5

The state at each step contains a learned representation of information carried forward from earlier steps.


4. Why ordinary RNNs can struggle

Suppose information from time 1 needs to influence the output at time 100.

During backpropagation through time, gradients are repeatedly multiplied by derivatives and weight matrices.

If typical factors are smaller than 1, repeated multiplication can make gradients extremely small:

0.5100≈7.9×10−310.5^{100}\approx7.9\times10^{-31}

This is the intuition behind the vanishing-gradient problem.

If factors are repeatedly larger than 1, gradients can instead become extremely large: the exploding-gradient problem.


5. LSTM: a better memory mechanism

Long Short-Term Memory networks introduce a more structured memory state and gates.

A simplified view is:

flowchart LR
    X[Current input] --> G[Input / forget / output gates]
    H[Previous hidden state] --> G
    C[Previous cell state] --> G
    G --> C2[Updated cell state]
    G --> H2[Updated hidden state]

The gates learn what to keep, what to discard and what to expose.

The equations are more involved, but the conceptual goal is simple:

Give the network a better way to control information flow across time.


6. GRU

A Gated Recurrent Unit provides a simpler gated recurrent design.

It uses fewer states than an LSTM while still providing controlled information flow.

Both LSTM and GRU were important milestones in sequence modeling.


7. PyTorch RNN example

import torch
import torch.nn as nn

rnn = nn.RNN(
    input_size=16,
    hidden_size=32,
    batch_first=True
)

x = torch.randn(8, 10, 16)
output, hidden = rnn(x)

print(output.shape)
print(hidden.shape)

Interpret the input as:

8  → batch size
10 → sequence length
16 → features per time step

The output keeps a hidden representation for every time step.


8. Why Transformers changed the story

RNNs process sequences step by step.

That creates a natural dependency across time.

Transformers take a different approach: they allow positions in a sequence to directly interact through attention.

This makes it much easier to compute many positions in parallel during training.

That is the bridge to modern language models.


Think Like a Scientist 🧠

Consider:

“I went to the bank to deposit money.”

and

“I sat beside the river bank.”

The word “bank” is the same, but the surrounding sequence changes its meaning.

Ask yourself:

What information from the neighboring words should influence the representation of “bank”?

That question leads directly to attention.


What you should remember

Sequence models must represent not only what happened, but also where it happened in the sequence.

RNNs introduce hidden state and recurrence.

LSTM and GRU improve control of information flow.

But a new mechanism offers a radically different idea:

Instead of carrying everything through one memory state, let each token look directly at the other tokens it needs.

Next: attention.


📚 Go Deeper — From Recurrence to Attention

Use 3Blue1Brown for visual intuition around neural networks and mathematical transformations.

Use Welch Labs for the hands-on neural-network mindset and supporting code. Its material emphasizes building models rather than only describing them.

Use Frame Zero for first-principles sequence/ML intuition, MrJensenMath10 for the mathematics, and ZacharyLLM/Visual Kernel when you are ready to connect sequence modeling to modern attention-based systems.

The important historical progression is:

Sequence
   ↓
RNN
   ↓
Vanishing / exploding gradients
   ↓
LSTM / GRU
   ↓
Attention
   ↓
Transformer

Understanding why each step was useful is more valuable than memorizing the names.

Six ways to work the chapter, climbing from explaining it in your own words to investigating it like a researcher. Reading is not enough — this is where the chapter lands.

Exercises should progress from understanding to research behaviour.

Level 1 — Explain it

Explain the idea in plain language without equations.

Level 2 — Calculate it

Solve a tiny numerical example by hand.

Level 3 — Predict it

Predict code output, model behaviour, tensor shapes, or graph movement before running anything.

Level 4 — Break it

Deliberately change an assumption or parameter and explain what fails.

Level 5 — Build it

Implement the core mechanism from scratch before using a high-level library.

Level 6 — Investigate it

Form a hypothesis, design an experiment, compare alternatives, and explain the evidence.