报告人：温金明教授 吉林大学
报告题目：Binary Sparse Signal Recovery with Dynamic Multiple Matching Pursuit
时间：2026年9月28日上午9:00-10:00
地点：7510会议室
邀请人：周正春 教授
报告摘要：
This report presents a low-complexity greedy algorithm, termed dynamic multiple matching pursuit (DMMP), for binary sparse signal recovery using random Gaussian sensing matrices. Conventional multiple matching pursuit algorithms, such as the generalized orthogonal matching pursuit algorithm, offer robust recovery but rely heavily on computationally expensive least-squares-based estimation. To reduce this computational burden, existing binary greedy algorithms eliminate the least-squares-based step by exploiting the binary structure of the signal. However, this simplification inherently limits them to single-index selection per iteration. To tackle this problem, the proposed algorithm introduces a dynamic selection that identifies multiple indices per iteration based on a probabilistic threshold while retaining a simple non-least-squares-based update rule. This design enables the algorithm to adaptively balance recovery accuracy and computational efficiency. Theoretically, we establish upper bounds on both the expected number of iterations and the accuracy loss relative to the single-index greedy method. Simulation results indicate that the DMMP algorithm achieves comparable recovery accuracy to the state-of-the-art greedy methods while substantially reducing the number of iterations. In particular, the DMMP algorithm can achieve a successful recovery rate of over 99.9% and reduce the average number of iterations by 80% compared to its counterparts.
报告人简介：
温金明，吉林大学教授、博士生导师、国家青年人才、广东省青年珠江学者；现任教育部大学数学课程教学指导委员会委员、中国数学会理事、广东省计算数学学会常务理事、广东省运筹学会常务理事、IEEE Trans. Audio Speech Lang. Process.等期刊编辑。温教授的研究方向是整数信号和稀疏信号重构的算法设计与理论分析，近年来以第一/通讯作者和合作者在IEEE Trans. Inf. Theory、IEEE Trans. Signal Process.、IEEE/ACM Trans. Audio Speech Lang. Process.、ACM Trans. Asian Low-Resour. Lang. Inf. Process、SIAM J. Imaging Sci.、Inverse Probl.、Appl. Comput. Harmon. Anal.等期刊发表60余篇学术论文，以第一发明人授权中国发明专利17件。2020年至今连续6年入选全球前2%顶尖科学家。