澳门金莎娱乐网站,唯一授权

Southwest Jiaotong University School of Mathematics

学术交流

澳门金莎娱乐网站  >  学术科研  >  学术交流  >  正文

暨南大学温金明教授学术报告(代数编码及其应用前沿系列讲座)

澳门金莎娱乐网站:澳门金莎娱乐网站   编辑:张红佳     日期:2018-11-28 11:30:41   点击数:  

报告时间:2018年1130日上午9:00-10:00

报告地点: X7503

主持人:周正春教授

Title: Exact Sparse Signal Recovery via Orthogonal Matching Pursuit with Prior Information

Abstract: Exact recovery of $K$-sparse signals $\x\in \mathbb{R}^{n}$ from linear measurements $\y=\A\x$, where $\A\in \mathbb{R}^{m\times n}$ is a sensing matrix, arises from many applications. The orthogonal matching pursuit (OMP) algorithm is a widely used algorithm for reconstructing the  $\x$ based on $\y$ and $\A$ due to its excellent recovery performance and  high efficiency. A fundamental question in the performance analysis of OMP is the characterizations of the probability that it can exactly recover $\x$ for random matrix $\A$ and the minimal $m$ 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 $\x$ has exponential decaying property), as far as we know, none of existing analysis uses these properties to answer the above question. In this talk, we first show that the prior distribution information of $\x$ can be used to provide an upper bound on $\|\x\|_1^2/\|\x\|_2^2$. Then, we explore this upper bound to develop a better lower bound on the probability of exact recovery with OMP in $K$ iterations. Furthermore, we develop a lower bound on $m$ to guarantee that the exact recovery probability of $K$ iterations of OMP is not lower than a given probability. We further show that, if $K$ is sufficiently small compared with $n$, when $K$ approaches infinity, $m\approx 2K\ln(n)$, $m\approx K$ and $m\approx 1.6K\ln(n)$ are enough to ensure that OMP has a satisfactory recovery performance for recovering any $K$-sparse $\x$, $K$-sparse $\x$ with exponential decaying property and $K$-sparse $\x$ whose nonzero entries independently and identically follow the Gaussian distribution, respectively. This significantly improves Tropp {\em{et. al.}}'s result which requires $m\approx4K\ln(n/\delta)$.

报告人先容温金明,20156月毕业于加拿大麦吉尔大学数学与统计学院,获哲学博士学位。从20153月到20189月,温教授先后在法国科学院里昂并行计算实验室、加拿大阿尔伯塔大学、多伦多大学从事博士后研究工作。从20189月至今,他是暨南大学网络空间安全学院的教授。他的研究方向主要是整数信号和稀疏信号恢复的算法设计与理论分析。他以第一编辑在IEEE Communications Magazine2篇)Applied and Computational Harmonic Analysis (中科院数学一区期刊,2)IEEE Transactions on Information Theory2篇) IEEE Transactions on Signal Processing2篇)、IEEE Transactions on Wireless Communications2篇)、 IEEE Transactions on Communications等顶级期刊和会议发表25篇(含三篇ESI高被引论文), 以通讯编辑和合编辑身份发表期刊和会议发表14篇。 目前他担任IEEE Access(中科院二区)期刊的编辑。

 

 

 

 

 

XML 地图 | Sitemap 地图