结构化稀疏性的全单模 (totally unimodular) 视角
机器学习
2015-03-04 v2 机器学习
摘要
本文描述了一个基于凸优化的结构化稀疏恢复 (structured sparse recovery) 的简单框架。我们表明，许多结构化稀疏性模型可以自然地表示为未知参数支撑集上的线性矩阵不等式，其中约束矩阵具有全单模 (totally unimodular, TU) 结构。对于此类结构化模型，可以通过线性规划在多项式时间内获得紧致的凸松弛。我们的建模框架统一了文献中流行的结构化稀疏性范数，引入了一些新的有趣范数，并使它们的紧致性和可处理性论证变得透明。
引用
@article{arxiv.1411.1990,
title = {A totally unimodular view of structured sparsity},
author = {Marwa El Halabi and Volkan Cevher},
journal= {arXiv preprint arXiv:1411.1990},
year = {2015}
}