计算理论之美 (Summer 2021): Difference between revisions

From TCS Wiki
Jump to navigation Jump to search
← Older edit
VisualWikitext
imported>TCSseminar
imported>TCSseminar
 
(26 intermediate revisions by 2 users not shown)
Line 1: Line 1:
{{Infobox
{{Infobox  
|name        = Infobox
|name        = Infobox
|bodystyle    =  
|headerstyle  = background:#4D72BE;
|title        = <font size=3>计算理论之美</font>
|labelstyle   = background:#DAE1F0;
|titlestyle   =  


|image        =  
|header1 = <font size=3, color=white>计算理论之美</font>
|imagestyle  =  
|label2 = {{Nowrap|负责人}}
|caption      =  
|data2  = 姚鹏晖 ([mailto:pyao@nju.edu.cn pyao@nju.edu.cn])
|captionstyle =
|label4 = 时间
|headerstyle = background:#ccf;
|data4 = 2021.7.8 — 2021.7.11
|labelstyle  = background:#ddf;
|label5 = 地点
|datastyle    =
|data5 = {{Nowrap|南京大学仙林校区计算机系楼111报告厅}}
 
|label6 = 助教
|header1 =负责人
|data6 = {{Nowrap|钦明珑 ([mailto:mf1833054@smail.nju.edu.cn mf1833054@smail.nju.edu.cn])}}
|label1  =
|belowstyle = background:#DAE1F0;
|data1  =
|header2 =
|label2  =
|data2  = 姚鹏晖
|header3 =
|label3  = Email
|data3  = pyao@nju.edu.cn
|header4 = 日期
|label5 =
|data5  = 2021.7.8-2021.7.11
|header6 = 地点
|header7 =
|label7 =  
|data7  = 南京大学仙林校区计算机系楼111报告厅
|header8 =
|label9  =
|data9  =
|header10 =
|label10  =
|data10  =
|header11 =
|label11  =  
|data11  =  
|header12 = 助教
|data13= 钦明珑
|label14= Email
|data14=  mf1833054@smail.nju.edu.cn
|belowstyle = background:#ddf;
|below =  
|below =  
}}
}}
由中国计算机学会(CCF)支持的首届“计算理论之美”暑期讲习班将由南京大学承办，于2021年7月8日至7月11日在江苏省南京市南京大学仙林校区开班。本次讲习班将选取理论计算机领域备受关注的四个话题，面向高年级本科生与研究生，安排四天的高级课程。内容深入浅出，由国内一线的优秀青年学者讲授，使学员初步了解理论计算机科学的一些研究前沿、初步掌握一些新理论与新方法，为有志于从事理论计算机科学研究的学者打下一定的基础，也让从事其他相关方向研究的学生与教师们领略计算理论的魅力。


= 课程安排 =
= 课程安排 =
Line 50: Line 23:


|-
|-
|bgcolor="#A7C1F2" align="center"|时间
|bgcolor="#4D72BE" align="center" style="width: 21%"|<font size=3, color=white>'''时间'''</font>
|bgcolor="#A7C1F2" align="center"|讲题
|bgcolor="#4D72BE" align="center" |<font size=3, color=white>'''讲题'''</font>
|bgcolor="#A7C1F2" align="center"|发言人
|bgcolor="#4D72BE" align="center" style="width: 20%"|<font size=3, color=white>'''发言人'''</font>


|-
|-
|bgcolor="#A7C1F2" align="center" colspan="3" |'''7月8日'''
|bgcolor="#DAE1F0" align="center" colspan="3" |'''7月8日'''
|-
|-
|align="center"|8:20 '''am''' -- 8:30 '''am'''
|align="center"|8:20 — 8:30  


|align="center"|<font size=3>'''开幕致辞'''</font>
|align="center"|开幕致辞
|
|


