数学与统计学院学术报告[2021] 082号

(高水平大学建设系列报告582号)

报告题目: 多项式复杂度的最优组选择算法

报告人：王学钦 教授（中国科技大学）

报告时间：9月16日15:30-16:20

报告地点：汇星楼514　　　　　　　　　　　　　　　　　　　　　 　　

报告内容：

Best group subset selection aims to choose a small part of non-overlapping groups to achieve the best interpretability on the response variable. It is practically attractive for group variable selection; however, due to the computational intractability in high dimensionality setting, it doesn't catch enough attention. To fill the blank of efficient algorithms for best group subset selection, in this paper, we propose a group-splicing algorithm that iteratively detects effective groups and excludes the helpless ones. Moreover, coupled with a novel Bayesian group information criterion, an adaptive algorithm is developed to determine the true group subset size. It is certifiable that our algorithms enable identifying the optimal group subset in polynomial time under mild conditions. We demonstrate the efficiency and accuracy of our proposal by comparing state-of-the-art algorithms on both synthetic and real-world datasets.

报告人简历：

王学钦，中国科学技术大学管理学院教授。2003年毕业于纽约州立大学宾厄姆顿分校, 2012年入选教育部新世纪优秀人才支持计划学者， 2013年获得国家优秀青年研究基金，2014年入选第八批广东省高等学校“千百十工程”国家级培养计划，2016年入选“广东特支计划”（百千工程领军人才）。此外，他还担任教育部高等学校统计学类专业教学指导委员会委员、统计学国际期刊《JASA》、《SII》、《JCS》的Associate Editor、高等教育出版社《Lecture Notes: Data Science, Statistics and Probability》系列丛书的副主编、中国现场统计研究会数据科学与人工智能分会副理事长和中国青年统计学家协会副会长等。欢迎感兴趣的师生参加！

　　　　　　 　　　　　　　　　　　　数学与统计学院

　　　　　　 　　　　　　　　　　　　2021年9月14日