【40周年校庆“学术理学”系列报告21】【和山数学论坛230期】温金明教授学术报告

信息来源:88858cc永利官网   点击次数:  发布时间:2020-11-09

一、题目:Signal-Dependent Performance Analysis of Orthogonal Matching Pursuit for Exact Sparse Recovery

 

二、主讲人:暨南大学  温金明  教授

 

三、时间:2020年1112(周)上午0900开始


四、形式:腾讯会议   ID:823 373 359


摘要:Exact recovery of a sparse signal x from a linear measurements arises from many applications. The orthogonal matching pursuit (OMP) algorithm is a widely used algorithm for reconstructing x. A fundamental question in the performance analysis of OMP is the characterizations of the probability that it can exactly recover x for random sensing matrices and the necessarynumber of measurements to guarantee a satisfactory recovery performance. Although in many practical applications, in addition to the sparsity, x usually also has some additional properties (for example, the nonzero entries of x independently and identically follow the Gaussian distribution, and xhas exponential decaying property), as far as we know, none of existing analysis uses these properties to answer the above question. In this talk, we will use the prior information of x to refine the performance analysis of the OMP algorithm. Specifically, we develop a better lower bound on the probability of exact recovery with OMP and a better lower bound on the necessary number of measurements to guarantee a target recovery performance. The new bounds are significantly better than existing ones. This is joint work with Prof. Wei Yu from Toronto University and Dr. Rui Zhang from Huawei Technologies Company, Ltd.

 

简介:温金明,暨南大学教授、博导、青年珠江学者;20156月毕业于加拿大麦吉尔大学数学与统计学院,获哲学博士学位。从20153月到20189月,先后在法国科学院里昂并行计算实验室、加拿大阿尔伯塔大学、多伦多大学从事博士后研究工作。研究方向主要是整数信号和稀疏信号恢复的算法设计与理论分析。在Applied and Computational Harmonic AnalysisIEEE Transactions on Information TheoryIEEE Transactions on Signal Processing等顶级期刊和会议发表30余篇学术论文。


     欢迎广大师生参加,联系人:李亚玲


腾讯会议进入方式:点击链接入会,或添加至会议列表:https://meeting.tencent.com/s/Umr0crNbEcRu会议 ID823 373 359