|-
|-
|align="center"|8:30 '''am''' -- 11:30 '''am'''
|align="center"|8:30 — 11:30  
|align="center"|<font size=3>'''参数算法'''</font>
|align="center"|参数算法
|align="center"|陈翌佳（上海交通大学）<br>林冰凯（南京大学）
|align="center"|{{Nowrap|[https://basics.sjtu.edu.cn/~chen/ 陈翌佳]（上海交通大学）}}<br>[https://sites.google.com/site/bingkai314159/ 林冰凯]（南京大学）


|-
|-
Line 72: Line 45:


|-
|-
|align="center"|2:00 '''pm''' -- 4:00 '''pm'''
|align="center"|14:00 — 16:00
|align="center"|<font size=3>'''参数算法'''</font>
|align="center"|参数算法
|align="center"|林冰凯（南京大学）
|align="center"|[https://sites.google.com/site/bingkai314159/ 林冰凯]（南京大学）


|-
|-
|bgcolor="#A7C1F2" align="center" colspan="3" |'''7月9日'''
|bgcolor="#DAE1F0" align="center" colspan="3" |'''7月9日'''


|-
|-
|align="center"|8:30 '''am''' -- 11:30 '''am'''
|align="center"|8:30 — 11:30  
|align="center"|<font size=3>'''Lovász Local Lemma'''</font>
|align="center"|Lovász Local Lemma
|align="center"|尹一通（南京大学）
|align="center"|[http://tcs.nju.edu.cn/yinyt/ 尹一通]（南京大学）


|-
|-
Line 89: Line 62:


|-
|-
|align="center"|2:00 '''pm''' -- 4:00 '''pm'''
|align="center"|14:00 — 16:00
|align="center"|<font size=3>'''Lovász Local Lemma'''</font>
|align="center"|Lovász Local Lemma
|align="center"|何昆（中科院计算所）
|align="center"|[https://theory.ict.ac.cn/en/members/hekun/ 何昆]（中科院计算所）
 
|-
|align="center"|16:15 — 17:00
|align="center"|学术报告：Perfect Sampling for (atomic) Lovász Local Lemma
|align="center"|[https://shlw.github.io/ 吴克文]（UC Berkeley）


|-
|-
|bgcolor="#A7C1F2" align="center" colspan="3" |'''7月10日'''
|bgcolor="#DAE1F0" align="center" colspan="3" |'''7月10日'''


|-
|-
|align="center"|8:30 '''am''' -- 11:30 '''am'''
|align="center"|8:30 — 11:30
|align="center"|<font size=3>'''量子信息论与容错量子计算简介'''</font>
|align="center"|量子信息论与容错量子计算简介
|align="center"|姚鹏晖（南京大学）
|align="center"|[http://penghuiyao.info 姚鹏晖]（南京大学）


|-
|-
Line 107: Line 85:


|-
|-
|align="center"|2:00 '''pm''' -- 4:00 '''pm'''
|align="center"|14:00 — 16:00
|align="center"|<font size=3>'''量子信息论与容错量子计算简介'''</font>
|align="center"|量子信息论与容错量子计算简介
|align="center"|魏朝晖（清华大学）
|align="center"|[https://iiis.tsinghua.edu.cn/zh/weizh/ 魏朝晖]（清华大学）


|-
|-
|bgcolor="#A7C1F2" align="center" colspan="3" |'''7月11日'''
|bgcolor="#DAE1F0" align="center" colspan="3" |'''7月11日'''


|-
|-
|align="center"|8:30 '''am''' -- 11:30 '''am'''
|align="center"|8:30 — 11:30
|align="center"|<font size=3>'''Consensus: Reaching Agreement in Faulty Environment'''</font>
|align="center"|Consensus: Reaching Agreement in Faulty Environment
|align="center"|王彧弋（ETH）
|align="center"|[https://chaodong.me 郑朝栋]（南京大学）


|-
|-
Line 124: Line 102:


|-
|-
|align="center"|2:00 '''pm''' -- 4:00 '''pm'''
|align="center"|14:00 — 16:00
|align="center"|<font size=3>'''Consensus: Reaching Agreement in Faulty Environment'''</font>
|align="center"|Consensus: Reaching Agreement in Faulty Environment
|align="center"|郑朝栋（南京大学）
|align="center"|[https://disco.ethz.ch/members/yuwang 王彧弋]（ETH）


|-
|-
|align="center"|4:00 '''pm''' -- 4:10 '''pm'''
|align="center"|16:00 — 16:10
|align="center"|<font size=3>'''闭幕'''</font>
|align="center"|闭幕
|
|
|}
|}


= 公告 =
= 公告 =
= 课件 =
参见南大云盘 [https://box.nju.edu.cn/d/d9d37df3e9ba4ec3a194/]


= 作业 =
= 作业 =
参见南大云盘 [https://box.nju.edu.cn/d/94fe0624c4684adfbd6d/]
7月12日23:59之前交至 ccf_tcs@163.com（邮件标题写上姓名）

Latest revision as of 08:01, 8 July 2021

计算理论之美
负责人 姚鹏晖 (pyao@nju.edu.cn)
时间 2021.7.8 — 2021.7.11
地点 南京大学仙林校区计算机系楼111报告厅
助教 钦明珑 (mf1833054@smail.nju.edu.cn)
v · d · e

由中国计算机学会(CCF)支持的首届“计算理论之美”暑期讲习班将由南京大学承办，于2021年7月8日至7月11日在江苏省南京市南京大学仙林校区开班。本次讲习班将选取理论计算机领域备受关注的四个话题，面向高年级本科生与研究生，安排四天的高级课程。内容深入浅出，由国内一线的优秀青年学者讲授，使学员初步了解理论计算机科学的一些研究前沿、初步掌握一些新理论与新方法，为有志于从事理论计算机科学研究的学者打下一定的基础，也让从事其他相关方向研究的学生与教师们领略计算理论的魅力。

课程安排

时间 讲题 发言人
7月8日
8:20 — 8:30 开幕致辞
8:30 — 11:30 参数算法 陈翌佳（上海交通大学）
林冰凯（南京大学）
午休
14:00 — 16:00 参数算法 林冰凯（南京大学）
7月9日
8:30 — 11:30 Lovász Local Lemma 尹一通（南京大学）
午休
14:00 — 16:00 Lovász Local Lemma 何昆（中科院计算所）
16:15 — 17:00 学术报告：Perfect Sampling for (atomic) Lovász Local Lemma 吴克文（UC Berkeley）
7月10日
8:30 — 11:30 量子信息论与容错量子计算简介 姚鹏晖（南京大学）
午休
14:00 — 16:00 量子信息论与容错量子计算简介 魏朝晖（清华大学）
7月11日
8:30 — 11:30 Consensus: Reaching Agreement in Faulty Environment 郑朝栋（南京大学）
午休
14:00 — 16:00 Consensus: Reaching Agreement in Faulty Environment 王彧弋（ETH）
16:00 — 16:10 闭幕

公告

课件

参见南大云盘 [1]

作业

参见南大云盘 [2]

7月12日23:59之前交至 ccf_tcs@163.com（邮件标题写上姓名）

Retrieved from "https://tcs.nju.edu.cn/wiki/index.php?title=计算理论之美_(Summer_2021)&oldid=9492"