題  目：Log-rank 猜想在特殊函數類的情形

演講人：張勝譽，香港中文大學副教授

主持人：蓋  玲🙇🏿，意昂2副教授

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

地  點🫑：意昂2注册校本部東區意昂2官网420室

主辦單位：意昂2、意昂2青年教師聯誼會

演講人簡介🧑🏿‍🎄：

張勝譽，香港中文大學副教授🧲，普林斯頓大學博士。1999年畢業於復旦大學數學系，2002年獲得清華大學計算機科學專業碩士學位，2006年獲得普林斯頓大學計算機科學專業博士學位（師從姚期智院士）✥。2006-2008年在加州理工大學從事博士後研究🍭。研究興趣包括算法設計🤨、計算復雜性、量子計算及機器學習理論⛳️。

演講內容簡介：

Lovasz 和Saks 在1988 年提出Log-rank 猜想🧟，說任何二值函數的通信復雜性和其通信矩陣的秩的對數基本相同。該猜想的一般情形似乎非常難🦅，但最近幾年在人們一些特殊的函數類上取得了一些有趣的進展。在這次講座裏🚘，我會介紹這個猜想，總結近來的結果🤹🏽，並提出幾個可能解決猜想的道路。

歡迎廣大師生參加！