仅用稀疏对角+低秩结构就能实现通用近似,突破传统模型表达瓶颈。
Structural Correspondence and Universal Approximation in Diagonal plus Low-Rank Neural Networks

- 引入对角加低秩(DLoR)结构,通过最小额外参数提升表达力。
- 证明任意全秩变换可精确重构,无需预训练权重或特定激活函数。
- 深度乘法式设计比宽度加法式更高效,适合参数敏感场景。
大规模深度学习模型的计算开销促使参数高效的低秩结构(如LoRA)广泛应用。然而,其表达能力的理论保障仍不充分,常依赖预训练基矩阵、ReLU激活或不可验证的奇异条件。本文首次研究严格限制在低秩流形上、无预训练密集先验的神经网络极限。揭示一个理论悖论:纯秩1层虽可精确插值标量数据,却在函数逼近中失效。为突破此瓶颈,提出统一的结构对应框架。证明在低秩层中加入极小稀疏对角成分(即对角加低秩,DLoR)即可实现通用近似。我们展示任一全秩变换可通过网络宽度(加性分解)或深度(乘性分解)完全重构。通过追踪渐近泰勒余项,证明DLoR网络对一般激活函数恢复了通用近似定理。最后,建立乘性深度相比加性宽度具有更优的参数-表达力比例。结果表明,稠密矩阵与特定激活函数并非通用表达性的拓扑前提。
原文摘要 · Abstract (English)
The massive computational costs of scaling modern deep learning architectures have driven the widespread use of parameter-efficient low-rank structures, such as LoRA and low-rank factorization. However, theoretical guarantees for their expressive power are less explored, often relying on restrictive priors like a pretrained base matrix, ReLU activations or non-verifiable singularity conditions. We first investigate the limits of neural networks constrained strictly to low-rank manifolds without pretrained dense priors. We demonstrate a theoretical paradox: while purely rank-1 layers can exactly interpolate arbitrary scalar datasets, they collapse for function approximations. To overcome this bottleneck without surrendering parameter efficiency, we introduce a unified \textit{Structural Correspondence} framework. We prove that augmenting low-rank layers with only a minimal sparse diagonal component, say a Diagonal plus Low-Rank (DLoR) structure, is sufficient to reach Universal Approximation. We show that any full-rank transformation can be exactly reconstructed using these DLoR components by trading off network width (additive decomposition) or depth (multiplicative decomposition). By tracking asymptotic Taylor remainders, we prove that DLoR neural networks fully restore the Universal Approximation Theorem for general activation functions. Finally, we establish that multiplicative depth provides superior parameter-to-expressivity scaling compared to additive width. Our results show that dense matrices and specific activation functions are not topological prerequisites for universal expressivity.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。