登录 注册

上海大学:管理论坛第251期(香港中文大学教授)

2017年06月28日10:56     智库商学院     阅读量:118

日期: 2017年06月29日 (星期四) 10:30

地址:上海大学校本部东区管理学院420室

状态:已结束

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

  演讲人:张胜誉,香港中文大学副教授

  主持人:盖 玲,上海大学管理学院副教授

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

  演讲人简介:

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

  演讲内容简介:

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

  欢迎广大师生参加!

  更多精彩内容,请关注MBA智库商学院微信公众平台: mbalib-mba 。