專題演講 主講人：林建同教授 (逢甲大學統計系)
題 目：High-dimensional model selection via Chebyshev’s greedy algorithm
主講人：林建同教授 (逢甲大學統計系)
時 間：113年10月4日(星期五)上午10:40-11:30
(上午10:20-10:40茶會於綜合一館428室舉行)
地 點：綜合一館427室
使用Google Meet線上直播，
演講開始前20分鐘可進入會議，請點選下列連結後按下「加入」即可https://meet.google.com/pie-jmyd-cra
摘要
Assuming sparsity on the regression coefficient is fundamental to ultra-high dimensional variable selection. However, the true sparsity of practical data is typically uncertain, making it necessary to device a variable selection technique that performs well under various sparsity settings. In this talk, we investigate the convergence rate of Chebyshev's greedy algorithm (CGA) for regression models when the true coefficient vector satisfies a general weak sparsity condition. We determine the iteration number of CGA using our developed data-driven approach and demonstrate that the optimal convergence rate can be achieved even when the actual sparsity level is unknown. Our convergence theory relies on the convexity and the smoothness of the population loss function, allowing for the analysis of a broad family of regression models and providing optimality guarantees under weak assumptions. As a specific example, we apply our method to generalized linear models (GLM) and composite quantile regression (CQR) models, and offer the sufficient conditions under which the optimal rate can be achieved. Thorough simulation studies as well as data analysis are provided to support the obtained theory.