无标题文档
首页学术活动
 
   
-->

0629上海管理论坛第251期(张胜誉副教授,香港中文大学)

Created Date 6/27/2017    View Numbers  181 Return    
字号:   
 

 

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

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

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

  2017629日(周四)上午10:30

 点:上海大学校本部东区管理学院420

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

 

演讲人简介

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

 

演讲内容简介:

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

 

欢迎广大师生参加!


 
 
版权所有 © 上海大学    沪ICP备09014157  地址:上海市宝山区上大路99号(周边交通)   邮编:200444   电话查询
技术支持:上海大学信息化工作办公室   联系我们