Neural Spectral Capacity: Measuring and Designing Architectures from Network Specification Alone
Chenyu Zhu, Ruoyu Zhao, Zhichao Lu
City University of Hong Kong
Published September 19, 2026 · on the feed September 25, 2026 · ▲ 8 · arXiv 2609.23087
The abstract
Modern Transformer design and compression both reduce to allocating capacity under a budget. The standard scalars for these decisions, #Params and #FLOPs, capture size and compute but not architectural structure: two architectures with identical parameter budgets but different depth-width, head, or FFN allocations receive identical scores yet behave differently. We propose Neural Spectral Capacity (NSC), a closed-form scalar grounded in the singular-value spectrum of each weight matrix. Under standard random initialization, the Marchenko-Pastur law renders NSC computable from the architectural specification alone, with no model instantiation, data, or gradients. Its layer-wise additive structure admits NSC-DP, an exact dynamic-programming solver returning the architecture globally maximizing NSC under resource constraints in seconds on a CPU -- a guarantee that black-box search over existing training-free proxies cannot provide. Empirically, NSC outperforms #Params, #FLOPs, and representative training-free proxies in ranking across seven Transformer and CNN families (on FlexiBERT, τ= 0.505 on pairs differing in #Params by less than 10%, where #Params collapses to 0.082); NSC-DP discovers a Transformer-XL architecture on WikiText-103 that beats the human-designed baseline in 2 seconds; and prunes LLaMA-7B to the best 5.7B model across eight commonsense reasoning tasks without any calibration data, about 5900x faster than the strongest training-free proxy baseline.
The Brief
2:49A short podcast summary of the paper. Written and voiced by AI.
Transcript
Neural Spectral Capacity. Measuring and Designing Architectures from Network Specification Alone. By Chenyu Zhu and two others, from the City University of Hong Kong. Published on the nineteenth of September. Its code repository is public and real: about thirty source files.
Designing a Transformer and compressing one come down to the same decision: how to allocate capacity under a budget. The numbers usually consulted for that decision are the parameter count and the FLOPs count. They capture size, and they capture compute, but they say nothing about architectural structure. Take two architectures with identical parameter budgets that allocate them differently, across depth and width, across heads, or across the feed-forward layers. Both receive the same score. They do not behave the same. A scalar that cannot tell them apart cannot guide the choice between them.
Neural Spectral Capacity, or NSC, is a closed-form scalar grounded in the singular-value spectrum of each weight matrix. The step that makes it practical is statistical. Under standard random initialization, the Marchenko-Pastur law describes that spectrum, and so NSC can be computed from the architectural specification alone. No model is instantiated. No data is needed, and no gradients.
Because NSC is additive layer by layer, the design question becomes one that dynamic programming can answer exactly. That solver, NSC-DP, returns the architecture that globally maximizes NSC under given resource constraints, and it does so in seconds on a CPU. The authors are explicit about what that buys. Black-box search over existing training-free proxies cannot guarantee a global optimum. An exact solver over an additive score can.
Ranking comes first. Across seven Transformer and CNN families, NSC ranks architectures better than parameter count, better than FLOPs, and better than representative training-free proxies. The hardest test is on FlexiBERT, on pairs of models whose parameter counts differ by less than ten percent. There NSC reaches a tau of zero point five zero five, while parameter count collapses to zero point zero eight two.
Then design, and compression. NSC-DP finds a Transformer-XL architecture on WikiText one hundred and three that beats the human-designed baseline, and the search takes two seconds. On compression, it prunes LLaMA seven billion down to what the authors report as the best five point seven billion parameter model across eight commonsense reasoning tasks. It needs no calibration data, and it runs about five thousand nine hundred times faster than the strongest training-free proxy baseline.
Underneath all three results is a single move. Once the Marchenko-Pastur law fixes what the spectrum of an untrained layer looks like, a structural measure of capacity becomes arithmetic on the specification sheet. Arithmetic that adds up across layers can then be optimized exactly, which turns choosing an architecture from a search into a calculation.
Paper Quest · 7 chapters · about 40 min
Play this paper
Learn it by doing: make the calls the authors made, guess the result before you see it, and defend it in a viva graded on your own words. Chapter 1 is right here.
Chapter 1 🧩 · The problem
Two models, same size, different behaviour. The usual numbers cannot tell them apart.
You must choose a Transformer design under a fixed budget, or decide which parts to prune from a big model. The usual guides are the parameter count and the compute count.
The road ahead
- 1 · The problem ~6 min Parameter and compute counts cannot tell apart two Transformer designs of the same size, and training every candidate to compare them costs far too much.
- 2 · What came before ~3 min
- 3 · The key idea ~9 min Score every weight matrix by how much information can flow through it, compute that from its shape alone, and add the scores across layers.
- 4 · Choose your own research ~3 min
- 5 · Build the method ~8 min From the specification, score each weight matrix in closed form, sum the scores per layer, then let dynamic programming pick the best design under budget.
- 6 · The experiment ~6 min You’ll guess: When pruning LLaMA-7B, how much faster was NSC-DP than the strongest training-free proxy baseline?
- 7 · The viva ~5 min Three questions from the examiners, answered in your own words. Win it for the paper’s trophy.
Free, with Google or an email address. Your stars and progress are kept.