What Does the Rank Buy? A Spectral and Distributional Analysis of Low-Rank Adaptation
cs.AI, cs.LG, stat.ML
Submitted: 2026-09-25
Updated: 2026-09-25
License: http://creativecommons.org/licenses/by-nc-nd/4.0/
The gist: The rank r in LoRA is widely treated as a capacity control: a smaller rank is assumed to yield a simpler model that generalizes better.
Terminology
Abstract
The rank r in LoRA is widely treated as a capacity control: a smaller rank is assumed to yield a simpler model that generalizes better. We show that, under hard per-factor norm budgets---the idealization of the weight decay and norm control used in practice---this intuition breaks down. The reason is structural: under such budgets, the updates LoRA can reach are exactly the matrices of rank at most r inside a nuclear-norm ball, and every complexity and displacement functional we analyze is maximized over this set by a rank-one update---so the rank cap never binds. The consequences follow directly. The linear-readout model class we study is identical for every r 1, its Rademacher complexity carries no dependence on r, and the distance the adaptation can move the source distribution obeys a rank-independent upper bound that we show is sharp. If rank does not control capacity, where does it act? We identify two places. Statistically, replacing the per-factor budgets with a joint budget on the product restores a data-dependent, rank-sensitive complexity bound---though the gain appears only for well-spread feature distributions, and the worst case remains rank-free. Spectrally, rank sets the price of adaptation: canceling the leading singular directions of the pretrained weight requires both sufficient rank and sufficient budget. We bound the smallest rank achieving a desired source--target alignment, with upper and lower bounds that match under two-sided spectral decay. Together, these results recast rank as governing which updates are reachable and what cancellation costs---not how much capacity the model has.
Sources
- Parameter-Efficient Transfer Learning for NLP
- Prefix-Tuning: Optimizing Continuous Prompts for Generation
- DoRA: Enhancing Parameter-Efficient Fine-Tuning with Dynamic Rank Distribution
- GoRA: Gradient-driven Adaptive Low Rank Adaptation
- ReLoRA: High-Rank Training Through Low-Rank Updates
- Less is More: Extreme Gradient Boost Rank-1 Adaption for Efficient Finetuning of LLMs
- Localized LoRA: A Structured Low-Rank Approximation for Efficient Fine-Tuning
- LoLDU: Low-Rank Adaptation via Lower-Diag-Upper Decomposition for Parameter-Efficient Fine-Tuning
- SVFit: Parameter-Efficient Fine-Tuning of Large Pre-Trained Models Using Singular Values
- DeLoRA: Decoupling Angles and Strength in Low-rank Adaptation
- LoR2C : Low-Rank Residual Connection Adaptation for Parameter-Efficient Fine-Tuning
- VB-LoRA: Extreme Parameter Efficient Fine-Tuning with Vector Banks
- LoraHub: Efficient Cross-Task Generalization via Dynamic LoRA Composition
- K-LoRA: Unlocking Training-Free Fusion of Any Subject and Style LoRAs
- LoRAMoE: Alleviate World Knowledge Forgetting in Large Language Models via MoE-Style Plugin
- MoRAL: MoE Augmented LoRA for LLMs' Lifelong Learning
- Hyperbolic Fine-Tuning for Large Language Models
- Keeping Yourself is Important in Downstream Tuning Multimodal Large Language Model
- LoRA vs. Full Fine-Tuning: A Theoretical Perspective
- RefLoRA: Refactored Low-Rank Adaptation for Efficient Fine-Tuning of Large Models
Related papers
- MAVEN-T: Reinforced Heterogeneous Distillation for Real-Time Multi-Agent Trajectory Prediction
- Model Discovery Agent: LLM-assisted Bayesian experiment design for data-efficient discovery of mechanistic world models
- Agents' Last Exam
- The Clinician's Veto: Navigating Trust, Liability, and Uncertainty in Autonomous AI Prescribing
- MindHelper: Closed-Loop Embodied Mental-State Reasoning for Precision Intervention
- Incumbent Advantage: Brand Bias and Cognitive Manipulation Dynamics in LLM Recommendation Systems