Math, computation, networks, neurosci, biology / snow and other fun things. Here for the strange animals. Assistant Prof @WWU Computer Science

🌋
Joined May 2013
"Structured random receptive fields enable informative sensory encodings" work headed by @tweetbarrage with @marius10p @bingbrunton doi.org/10.1101/2021.09.09.4

4
32
7
160
Kameron Decker Harris retweeted
A few years ago, an applied mathematician was telling me about a recent discussion in which a theoretical mathematician (i.e., "pure mathematician") asked him something like "What are the major open conjectures in your area of applied mathematics?". [1/2]
1
5
1
82
29,993
Kameron Decker Harris retweeted
Since my previous post got some attention, let me use the opportunity for something more positive: to explain why Antoine Maillard’s work on ellipsoid fitting matters so much to me personally. CargĂšse, 2023. A conference I had organised with @zdeborova A blackboard, and dÂČ/4. That is where I first learned about this work from Antoine. I still have these photos from the lecture! You can see the threshold on the board. What you cannot see is everything those ideas would help set in motion. Looking back, a surprising amount of what I now understand about neural networks, the relation between spectra and generalization, feature learning, emergence, power-law scaling, traces back to this line of work. Because its importance was never just the number 1/4. The important thing was the IDEA. The statistical-physics analysis of Antoine Maillard and Dmitriy Kunisky predicted the threshold and the geometry of the solutions. The work of Afonso Bandeira and Antoine Maillard made a crucial part of the programme rigorous, establishing the sharp threshold for approximate fitting through Gaussian equivalence. arxiv.org/abs/2310.01169 arxiv.org/abs/2310.05787 For me, the powerful lesson was not simply “here is the answer to this problem.” It was “here is a way to attack other problems.” And we did. The next step in our own story came in 2024, when I invited Simon Martin to EPFL to tell us about his work with Francis @BachFrancis . That visit helped bring these ideas together around a different question: what can we actually understand about learning in a two-layer neural network? Together with Antoine Maillard, Emanuele Troiani, Simon and Lenka ZdeborovĂĄ, we asked what happens when one learns a two-layer neural network with quadratic activation, whose width grows proportionally to the input dimension, from quadratically many samples. And the key technical observation was precisely a connection to extensive-rank matrix denoising AND TO THE ELLIPSOID-FITTING PROBLEM. We derived the asymptotic Bayes-optimal learning curve and introduced GAMP-RIE, an algorithm combining approximate message passing with rotationally invariant matrix denoising to achieve that performance. This is the kind of thing we like here in Lausanne :-) Maillard, Troiani, Martin, Krzakala & ZdeborovĂĄ: “Bayes-optimal learning of an extensive-width neural network from quadratically many samples” NeurIPS 2024 arxiv.org/abs/2408.03733 Then Yizhou Xu, Antoine, Lenka and I pushed this further, putting the statistical-physics predictions on a rigorous footing. We developed rigorous asymptotics and universality results for a broad class of structured matrix-sensing problems, including matrices whose rank grows proportionally to their dimension. Among the applications: establishing Bayes-optimal learning predictions for extensive-width quadratic neural networks. Xu, Maillard, ZdeborovĂĄ & Krzakala: “Fundamental Limits of Matrix Sensing: Exact Asymptotics, Universality, and Applications” COLT 2025 arxiv.org/abs/2503.14121 And then came one of the most satisfying consequences of this whole programme. With Vittorio Erba, Emanuele Troiani and Lenka, we studied empirical risk minimization in overparameterized quadratic networks. L2 regularization on the network weights becomes NUCLEAR-NORM regularization in an equivalent convex matrix-sensing problem. The mapping itself was not new. What excited us was bringing statistical-physics ideas and AMP to bear on it to derive sharp predictions. Suddenly, we could connect global minima, generalization, memorization, weight spectra and the low-rank bias induced by weight decay. This was exciting!!! And dÂČ/4 CAME BACK—as the interpolation threshold in the noise-dominated limit! More generally, the threshold depends on the target structure and the noise. Erba, Troiani, ZdeborovĂĄ & Krzakala: “The Nuclear Route: Sharp Asymptotics of ERM in Overparameterized Quadratic Networks” NeurIPS 2025 arxiv.org/abs/2505.17958 But this was not the end of the story. In a complementary direction, Simon Martin, Giulio Biroli and Francis Bach have analyzed the actual gradient-flow dynamics of extensive-width quadratic networks. They developed a high-dimensional dynamical description and characterized the resulting spectra, generalization and recovery thresholds. Martin, Biroli & Bach: “High-Dimensional Analysis of Gradient Flow for Extensive-Width Quadratic Neural Networks” JMLR 2026 arxiv.org/abs/2601.10483 Meanwhile, for us, the matrix/spectral viewpoint opened another door. What if the target itself has a nontrivial spectrum? What if that spectrum follows a power law? How are different spectral modes learned as the amount of data increases? Can this explain neural scaling laws? Can it give us a concrete mechanism for the emergence of newly learned features? This led us to: Defilippis, Xu, Girardin, Troiani, Erba, ZdeborovĂĄ, Loureiro & Krzakala: “Scaling Laws and Spectra of Shallow Neural Networks in the Feature Learning Regime” ICLR 2026 arxiv.org/abs/2509.24882 There, connections with matrix compressed sensing, LASSO and sparsity allowed us to derive phase diagrams for scaling exponents and connect generalization directly to the spectrum of the learned weights. The spectral viewpoint makes the question concrete: which signal components are detectable, which remain unlearned, and how does that balance change as we get more data? And remarkably, essentially the same viewpoint extends beyond quadratic neural networks. In our work on a simplified single-head attention model, we again characterize learning through the spectrum of a learned matrix. We obtain training and test errors, interpolation and recovery thresholds, and the full singular-value distribution of the learned query–key map, including low-rank structure and spectral outliers. For power-law targets, learning proceeds through sequential spectral recovery: progressively weaker signal directions become learnable as the amount of data increases. A concrete mechanism for emergence in this model—and scaling laws come out of the same analysis! Boncoraglio, Erba, Troiani, Xu, Krzakala & ZdeborovĂĄ: “Single-Head Attention in High Dimensions: A Theory of Generalization, Weights Spectra, and Scaling Laws” ICML 2026 arxiv.org/abs/2509.24914 And this brings me back to why I care so much about the original story. A good scientific paper does not merely produce an answer to one isolated problem. Sometimes it gives a community a new connection, a new mapping, a new proof strategy. A PATH. For us, one path ran through: Ellipsoid fitting → Gaussian equivalence → extensive-rank matrix estimation → quadratic neural networks → feature learning → spectra → scaling laws → attention. Gaussian equivalence itself has a long, crazy history (don’t get me started on that one...) Of course, this is not a single linear chain. Many researchers and ideas contributed at every stage, and several of these connections long predate the papers I have mentioned. But having watched part of this story develop from very close by, I wanted to explain how Antoine’s work, with his collaborators, helped set this particular programme in motion—and how much we owe to it. Looking at that blackboard again, I do not just see a threshold. I see ideas that helped us do research we did not know how to do before. To me THAT is what “empowering researchers” actually looks like.
2
18
3
92
16,799
Kameron Decker Harris retweeted
This is outrageous framing. Quite frankly, given the current tensions around AI and mathematics, this kind of announcement does not help. After the recent Buckmaster/OpenAI dispute over scientific credit and provenance, the last thing we need is more promotional PR language that blurs the history of a research problem. Meta presents its work by asking: “Can AI contribute when a problem is genuinely open and without an existing solution path?” Seriously?! For the ellipsoid-fitting example, this is misleading and insulting. There was an established research programme, substantial rigorous progress, and by the time of their announcement, publicly available proofs of the exact threshold. Let us be specific: - In 2023, Antoine Maillard and Dmitriy Kunisky gave a statistical-physics derivation of the conjectured transition at n/dÂČ = 1/4, using the replica method. Their analysis also predicted the geometry of the solutions and suggested directions for rigorous proofs. This was not a proof, but it was a detailed and successful theoretical picture, not an absence of a path. arxiv.org/abs/2310.01169 - Afonso Bandeira and Antoine Maillard then rigorously established the sharp threshold for approximate fitting, using methods inspired by the statistical physics of disordered systems, using actually spin glass mathematical technics. Their preprint appeared in 2023 and was published in the Electronic Journal of Probability in 2025. Their Gaussian-equivalence framework provided a foundation for further work (including many of mine!). At this point, the "exact" fitting and removing the spectral restriction were the outstanding gaps, but these are technical problems, it was not about not discovering the threshold from scratch. arxiv.org/abs/2310.05787 - On 10 August 2026, Theodor Misiakiewicz and Garrett Wen posted a proof of the exact Gaussian threshold, explicitly closing those two gaps. arxiv.org/abs/2608.10184 - On 12 August, Sofia de la Cerda, Aaron Potechin, Madhur Tulsiani and Jeff Xu posted another proof, establishing both sides of the transition up to a vanishing multiplicative factor. arxiv.org/abs/2608.12415 - On 27 August, Frederic Koehler and Youngtak Sohn posted a broader universality theorem that includes the Gaussian threshold. arxiv.org/abs/2608.27372 These were not researchers merely “on the verge” of solving the problem. THE PROOFS WERE ALREADY PUBLIC. Meta's announcement comes in October, and Section 3 of their paper begins: “We use the groundbreaking approximate-fitting theorem of Bandeira and Maillard
” Dear META: Those are your words. This is not simply a reference in the bibliography: your feasibility proof explicitly starts from their theorem. How is that consistent with advertising this example through the suggestion that there was “no existing solution path”? Yes, your social post mentions independent solutions, and your paper and blog identify the August results and describe your work as independently developed. That does not answer the objection to the framing. A generic acknowledgement of parallel work does not make clear that the exact threshold already had publicly available proofs before this announcement. An independently developed AI-assisted proof, released after other proofs, should be presented as exactly that. Readers should not have to reconstruct the chronology to understand what is, and is not, new. A new proof can contain valuable ideas. But a new proof and a newly solved problem are not the same claim. Nor does a problem being open when a project begins mean it is still open when the marketing campaign launches. You say the aim is to “empower researchers”? Nothing more “empowering” than seeing years of collective research turned into the backdrop for a cheap marketing stunt. Correct the announcement! Give the scientific history the same prominence as the product. Give Antoine, Afonso, Theo and all the other researchers involved the public credit they deserve.
Replying to @AIatMeta
1ïžâƒŁ Probability: Mathematicians worked with Muse Spark to answer a question about fitting random points onto the surface of a stretched sphere. For the setting studied, they proved a sharp cutoff between when an exact fit is likely and when it is unlikely. Read the paper: ai.meta.com/research/publica

