集体照
本次研讨会的报告嘉宾阵容强大，覆盖地域广泛，议题前沿深入，充分体现了ITCS广泛的学术联系、卓越的影响力以及中国理论计算机科学领域蓬勃发展的生态格局：
内地顶尖高校云集
清华大学段然教授对SSSP问题给出了一个确定性算法，打破了Dijkstra算法的时间障碍；北京大学姜少峰教授提出了针对欧几里得聚类的局部搜索算法，该算法能在几乎线性时间内实现O(1)的近似比。
上海交通大学三名学者贡献关键进展——张宇昊教授研究了在线流最小化问题，给出了确定性算法紧的竞争比和具有紧的竞争比的随机化非抢占式算法；陈翌佳教授针对图同构测试与平面图计数难题，详细地阐述了着色与未着色的CFI图，并证明它们在大多数应用场景中具有等效功能；李帅教授研究了多臂老虎机中最大化最低玩家的收益这一问题，改进了现有的最大-最小遗憾上界，并给出了该问题的遗憾下界；
复旦大学李元教授研究了布尔函数在均匀输入分布下的平均情况确定性查询复杂度问题，对于具有固定权重的布尔函数，给出了一些新的结果；中国科学技术大学陈雪教授针对稀疏LPN问题，提出了一种新的学习算法，该算法在广泛的参数范围内改进现有学习算法。
境外名校鼎力参与
美国伊利诺伊大学厄巴纳-香槟分校赵晗教授指出对于多任务学习问题，当模型处于欠参数化状态时，线性标量化无法全面探索帕累托最优解；新加坡南洋理工大学博士后吴旋针对机器学习存在异常值的问题，提出一个基于敏感度的鲁棒核心集构造的通用框架，该核心集在子空间嵌入问题上接近最优解；香港中文大学梁宵教授探讨了对抗量子敌手所面临的基础性挑战，并展示最新技术进展以及给出了一些前沿的重大开放性问题；香港科技大学冯逸丁教授聚焦说服性校准问题中的1-范数期望校准误差指标，构建了一个通用分析框架，并给出了最优预测器的结构特征和其求解的多项式算法。
产学融合新亮点
近年来，中国的科技企业也越来越关注理论计算机的研究及其与应用的结合，其中最代表性的就是华为的泰勒实验室，也是ITCS的战略合作伙伴。华为公司金耀楠研究员从遗憾最小化的视角研究双边贸易中的固定价格机制，在独立估值和相关/对抗性估值方面的结果与已有文献，完成了对固定价格双边贸易遗憾最小化问题的全面阐释，并开发了两项可能具有独立价值的技术。
立足上财，厚积薄发
作为一个传统，每年的周年庆研讨会上，ITCS也会让自己新进的教师在会上作报告。上海财经大学韩恺教授对于为次模函数设计预算可行机制这一问题，提出了TripleEagle的算法框架，在该框架下设计的机制，其近似比优于现有结果，贺烈教授针对大规模随机优化算法存在的计算、通信开销巨大以及容易遭受对抗攻击等问题，探讨了兼顾效率和鲁棒性的优化算法的设计问题。
图文丨梁慧丽
编审丨唐志皓
