Kimon Fountoulakis

Associate Professor, University of Waterloo

1 paper at NeurIPS 2025

Homepage· OpenReview· Semantic Scholar· Google Scholar

Poster Session 3

1 paper

Thursday, December 4, 2025 · 11:00 AM → 2:00 PM

Exhibit Hall C,D,E

Learning to Add, Multiply, and Execute Algorithmic Instructions Exactly with Neural Networks

#4015 · Artur Back de Luca, George Giapitzakis, Kimon Fountoulakis

We show that a two-layer NTK-trained network can exactly execute algorithmic instructions—including addition, multiplication, and SBN—using only logarithmically many examples, via training set orthogonalization and correlation control.