Abstract
We study recovery of a low-rank tensor $\mathcal{T}$ and a low-rank matrix $M$ from sparse, noisy observations. $\mathcal{T}$ and $M$ share one mode. We relax tensor rank using the nuclear norm of the mode-1 unfolding. This unfolding carries the coupling. It also has an exact proximal operator. We couple $\mathcal{T}$ and $M$ through a learned linear operator $G$. We prove a minimizer exists for the ridge-stabilized penalized objective. We prove that a proximal alternating linearized minimization (PALM) scheme converges to a critical point, for the algorithm as implemented, by verifying the hypotheses of a known nonconvex block-coordinate convergence theorem against our objective and identifying which conditions come from this problem's structure. For the matrix-only sub-problem, we state a proven sampling bound from matrix completion theory. For the coupled problem, we prove a sample-complexity result for a sequential sub-case: a separately-known coupling operator recovers $M$ from $\mathcal{T}$'s recovery accuracy alone, with no observations of $M$ needed. For the fully joint, alternately-estimated case, we state a conjecture and test it empirically, including a low-density regime where coupling does not help. We report multi-seed synthetic experiments with mean and standard deviation across sampling densities, an asymmetric-density experiment, and convergence curves, and we explain why recovery error stays high at low density. We apply the framework to workforce-skill and small-business-health estimation. Every application-specific choice is a proposed design, not a validated result; we have not run the framework on deployed data.
摘要
我们研究从稀疏、有噪声的观测中恢复低秩张量$\mathcal{T}$和低秩矩阵$M$。$\mathcal{T}$和$M$共享一个模式。我们使用模式-1展开的核范数来松弛张量秩。该展开承载耦合。它也有一个精确的近端算子。我们通过一个学习到的线性算子$G$耦合$\mathcal{T}$和$M$。我们证明了一个存在极小值点用于岭稳定惩罚目标函数。我们证明了近端交替线性化最小化(PALM)方案收敛到一个临界点,对于实际实现的算法,通过验证已知非凸块坐标收敛定理的假设与我们的目标函数,并识别哪些条件来自该问题的结构。对于仅矩阵的子问题,我们从矩阵补全理论陈述了一个已证明的采样界限。对于耦合问题,我们证明了一个顺序子情况的样本复杂度结果:一个单独已知的耦合算子仅通过$\mathcal{T}$的恢复精度恢复$M$,不需要$M$的任何观测。对于完全联合、交替估计的情况,我们陈述了一个猜想并通过经验测试,包括一个耦合无帮助的低密度区域。我们报告了跨采样密度的多种子合成实验的平均值和标准差,一个非对称密度实验,以及收敛曲线,并解释了为什么低密度时恢复误差仍然很高。我们将该框架应用于劳动力技能和小企业健康评估。每个应用特定选择都是提议的设计,而非验证结果;我们尚未在部署数据上运行该框架。
Recommendation Rationale
Treats low-rank tensor and matrix recovery with coupling, using proximal alternating minimization. Relevant to tensor decomposition and low-rank methods, though not directly applied to PDEs. Could inspire techniques for coupled problems in kinetic equations.
推荐理由
处理具有耦合性的低秩张量和矩阵恢复,使用近端交替线性最小化。与张量分解和低秩方法相关,虽然未直接应用于PDE,但可能为动力学方程中的耦合问题提供技术启发。
Key Contribution
Proposes a coupled low-rank tensor-matrix recovery method via proximal alternating linearized minimization with convergence guarantees.
核心贡献
提出了一种通过近端交替线性最小化进行耦合低秩张量矩阵恢复的方法,并具有收敛性保证。