Seminar #10

今天下午1:00，学堂112教室，刘研绎、赵晟宇同学分享自己的工作，时长约1h。

• 刘研绎：On One-way Functions and Kolmogorov Complexity

  刘研绎是姚班2015级（计科50）毕业生，现为 Cornell 大学博士二年级，导师是 Rafael Pass 和 Elaine Shi，研究方向是密码学。这次 seminar 将介绍他和 Rafael Pass 在 FOCS2020 上发表的论文《On One-way Functions and Kolmogorov Complexity》。这篇文章建立了两大计算理论基本问题的等价性，分别关于 one-way function 和 t-time bounded Kolmogorov complexity，并由此提出了第一个可以刻画密码学中 private-key primitives 的自然问题。如果有机会（并且大家有兴趣）的话，刘研绎同学还会给大家分享分享他是如何误入密码学这个大坑的。

• 赵晟宇：Efficient GAN Training and Design

  赵晟宇是姚班2017级（计科70）本科生，大三时曾在 MIT 韩松实验室春研，也同时与朱俊彦合作。赵晟宇同学的研究方向是深度学习和计算机视觉。生成对抗网络（GAN）是深度学习近年来的研究热点之一，然而现有的生成对抗网络依赖于大量的训练样本和任务特异的网络结构，训练代价和设计成本都非常高昂。能否找到一种简单的训练算法有效减轻生成对抗网络对于大量数据的依赖？是否存在一种通用的网络结构能够跨越从图像生成到 image-to-image translation 不同任务之间的鸿沟？这次 seminar 他会结合 NeurIPS 和 ICLR 的工作（轻松愉快地）介绍以上两个问题的最新进展。

• ps：因为 speaker 的时间关系我们改在下午1点开始。这是本学期的最后一次seminar了，希望学弟学妹学长学姐多多支持！