(Also posted on the EA Forum)

This is one of my final projects for the Columbia EA Summer 2022 Project Based AI Safety Reading Group (special thanks to facilitators Rohan Subramini and Gabe Mukobi). If you're curious you can find my other project here.

Summary

In this project, I:

  1.  Derive by hand the optimal configurations (architecture and weights) of "vanilla" neural networks (multilayer perceptrons; ReLU activations) that implement basic mathematical functions (e.g. absolute value, minimum of two numbers, etc.)
  2. Identify "features" and "circuits" of these networks that are reused repeatedly across networks modeling different mathematical functions
  3. Verify these theoretical results empirically (in code)

What follows is a brief introduction to this work. For full details, please see:

  • The linked video (also embedded at the bottom of this post)
  • Or if you prefer to go at your own pace, the slides I walk through in that video

Motivation

Olah et al. make three claims about the fundamental interpretability of neural networks:

They demonstrate these claims in the context of image models:

Features / Circuits:

Universality:

This work demonstrates the same concepts apply in the space of neural networks modeling basic mathematical functions.

Results

Specifically, I show that the optimal network for calculating the minimum of two arbitrary numbers is fully constructed from smaller "features" and "circuits" used across even simpler mathematical functions. Along the way, I explore:

  • "Positiveness" and "Negativeness" Detectors
  • Identity Circuits (i.e. f(x) = x)
  • Negative Identity Circuits (i.e. f(x) = -x)
  • Subtraction Circuits (i.e. f(x1, x2) = x1 - x2)
  • "Greaterness" Detectors
  • And More

Minimum Network:

I also demonstrate that each of these theoretical results hold in practice. The code for these experiments can be found on the GitHub page for this project.

Full Details

For full details, please see the PDF presentation in the GitHub repo or watch the full video walkthrough:

33

5 comments, sorted by Click to highlight new comments since: Today at 2:22 PM
New Comment

representation theory is a related topic - representing other math using linear algebra. see, eg, https://www.youtube.com/watch?v=jPx5sW6Bl-M - the wikipedia page is also an okay intro.

Interesting, I'll definitely look into that! Sounds quite related.

For the identity function, wouldn't regularisation would push the non-zero weights towards unity? 

Thanks for the comment! I didn't get around to testing that, but that's one of the exact things I had in mind for my "Next Steps" #3 on training regimens that more reliably produce optimal, interpretable models.

[+][comment deleted]7d 10