章忠志
爱丁堡大学孙贺博士将来上海BASICS暑期学习班讲学
2017-7-12 15:26
阅读:6682

BASICS 2017 Summer School


简介

  • 主题:算法谱图论(Algorithmic Spectral Graph Theory)

  • 时间:2017年7月24日-2017年7月29日

  • 地点上海交通大学

<!--

-->

公告

算法谱图论旨在通过代数和几何的方法研究算法问题,在近十年逐渐成为计算机科学领域最为活跃的研究课题之一。在理论计算机科学中,人们通过谱方法获得了一系列重要优化问题的高效算法,如求解网络最大流问题的线性时间算法和图聚类问题的线性时间算法。这些结果改变了人们利用组合数学理论进行算法设计的传统观念。与此同时,算法图谱论中的若干核心理论和技术在当代机器学习、网络设计等学科中有着极其重要的应用,并与现代概率和几何学若干课题的研究(例如热核估计)密切相关。“BASICS 2017 Workshop and Summer School”将在上海交通大学举办题为“算法谱图论”的学习班,和与会者分享算法谱图的基本理论和研究进展。

BASICS Workshop and Summer School是上海交通大学BASICS实验室 (Laboratory for Basic Studies in Computing Science)主办的年度学术活动。从2000年起,已连续举办了十六届,讨论的主题依次为:类型和论域、线性逻辑和博弈语义、算法与复杂性、信息安全与密码学、并发计算理论及其应用、理论计算机科学的前沿问题、算法-计算复杂性-密码学基础、算法与图论应用、计算与交互、类型与程序语言、算法博弈论、论域理论及应用、无限状态系统验证、递归论、通信复杂性、量子计算与量子编程。

“BASICS 2017 Workshop and Summer School”特邀英国爱丁堡大学 孙贺博士 讲授算法谱图论。更多信息请关注网站的即时更新。

我们诚挚地邀请您参加本次暑期学习班!


来源:http://basics.sjtu.edu.cn/summer_school/basics17/

转载本文请联系原作者获取授权,同时请注明本文来自章忠志科学网博客。

链接地址:https://wap.sciencenet.cn/blog-311410-1065933.html?mobile=1

收藏

分享到:

当前推荐数:0
推荐到博客首页
网友评论2 条评论
确定删除指定的回复吗?
确定删除本博文吗?