Generalized and Unified Equivalences between Hardness and Pseudoentropy
- 講者曾顯恩 先生 (日本綜合研究大學院大學)
邀請人：鐘楷閔 - 時間2026-09-16 (Wed.) 10:15 ~ 12:15
- 地點資訊所新館101演講廳
摘要
The equivalence between hardness and pseudoentropy is used to construct PRGs from OWFs and to prove Impagliazzo’s Hardcore Lemma (see Zheng’s Thesis http://nrs.harvard.edu/urn-3:HUL.InstRepos:11745716). I will present these applications and sketch Hu and Vadhan’s (TCC 2025, https://arxiv.org/abs/2507.05972) proof of the equivalence through the Enhanced Leakage-Simulation Lemma, inspired by the Multicalibration Theorem in the algorithmic fairness literature.