25
121
14
699
81,783
DeepMath 2026 is coming to Columbus, Ohio! deepmath-conference.com/
1
141
Kameron Decker Harris retweeted
AI will beat all fields of science by 2028? Hardly. As I have often pointed out, the only AI that works well today is AI in the virtual world behind the screen, for example for automatically summarizing documents, playing chess, proving theorems, creating images, programs and PowerPoint slides. But there is no AI-controlled robot that can do what a plumber can do, or what a capuchin monkey can do, because the physical world is much more demanding than the world behind the screen. Passing the Turing Test is much easier than True AI or Real AI in the physical world. Hence the Turing Test is not a good way of measuring intelligence. To achieve True AI, AI software research per se is not enough, it has to be combined with the physical world of machines and robots. No AGI without mastery of the real world [1]! Much of science is about learning to interact with the real world. Our fragile AI-driven robots are really bad at that. Sure, as I have predicted for 5 decades, at some point we'll have superhuman physical AI. But it will take longer than 2 years. REFERENCE [1] Sec. 20 of the "Annotated History of Modern AI and Deep Learning" (2022-2025) arXiv:2212.11279
Replying to @fchollet
Your prediction was conservative. AI will beat all fields by the end of next year or maybe 2028, at the latest.
136
127
34
1,018
168,559
Kameron Decker Harris retweeted
Replying to @reziliusReza
Science paper in the 1960s ... science.org/doi/abs/10.1126/
 The question is which papers published today will make future scientists laugh...
