<?xml version="1.0" encoding="utf-8" standalone="yes"?><rss version="2.0" xmlns:atom="http://www.w3.org/2005/Atom"><channel><title>State Space Models on Fred Wieser</title><link>https://fredericowieser.github.io/tags/state-space-models/</link><description>Recent content in State Space Models on Fred Wieser</description><generator>Hugo</generator><language>en</language><managingEditor>frederico.wieser@proton.me (Fred Wieser)</managingEditor><webMaster>frederico.wieser@proton.me (Fred Wieser)</webMaster><lastBuildDate>Mon, 24 Aug 2026 20:14:05 +0100</lastBuildDate><atom:link href="https://fredericowieser.github.io/tags/state-space-models/index.xml" rel="self" type="application/rss+xml"/><item><title>Markov Chains to Transformers</title><link>https://fredericowieser.github.io/posts/modern_transformer_pretraining/</link><pubDate>Sat, 20 Jun 2026 00:00:00 +0000</pubDate><author>frederico.wieser@proton.me (Fred Wieser)</author><guid>https://fredericowieser.github.io/posts/modern_transformer_pretraining/</guid><description>&lt;h2 id="markov-and-n-gram-models"&gt;Markov and n-gram models&lt;/h2&gt;
&lt;p&gt;$$
P(x_{0:T}) = P(x_0)\prod_{t=1}^{T}P(x_t \mid x_{t-1})
$$&lt;/p&gt;
&lt;figure class="tikz-diagram"&gt;&lt;figcaption&gt;Token-level dependencies&lt;/figcaption&gt;&lt;img src="https://fredericowieser.github.io/generated/tikz/markov.svg" alt="Token-level Markov chain graph" loading="lazy"&gt;
&lt;/figure&gt;

&lt;p&gt;$$
P(x_t \mid x_{&amp;lt;t}) \approx P(x_t \mid x_{t-n+1:t-1})
$$&lt;/p&gt;
&lt;figure class="tikz-diagram"&gt;&lt;figcaption&gt;Token-level dependencies&lt;/figcaption&gt;&lt;img src="https://fredericowieser.github.io/generated/tikz/ngram.svg" alt="Token-level n-gram dependency graph" loading="lazy"&gt;
&lt;/figure&gt;

&lt;h2 id="hidden-markov-models"&gt;Hidden Markov models&lt;/h2&gt;
&lt;p&gt;$$
P(z_{0:T},x_{0:T})
= P(z_0)\prod_{t=1}^{T}P(z_t \mid z_{t-1})P(x_t \mid z_t)
$$&lt;/p&gt;
&lt;p&gt;$$
z_{t-1}\rightarrow z_t,\qquad z_t\rightarrow x_t
$$&lt;/p&gt;
&lt;h2 id="recurrent-and-gated-state-models"&gt;Recurrent and gated state models&lt;/h2&gt;
&lt;p&gt;$$
h_t = f_\theta(x_t,h_{t-1})
$$&lt;/p&gt;
&lt;p&gt;$$
c_t = f_t\odot c_{t-1} + i_t\odot\widetilde{c}_t
$$&lt;/p&gt;
&lt;p&gt;$$
s_t = A s_{t-1} + Bx_t,\qquad y_t = Cs_t
$$&lt;/p&gt;</description></item></channel></rss>