BriefGPT.xyz
Jun, 2022
稳健稀疏优化的难度和算法
Hardness and Algorithms for Robust and Sparse Optimization
HTML
PDF
Eric Price, Sandeep Silwal, Samson Zhou
TL;DR
研究稀疏优化问题中的算法和局限性,探索稀疏线性回归和鲁棒线性回归问题,在此基础上展示了鲁棒回归问题的二准则、NP-近似困难性,给出了一个使用近似最近邻数据结构的鲁棒回归算法,并且介绍了一个从鲁棒线性回归到稀疏线性回归的通用带宽率约化算法。
Abstract
We explore algorithms and limitations for
sparse optimization
problems such as sparse
linear regression
and robust
linear regression
. The
→