Lasso与Dantzig选择器的鲁棒宽度性质
信息论
2016-04-05 v2 math.IT
最优化与控制
摘要
最近，Cahill和Mixon利用鲁棒宽度性质完整刻画了诸多压缩感知实例中的感知算子。该性质允许通过凸优化从未定线性系统中统一稳定且鲁棒地重建特定解。然而，他们的理论未涵盖Lasso和Dantzig选择器模型，这两者均为统计学界常用的替代方法。在本信中，我们证明鲁棒宽度性质同样可完美应用于这两个模型。我们的结果解决了Cahill和Mixon留下的一个开放问题。
引用
@article{arxiv.1501.03643,
title = {On robust width property for Lasso and Dantzig selector},
author = {Hui Zhang},
journal= {arXiv preprint arXiv:1501.03643},
year = {2016}
}
备注
8 pages; A mistake has been corrected