Graph-Slope的一个尖锐Oracle不等式
统计理论
2017-11-22 v2 统计理论
摘要
继近期对Slope估计量分析的成功,我们为Graph-Slope——Slope在图结构上观测信号的推广——提供了一个关于预测误差的尖锐oracle不等式。除了改进迄今为止针对全变分去噪器(也称为Graph-Lasso或广义Lasso)所获得的最佳结果外,我们还提出了一种计算Graph-Slope的高效算法。该算法通过将前向-后向方法应用于Graph-Slope优化问题的对偶形式而得到。我们还提供了展示该方法价值的实验。
引用
@article{arxiv.1706.06977,
title = {A sharp oracle inequality for Graph-Slope},
author = {Pierre C Bellec and Joseph Salmon and Samuel Vaiter},
journal= {arXiv preprint arXiv:1706.06977},
year = {2017}
}