一、题目

格规约与格困难问题简介

二、主讲人

温金明

三、摘要

在密码、通信、信号处理、全球定位系统等应用中，我们经常需要从一个带有噪声干扰的线性系统中重构一个整数参数信号。最大似然估计方法重构整数参数信号需要求解一个格困难问题，格规约是应用最广的格困难问题预处理方法。本报告首先介绍LLL等格规约算法在提升重构概率中的效果，然后介绍几个求解最短向量问题、逐次极小问题等格困难问题的高效算法，最后介绍格困难问题求解中的一些挑战和瓶颈。

四、主讲人简介

温金明，暨南大学教授、博导、国家高层次青年人才、广东省青年珠江学者，主持国家自然科学基金面上项目2项，省级项目4项；2015年6月博士毕业于加拿大麦吉尔大学数学与统计学院。从2015年3月到2018年9月，温金明教授先后在法国科学院里昂并行计算实验室、加拿大阿尔伯塔大学、多伦多大学从事博士后研究工作。温金明教授的研究方向是整数信号和稀疏信号恢复的算法设计与理论分析，以第一作者/通讯作者在Applied and Computational Harmonic Analysis、IEEE Transactions on Information Theory、IEEE Transactions on Signal Processing等期刊和会议发表60余篇学术论文。

五、邀请人

王明强 数学学院教授

六、时间

5月23日（周二）8:30-9:30

七、地点

中心校区知新楼B座1220报告厅

八、主办

山东大学数学学院