Local Redundancy: An Information-Theoretic Measure of Plasticity from Synthetic Memorization
This paper introduces "local redundancy," an information-theoretic measure of neural network plasticity derived from universal compression theory, which is efficiently approximated by the expected squared gradient norm on a synthetic memorization task and demonstrated to outperform existing metrics in predicting downstream performance and guiding checkpoint selection.
Original paper licensed under CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). This is an AI-generated explanation of the paper below. It is not written or endorsed by the authors. For technical accuracy, refer to the original paper. Read full disclaimer
Imagine you are teaching a robot to play a never-ending video game where the levels keep changing. At first, the robot learns quickly, mastering each new level with ease. But after playing for a long time, something strange happens: the robot gets stuck. It can still remember the old levels perfectly, but it becomes clumsy and slow at learning new ones. In the world of artificial intelligence, this is called a "loss of plasticity." It's like a muscle that has grown so strong at one specific movement that it can no longer bend to learn a new dance. Scientists have been trying to figure out how to measure this "stiffness" in a robot's brain so they can fix it before it happens. They've tried looking at how many neurons are "sleeping" or how heavy the robot's internal weights are, but these methods often fail to predict when the robot will actually struggle with a new task. They are like trying to guess how flexible a rubber band is by just looking at its color; it doesn't tell you the whole story.
This paper introduces a new, smarter way to measure that flexibility, called "local redundancy." Think of a neural network (the robot's brain) as a giant, complex map. Usually, we look at the whole map to see how big it is. But this paper argues that what really matters is how much room there is to move right now, from the exact spot the robot is standing. The authors use a concept from information theory—basically, the science of how much data you need to send a message—to measure this. They imagine a tiny neighborhood around the robot's current settings and ask: "If we nudge the robot just a tiny bit, how many different new worlds can it suddenly understand?" If the answer is "many," the robot is flexible (plastic). If the answer is "very few," it's rigid.
To measure this without actually changing the robot's brain, the researchers came up with a clever trick. They feed the robot a bunch of "fake" data—like a picture of a random jumble of shapes with a completely random label, or a time series of numbers that make no sense. They then ask the robot to try to memorize this nonsense. The key finding is that the "sweat" the robot breaks out while trying to memorize this fake data (measured by how hard it has to work, or its "gradient norm") tells us exactly how flexible it is. If the robot can easily learn the nonsense, it has high plasticity. If it struggles, it's getting stiff.
The paper proves mathematically that this "memorization effort" is a reliable lower bound for the robot's flexibility. In experiments, they tested this on two different challenges: teaching a robot to recognize thousands of different image pairs one after another, and teaching it to predict electricity usage patterns. They found that their new "local redundancy" measure was much better at predicting how well the robot would do on future tasks than the old methods. For instance, in the image task, their measure correlated much more strongly with future success than simply counting how many neurons were asleep. Even more impressively, in the electricity prediction task, they found a moment where the robot's usual "score" (validation loss) stopped improving and looked like it was done learning. But their new measure kept going, showing that the robot still had hidden flexibility. By picking the checkpoint where this flexibility was highest, they got the robot to learn the new task better than if they had just picked the checkpoint with the best old score.
The authors are careful to note that while this method works great as a predictor, it doesn't prove that causing more flexibility would automatically fix the problem—that would need a different kind of experiment. Also, they admit their "fake data" isn't perfect; it only fills about 1 to 2 "bits" of information per parameter, which is far less than the theoretical maximum a robot could hold. But despite these limits, the paper suggests that by using this simple, one-step test of memorizing nonsense, we can spot when an AI is about to lose its ability to learn and choose the best moment to save its progress, ensuring it stays ready for whatever comes next.
Drowning in papers in your field?
Get daily digests of the most novel papers matching your research keywords — with technical summaries, in your language.