Heteroskedastic linear regression

新算法解决自适应和异方差线性回归问题

研究人员开发了用于异方差和自适应线性回归的新算法，解决了标签噪声未知且多变的情况。对于异方差线性回归，他们提出了一种多项式时间估计器，在特定条件下可达到特定速率，在标签质量差异显著时优于传统方法。在自适应线性回归方面，重点是创建一个通用估计器，使其性能与专用估计器相当，尤其是在底层误差分布是对称对数凹密度混合的情况下。为了探索计算极限，该研究引入了植入式线性回归问题，暗示了潜在的信息-计算差距。