本周六（3月19日）下午13:00，学堂112，吕欣、盛翊伦学长会分享自己的工作，时长约为一到两小时。
吕欣：On the Robustness of CountSketch to Adaptive Inputs
吕欣是姚班2017级（计科70）本科生，现在是加州大学伯克利的博士生，导师是Avishay Tal和Jelani Nelson。本次seminar他将会介绍他在Sketching Algorithm方面的工作。CountSketch是一种常见的Sketching算法，这种算法可以以较小的内存处理一个数据流，并支持对数据流中的 heavy-hitter 的查询。我们证明了经典的CountSketch实现不是鲁棒的：它可以在线性于Sketch大小的查询内被针对性地攻击。我们同时提出了一个鲁棒的实现，可以容许平方级别的查询次数。
盛翊伦：Why the Valency Argument Fails
盛翊伦是姚班2018级（计科80）本科生。本次seminar他将会介绍他于2020年暑假在多伦多大学的Faith Ellen教授的指导下进行的分布式计算理论方面的研究。二值共识问题（Consensus）的不可能性结果是许多分布式计算模型的基础，而“价论据”（Valency Argument）是证明这一类不可能性结果的工具。本次seminar他将介绍“价论据”在一些分布式计算模型下的一种推广形式，并证明其无法证明多值共识问题（k-Set Agreement）的不可能性结果，以此显示“价论据”的局限性。
Make IIIS Great Again!
