本周六（5月28日）下午13:00，线上，刘研绎学长、刘易同学会分享自己的工作，时长约为一到两小时。
刘研绎：Leakage-Resilient Hardness v.s. Randomness
刘研绎是姚班2015级（计科50）毕业生，现为 Cornell 大学博士三年级，导师是 Rafael Pass 和 Elaine Shi，研究方向是密码学。这次 seminar 将介绍他和 Rafael Pass的工作。随机算法是否能被确定性算法高效的模拟是复杂度理论的一个中心问题。本次 seminar 他将介绍抗泄露难度刻画了 prBPP 的去随机化。
刘易：稳定的市场细分对抗价格歧视
刘易是姚班2018级的本科生，本次seminar他会带来在计算经济学方面的研究工作。我们分析了稳定和群体稳定的市场细分，消费者可以在定价之前在不同的市场之间流通。自由流通是数据保护法规的法定要求。我们证明了稳定和群体稳定的市场细分可以实现满足下列条件的消费者剩余和生产者剩余的每一种组合：（i）生产者剩余保持在统一垄断定价水平，（ii）消费者剩余取最大消费者剩余和统一垄断下消费者剩余之间的任何值。与统一垄断相比，在任何稳定或群体稳定的细分下，没有消费者的境况更差。此外，买家的最优结果可以在策略性消费者的支持下存在。因此，我们的结果证明了流通消费者存在时三级价格歧视的帕累托最优，揭示了数据保护法规的福利含义。
Make IIIS Great Again!
