【中国科学技术大学王学钦团队最新研究成果新算法可快速选出最优子集】
12 月 16 日，中科大王学钦团队研究成果发表于美国《国家科学院院刊》。现代科技的发展，数据的收集越来越便利，然而现有的算法难以在上万级别的实际问题中寻找到最优子集。针对线性回归模型的基准问题 —— 最优子集选取，中国科学技术大学管理学院教授王学钦团队与美国耶鲁大学公共卫生学院教授张和平合作，利用排序和剪接的思想，结合一个新的信息准则发展出一种新的算法，使得算法在有限步内就能得到稳定解。同时，他们证明了在一定条件下，依大概率，该算法具有多项式的时间复杂度，而且能够选出最优子集