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

From TCS Wiki
Jump to navigation Jump to search
imported>TCSseminar
imported>TCSseminar
 
(38 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日在江苏省南京市南京大学仙林校区开班。本次讲习班将选取理论计算机领域备受关注的四个话题,面向高年级本科生与研究生,安排四天的高级课程。内容深入浅出,由国内一线的优秀青年学者讲授,使学员初步了解理论计算机科学的一些研究前沿、初步掌握一些新理论与新方法,为有志于从事理论计算机科学研究的学者打下一定的基础,也让从事其他相关方向研究的学生与教师们领略计算理论的魅力。


= 课程安排 =
= 课程安排 =
:{|border="2" width="74%" cellspacing="4" cellpadding="3" rules="all" style="margin:1em 1em 1em 0; border:solid 1px #AAAAAA; border-collapse:collapse;empty-cells:show;"  
:{|border="2" width="70%" cellspacing="4" cellpadding="3" rules="all" style="margin:1em 1em 1em 0; border:solid 1px #AAAAAA; border-collapse:collapse;empty-cells:show;"  


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


|-
|-
|bgcolor="#ffffcc" 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"|陈翌佳
|align="center"|{{Nowrap|[https://basics.sjtu.edu.cn/~chen/ 陈翌佳](上海交通大学)}}<br>[https://sites.google.com/site/bingkai314159/ 林冰凯](南京大学)


|-
|-
Line 73: 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="#ffffcc" 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>'''Lovasz Local Lemma'''</font>
|align="center"|Lovász Local Lemma
|align="center"|何昆
|align="center"|[http://tcs.nju.edu.cn/yinyt/ 尹一通](南京大学)


|-
|-
Line 90: Line 62:


|-
|-
|align="center"|2:00 '''pm''' -- 4:00 '''pm'''
|align="center"|14:00 — 16:00
|align="center"|<font size=3>'''Lovasz 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="#ffffcc" 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 108: 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="#ffffcc" 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: Reading Agreement in Faulty Environment'''</font>
|align="center"|Consensus: Reaching Agreement in Faulty Environment
|align="center"|王彧弋
|align="center"|[https://chaodong.me 郑朝栋](南京大学)


|-
|-
Line 125: Line 102:


|-
|-
|align="center"|2:00 '''pm''' -- 4:00 '''pm'''
|align="center"|14:00 — 16:00
|align="center"|<font size=3>'''Consensus: Reading 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"|42: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(邮件标题写上姓名)