具有范数和稀疏性约束的线性逆问题

Volkan Cevher; Sina Jafarpour; Anastasios Kyrillidis

具有范数和稀疏性约束的线性逆问题

信息论 2015-07-21 v1 math.IT 最优化与控制机器学习

作者: Volkan Cevher , Sina Jafarpour , Anastasios Kyrillidis

摘要

我们描述了两种用于线性回归的非传统算法，称为GAME和CLASH。这些方法的显著特点是它们在稀疏恢复中联合利用了凸的 $\ell_1$ -球和非凸的 $\ell_0$ -稀疏性约束。为了建立GAME和CLASH的理论近似保证，我们涵盖了一系列有趣的主题，包括博弈论、凸优化和组合优化。我们证明，这些方法相比单独使用凸或非凸求解器，能带来改进的理论保证和实证性能。

关键词

线性回归稀疏恢复凸优化非凸优化博弈论范数约束稀疏性约束

引用

@article{arxiv.1507.05370,
  title  = {Linear Inverse Problems with Norm and Sparsity Constraints},
  author = {Volkan Cevher and Sina Jafarpour and Anastasios Kyrillidis},
  journal= {arXiv preprint arXiv:1507.05370},
  year   = {2015}
}

备注

21 pages, authors in alphabetical order

具有范数和稀疏性约束的线性逆问题

摘要

关键词

引用

备注

相关论文