本周六（3月27日）下午1:00，学堂112，乔明达、李嘉图、杨天祺同学会分享自己的工作，时长约为一到两小时。
乔明达：Selectivity and Calibration in Online Prediction
乔明达是姚班2014级（计科40）毕业生，目前是斯坦福大学的三年级博士生。他的主要研究方向是机器学习理论，侧重于研究针对最坏情况数据的在线预测和学习算法的理论保证。这次seminar他将介绍有关在线预测问题的两个新角度：选择性预测（selective prediction）和校准误差（calibration error）。他还将分享这两个研究项目背后的一些经历与体会。
李嘉图&杨天祺：Towards better circuit lower bounds for explicit functions
李嘉图和杨天祺是姚班2019级（计科92）本科生，目前的研究兴趣是计算复杂度理论中的电路复杂性和伪随机性。电路复杂性（circuit complexity）是复杂性理论中广为关注的问题。其中一个经典结论是大多数语言都需要指数级大小的电路才足以进行判定，但是该结论的证明是非构造性的。本次seminar他们将介绍此方面的近期工作：如何构造一个多项式时间可计算问题，使其不能被较小的电路所计算？
【重复一遍时间地点】本周六（3月27日）下午1:00，学堂112 点击此处进行时区转换
Make IIIS Great Again!
