Nov, 2014

结构稀疏性的全单峰视角

TL;DR本文介绍了一个基于凸优化的结构稀疏恢复的简单框架。我们证明了许多结构稀疏模型可以自然地表示为对于未知参数支持集合的线性矩阵不等式,其中约束矩阵具有完全单模性结构。对于这样的结构模型,可以通过线性规划在多项式时间内获得紧凑的凸松弛。我们的建模框架将文献中流行的结构稀疏规范统一起来,引入了新的有趣规范,并使它们的紧密性和可操作性的论证变得透明。