多项式时间内具有自选择偏差的线性回归

原文：Linear Regression with Self-Selection Bias in Polynomial Time

我们重新审视了用最大自选择标准估计 $k$ 线性回归量的问题，该回归量在 $n$ 维度中具有自选择偏差，最高可达误差 $\varepsilon$，如 Cherapanamjeri、Daskalakis、Ilyas 和 Zampetakis [CDIZ23，STOC] 所介绍的那样。我们的主要结果是针对该问题的未知索引变体的 $\mathrm{poly}(n,k,1/\varepsilon)$ 时间算法，从而改进了 r

正文由本站服务器抓取保存（已自动过滤广告、推荐位与追踪图片），排版与原站可能不同；版权归原站所有。