<?xml version="1.0" encoding="utf-8" standalone="yes"?><rss version="2.0" xmlns:atom="http://www.w3.org/2005/Atom"><channel><title>schristoph.online</title><link>https://schristoph.online/tags/complexitytheory/</link><description>Personal homepage and blog of Stefan Christoph</description><generator>Hugo -- gohugo.io</generator><language>en-us</language><copyright>Stefan Christoph. All rights reserved.</copyright><lastBuildDate>Tue, 11 Aug 2026 00:00:00 +0000</lastBuildDate><atom:link href="https://schristoph.online/tags/complexitytheory/index.xml" rel="self" type="application/rss+xml"/><item><title>The Beach Test: Why Big Neural Networks Stop Getting Stuck</title><link>https://schristoph.online/blog/beach-test-jamming-neural-networks/?utm=rss-feed</link><pubDate>Tue, 11 Aug 2026 00:00:00 +0000</pubDate><guid>https://schristoph.online/blog/beach-test-jamming-neural-networks/</guid><description>&lt;div class="tldr" data-pagefind-weight="5" data-pagefind-meta="tldr" style="display:block;font-size:.875em;margin:2rem 0;border-left:4px solid #ccc;padding-left:1rem;line-height:1.5;">&lt;strong>TL;DR:&lt;/strong> Dry sand flows; densely packed, confined sand &lt;em>jams&lt;/em> into a rigid pile - and the jamming transition that describes that rigidity is, in the work of physicist Matthieu Wyart, &lt;em>analogous&lt;/em> to a transition a neural network&amp;rsquo;s loss surface crosses as it becomes overparameterized. Below a size threshold the loss surface is rough and full of holes to get stuck in; above it, in the model classes Wyart&amp;rsquo;s group studied, it develops flat near-zero-loss regions where gradient descent can usually find a way down. So one theoretical reason to make models big is not to memorize more but to make optimization more tractable - and, in overparameterized diffusion models on structured data, learning the structure can even precede memorizing individual examples. (A real wet sandcastle, to be precise, is held together mostly by capillary bridges between grains - a related but distinct effect from jamming.)&lt;/div>
&lt;h2 id="its-beach-season">It&amp;rsquo;s beach season&lt;/h2>
&lt;p>It is holiday season, which in my house means a beach, a bucket, and the eternal engineering debate: do we build a castle or dig a hole. My kids do both, usually at the same time, usually undermining each other&amp;rsquo;s foundations. And somewhere down the beach there is always a group of our lovely Dutch neighbours who - the running family joke goes - have come to reclaim a bit of coastline by flooding it one bucket at a time. It isn&amp;rsquo;t true, of course. It&amp;rsquo;s just the kind of fond nonsense you tell on a beach. Everyone digs, everyone builds, everyone&amp;rsquo;s castle eventually loses to the tide.&lt;/p></description></item></channel></rss>