精确稀疏问题的 Frank-Wolfe 算法
机器学习
2018-12-19 v1 机器学习
摘要
本文中，我们研究 Frank-Wolfe 算法求解 \ExactSparse 重构问题的性质。我们证明当字典为准不相干（quasi-incoherent）时，在每次迭代中，Frank-Wolfe 算法选取一个由支撑集索引的原子。我们还证明当字典为准不相干时，存在一个迭代，此后算法以指数速度快速收敛。
引用
@article{arxiv.1812.07201,
title = {Frank-Wolfe Algorithm for the Exact Sparse Problem},
author = {Farah Cherfaoui and Valentin Emiya and Liva Ralaivola and Sandrine Anthoine},
journal= {arXiv preprint arXiv:1812.07201},
year = {2018}
}