题  目：Log-rank 猜想在特殊函数类的情形

演讲人：张胜誉，香港中文大学副教授

主持人：盖  玲，上海大学管理学院副教授

时  间：2017年6月29日（周四）上午10:30

地  点：上海大学校本部东区管理学院420室

主办单位：上海大学管理学院、上海大学管理学院青年教师联谊会

演讲人简介：

张胜誉，香港中文大学副教授，普林斯顿大学博士。1999年毕业于复旦大学数学系，2002年获得清华大学计算机科学专业硕士学位，2006年获得普林斯顿大学计算机科学专业博士学位（师从姚期智院士）。2006-2008年在加州理工大学从事博士后研究。研究兴趣包括算法设计、计算复杂性、量子计算及机器学习理论。

演讲内容简介：

Lovasz 和Saks 在1988 年提出Log-rank 猜想，说任何二值函数的通信复杂性和其通信矩阵的秩的对数基本相同。该猜想的一般情形似乎非常难，但最近几年在人们一些特殊的函数类上取得了一些有趣的进展。在这次讲座里，我会介绍这个猜想，总结近来的结果，并提出几个可能解决猜想的道路。

欢迎广大师生参加！