今天下午4:00，学堂112教室，任瀚林、杨家齐同学分享自己的工作，时长约1h。
杨家齐：Linear Bandits with Limited Adaptivity
杨家齐是姚班2017级（计科70）本科生，大三春季学期曾与周源教授合作，研究兴趣是理论计算机科学。线性老虎机问题是大规模在线学习的基本问题。但在大规模应用在线学习算法时，频繁调整算法的策略会带来不可承受的代价。这次演讲杨家齐同学会介绍策略调整次数受限的线性老虎机问题，以及在研究这一问题中建立的线性回归的随机试验设计理论。
任瀚林：Approximate Distance Oracles Subject to Multiple Vertex Failures
任瀚林是姚班2016级（计科60）本科生，研究兴趣是算法与计算理论。给你一个 n 个节点的无向图，每次给定节点 s, t 和 d 个故障节点，询问从 s 到 t 不经过故障节点的最短路长度，允许有 1 + eps 的相对误差。你能设计一个怎样的高效数据结构？这次 seminar 任瀚林同学会介绍如何把询问时间做到 poly(log n, d, eps^{-1})。
ps：这次是本学期的倒数第二次seminar了，在学堂下午4点，希望大家多多支持！有好吃的零食和饮料，欢迎学弟学妹学长学姐参加！
Make IIIS Great Again!
