Toy Combinatorial Interpretability Models Reveal Lottery Tickets in Early Feature Space
Not on the map. Why?
Abstract (arXiv)
The lottery ticket hypothesis posits that dense networks contain sparse subnetworks, ``winning tickets,'' that, when rewound to their initial weights and retrained in isolation, match the performance of the full model. We ask a more mechanistic question: what internal object does a winning ticket preserve? We work in a combinatorial, clause-structured toy setting that admits an interpretable feature-space representation with well-defined combinatorial distances between features. We show that winning tickets in weight space correspond to precursor locations in feature space that are already near, at initialization, to the final feature-channel codes. Dense SGD resolves these locations through structured selection: proximal locations either converge to final codes or are rejected, with rejection concentrated at more crowded neurons, implicating competition under superposition. A winning ticket is thus a family of compatible code locations that jointly balance proximity to final codes with low inter-feature interference. Sparse retraining often re-expresses the same clause/template family on a different row, so the preserved object is family-level rather than microscopic row identity. We validate this account with lightweight probes based on feature-space distance and motion; in our setting, these probes frequently outperform established weight-based ticket discovery methods in both accuracy and exact code recovery. Although these findings are grounded in a toy setting, they suggest that the lottery ticket structure is governed by hidden feature-space geometry rather than weight-space subnetwork identity.
Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 21 of its 31 references that are in the map. First posted on arXiv 18 May 2026.
Builds on
21 of 31 references.
References · 21
- 2018The Lottery Ticket Hypothesis: Finding Sparse, Trainable Neural Networkscited by 2,262
- 2023Sparse Autoencoders Find Highly Interpretable Features in Language Modelscited by 1,420
- 2022Toy Models of Superpositioncited by 971
- 2023Progress measures for grokking via mechanistic interpretabilitycited by 839
- 2018SNIP: Single-shot Network Pruning based on Connection Sensitivitycited by 812
- 2019Linear Mode Connectivity and the Lottery Ticket Hypothesiscited by 637
- 2020Pruning neural networks without any data by iteratively conserving synaptic flowcited by 479
- 2020Picking Winning Tickets Before Training by Preserving Gradient Flowcited by 471
- 2020Comparing Rewinding and Fine-tuning in Neural Network Pruningcited by 240
- 2019What's Hidden in a Randomly Weighted Neural Network?cited by 237
- 2019Deconstructing Lottery Tickets: Zeros, Signs, and the Supermaskcited by 207
- 2019Drawing Early-Bird Tickets: Towards More Efficient Training of Deep Networkscited by 160
9 more
- 2019Winning the Lottery with Continuous Sparsificationcited by 100
- 2022Unmasking the Lottery Ticket Hypothesis: What's Encoded in a Winning Ticket's Mask?cited by 38
- 2022Rare Gems: Finding Lottery Tickets at Initializationcited by 34
- 2021On Lottery Tickets and Minimal Task Representations in Deep Reinforcement Learningcited by 24
- 2022Lottery Tickets on a Data Diet: Finding Initializations with Sparse Trainable Networkscited by 21
- 2024On the Complexity of Neural Computation in Superpositioncited by 21
- 2025Towards Combinatorial Interpretability of Neural Computationcited by 9
- 2021A Generalized Lottery Ticket Hypothesiscited by 5
- 2025Expand Neurons, Not Parameterscited by 3
Built on by
Not cited yet.
Similar, not cited
Close in wording, no citation either way
- 2025Winning the Lottery by Preserving Network Training Dynamics with Concrete Ticket Search
- 2024Sparse Feature Circuits: Discovering and Editing Interpretable Causal Graphs in Language Models
- 2026Query Lens: Interpreting Sparse Key-Value Features with Indirect Effects
- 2026Sparse Transformer: a Controlled Testbed for Mechanistic Interpretability
- 2025Behavior and Representation in Open-Weight Large Language Models for Combinatorial Optimization: From Feature Extraction to Algorithm Selection
- 2026Representation as a Bottleneck for Mechanistic Interpretability: The Manifestation Unit Protocol
- 2023Codebook Features: Sparse and Discrete Interpretability for Neural Networks
- 2025The Shape of Adversarial Influence: Characterizing LLM Latent Spaces with Persistent Homology