Overview

Nuclear norm minimization recovers or learns matrices and tensors with low-dimensional structure by penalizing the sum of their singular values, a tractable stand-in for rank. Common approaches include proximal singular-value thresholding, ADMM, and iteratively reweighted least squares, with structured variants for images, tensors, and groups that share latent structure. The methods are used in matrix completion, recommendation, multitask learning, and neural-network compression and adaptation. Recovery and convergence guarantees are known under suitable assumptions, but repeated spectral decompositions, mismatched data structure, and the gap between theoretical guarantees and practical scale remain important challenges.

Latest papers

CardsList

16 papers0 papers in the last four weeks, down 100% on the four weeks before. 0.0% of all new papers.

  1. Spectral Weight Decay: Inducing Low-Rank Structure in Neural Network Weights

    Oct 8, 2026Dmitrii Andriianov, Andrey Veprikov, Aleksandr BeznosikovWeight DecayNuclear Norm Minimization

  2. Robust Tensor Completion via Reflective Convolution Nuclear Norm Minimization

    Oct 4, 2026Weiguo Zhou, Feng Zhang, Wenjin Qin +1Tensor CompletionNuclear Norm Minimization

  3. Nuclear Norm-Regularized Bayesian Matrix Completion

    Sep 24, 2026Calvin TolbertNuclear Norm MinimizationPosterior Sampling

  4. Regularized Least Squares Training of Quadratic Neural Networks with Applications to System Identification

    Sep 15, 2026Luis Rodrigues, Zachary Yetman Van Egmond, Mohammad R. Amiri FardNeural Network OptimizationNuclear Norm Minimization

  5. On the Regularization Landscape for the Linear Recommendation Models

    Sep 10, 2026Dong Li, Zhenming Liu, Ruoming Jin +4Nuclear Norm MinimizationLow-Rank Approximation

  6. Trace-Norm Geometry of Composed Multitask Predictors

    Aug 25, 2026Mahdi MohammadigohariMulti-Task LearningStatistical Learning Theory

  7. Tight Majorizations and Convergence Rates of Nuclear Norm Minimization IRLS

    Aug 24, 2026Christian Kümmerle, Tomas Masak, Dominik StögerNuclear Norm MinimizationOptimization Convergence Analysis

  8. Three-Pronged Spectral Control for Federated Parameter Efficient Fine Tuning

    Jul 23, 2026Shiva Raj Pokhrel, Dipsan Bhattarai, Anwar WalidFederated Learning AggregationNuclear Norm Minimization

  9. SLORR: Simple and Efficient In-Training Low-Rank Regularization

    Jul 9, 2026David González-Martínez, Shiwei LiuLLM CompressionLow-Rank Matrix Decomposition

  10. Group-Aware Matrix Estimation and Latent Subspace Recovery

    May 19, 2026Hamza Golubovic, Matthew Shen, Genevera I. Allen +1Low-Rank Matrix DecompositionNuclear Norm Minimization

  11. Low Rank Tensor Completion via Adaptive ADMM

    May 5, 2026Niclas Führling, Getuar Rexhepi, Giuseppe Thadeu Freitas de AbreuTensor CompletionNuclear Norm Minimization

  12. Inductive Convolution Nuclear Norm Minimization for Tensor Completion with Arbitrary Sampling

    Apr 18, 2026Wei Li, Yuyang Li, Kaile Du +2Tensor CompletionTensor Decomposition

  13. Towards The Implicit Bias on Multiclass Separable Data Under Norm Constraints

    Mar 24, 2026Shengping Xie, Zekun Wu, Quan Chen +1Implicit BiasGradient Descent

  14. Implicit Bias via Spectral Neural Networks and Non-linear Matrix Sensing

    Feb 27, 2024Hong T. M. Chu, Xiaoyu Dong, Subhro Ghosh +2Implicit RegularizationNeural Network Training Dynamics