Feb, 2024

有效样本下降的线性回归

TL;DR在未知指数设定下,考虑具有自我选择偏差的线性回归问题,我们提供了一种新颖且在样本使用效率上接近最优的算法,用于从样本中恢复权重并实现多项式样本复杂性和显著提高的时间复杂性,同时还扩展了关于最大线性回归的问题解决,提供了现有局部收敛方法的良好起点。