美国俄克拉荷马大学程岐副教授来访

撰稿人 黄桂芳

2012年7月3日，受DCS中心的邀请，美国俄克拉荷马大学程岐副教授来DCS中心交流访问并作了学术报告。

程岐副教授的报告题目是“Bounding the Sum of Square Roots via Lattice Reduction”。平方根和问题的界是计算几何中的一个重要问题，有着重要的应用，比如：它可以被用来证明有三个参与者的纳什均衡逼近问题的困难性程度。在报告中，首先，程副教授介绍了平方根和问题和目前解决平方根和问题的界的根分离技术；之后，他介绍了关于格的一些基础知识，包括格的定义、最短向量问题和LLL算法等；最后，程副教授重点介绍他们在平和根和问题的界方面的最新工作，即：给出了一个基于格基归约的一个算法，并利用该算法可以找到平方根和问题的更好的下界。