May, 2016
超越 1 维的全变差类:极小极大速率和线性平滑器的限制
Total Variation Classes Beyond 1d: Minimax Rates, and the Limitations of Linear Smoothers
Veeranjaneyulu Sadhanala, Yu-Xiang Wang, Ryan Tibshirani
TL;DR在高维离散空间中,假设函数具有有限的总变异性,本文通过导出最小化 (平方) L2 估计误差率,表明了:总变异性去噪(融合拉索)优于拉普拉斯平滑和拉普拉斯特征图等较简单的估计器。