1
1
9
858
Kameron Decker Harris retweeted
Twitter’s algorithm specifically labels whether the Tweet author is Elon Musk “author_is_elon” besides the Democrat, Republican and “Power User” labels github.com/twitter/the-algor

149
933
386
4,128
2,253,532
This month, #UVMLarnerMed Associate Professor of Neurological Sciences DaviBock , Ph.D., along with colleagues from Princeton, Cambridge and @NIH's The BRAIN InitiativeÂź, presented their research on the mapping of the entire fruit fly brain, at #sfn2024 @UVMResearch @uvmvermont
1
2
1
9
3,490
Some fundamental contributions to neural nets outlined in this thread. Formative, essential stuff
đŸ§”on Japan's underrated contributions to neural nets. Shun-ichi Amari @UTokyo_News_en @riken_en is another one of my heroes. His 1972 paper on associative memory models modeled Hebbian plasticity using an outer product weight matrix.
1
228
Kameron Decker Harris retweeted
đŸ§”on Japan's underrated contributions to neural nets. Shun-ichi Amari @UTokyo_News_en @riken_en is another one of my heroes. His 1972 paper on associative memory models modeled Hebbian plasticity using an outer product weight matrix.
5
171
8
639
98,602
Read this ⏬ if you care about science
The #NobelPrizeinPhysics2024 for Hopfield & Hinton rewards plagiarism and incorrect attribution in computer science. It's mostly about Amari's "Hopfield network" and the "Boltzmann Machine." 1. The Lenz-Ising recurrent architecture with neuron-like elements was published in 1925 [L20][I24][I25]. In 1972, Shun-Ichi Amari made it adaptive such that it could learn to associate input patterns with output patterns by changing its connection weights [AMH1]. However, Amari is only briefly cited in the "Scientific Background to the Nobel Prize in Physics 2024." Unfortunately, Amari's net was later called the "Hopfield network." Hopfield republished it 10 years later [AMH2], without citing Amari, not even in later papers. 2. The related Boltzmann Machine paper by Ackley, Hinton, and Sejnowski (1985) [BM] was about learning internal representations in hidden units of neural networks (NNs) [S20]. It didn't cite the first working algorithm for deep learning of internal representations by Ivakhnenko & Lapa (Ukraine, 1965)[DEEP1-2][HIN]. It didn't cite Amari's separate work (1967-68)[GD1-2] on learning internal representations in deep NNs end-to-end through stochastic gradient descent (SGD). Not even the later surveys by the authors [S20][DL3][DLP] nor the "Scientific Background to the Nobel Prize in Physics 2024" mention these origins of deep learning. ([BM] also did not cite relevant prior work by Sherrington & Kirkpatrick [SK75] & Glauber [G63].) 3. The Nobel Committee also lauds Hinton et al.'s 2006 method for layer-wise pretraining of deep NNs (2006) [UN4]. However, this work neither cited the original layer-wise training of deep NNs by Ivakhnenko & Lapa (1965)[DEEP1-2] nor the original work on unsupervised pretraining of deep NNs (1991) [UN0-1][DLP]. 4. The "Popular information" says: “At the end of the 1960s, some discouraging theoretical results caused many researchers to suspect that these neural networks would never be of any real use." However, deep learning research was obviously alive and kicking in the 1960s-70s, especially outside of the Anglosphere [DEEP1-2][GD1-3][CNN1][DL1-2][DLP][DLH]. 5. Many additional cases of plagiarism and incorrect attribution can be found in the following reference [DLP], which also contains the other references above. One can start with Sec. 3: [DLP] J. Schmidhuber (2023). How 3 Turing awardees republished key methods and ideas whose creators they failed to credit. Technical Report IDSIA-23-23, Swiss AI Lab IDSIA, 14 Dec 2023. people.idsia.ch/~juergen/ai-
 See also the following reference [DLH] for a history of the field: [DLH] J. Schmidhuber (2022). Annotated History of Modern AI and Deep Learning. Technical Report IDSIA-22-22, IDSIA, Lugano, Switzerland, 2022. Preprint arXiv:2212.11279. people.idsia.ch/~juergen/dee
 (This extends the 2015 award-winning survey people.idsia.ch/~juergen/dee
)
3
7
1,436
I'd add that not everything is fairly represented in this thread
1
174
Kameron Decker Harris retweeted
This mini-review is based on Hugo Cui's PhD thesis: arxiv.org/abs/2409.13904 . My advice to him was: "Write something you would have loved to have when you started your PhD!" He did an outstanding job introducing the rich methods he developed. Enjoy and share widely!
5
63
3
449
35,332
Kameron Decker Harris retweeted
For real, everyone in neuroscience and AI: Get off this site. Elon is now using this platform to mess with American democracy. No one should be here anymore. NeuroAI Bluesky is getting livelier every day. Please come join us.
This quoted post is unavailable.
2
6
29
3,840
I have to say, y'all should please move over the the AzureHeavens alternative to this place... finally there is momentum there and it would be better if we all just moved away
1
1
4
828
Kameron Decker Harris retweeted
Stop discarding your old gradients! Introducing AdEMAMix, a novel (first-order) optimizer capable of outperforming Adam. Let’s have a thread on momentum and the surprising relevance of very old gradients. A joint work with @GrangierDavid and @PierreAblin #ml #optimization 1/đŸ§”
9
66
10
288
66,754
Anybody know where I could publish a short applied compressed sensing paper these days? Ideally, some ML conference workshop. No, there aren't any neural networks!
2
5
436
Kameron Decker Harris retweeted
This is Warren Sturgis McCulloch, one of the foundational thinkers in artificial neural networks. He died long before I consumed his papers as a graduate student, and in fact even before I was born. What is so striking to me is how contemporary this clip from 1962 feels. The reporter asks him whether a machine could love its offspring, and McCulloch immediately states that if his own brain is able to do it, there's no reason we couldn't get a machine to do it. This guy has always existed in my mind as a legend, but seeing this clip sealed it for me. From the documentary "The Living Machine". #AI #foundations
10
66
10
259
39,406