我们提供了一种新颖且在样本使用效率上接近最优的算法，用于从样本中恢复权重并实现多项式样本复杂性和显著提高的时间复杂性，同时还扩展了关于最大线性回归的问题解决，提供了现有局部收敛方法的良好起点。