Theory Day
- 時間2025-12-22 (Mon.) 09:00 ~ 2025-12-22 (Mon.) 17:00
- 地點資訊所新館106
摘要
本次學術會議將邀請12位理論計算機科學（Theoretical Computer Science, TCS）領域的訪客講者，分享其近期研究成果與觀點，涵蓋核心理論議題與相關方法。
- Speaker 1: Chi-Fang (Anthony) Chen
Subject: How to construct quantum Markov chains - Speaker 2: Yanlin Chen
Subject: QuantumBoost: A lazy, yet fast, quantum algorithm for learning with weak hypotheses - Speaker 3: Hsin-Yuan Huang
Subject: Strong random unitaries and fast scrambling - Speaker 4: Yao-Ting Lin
Subject: On the Limitations of Pseudorandom Unitaries - Speaker 5: Taiga Hiroka
Subject: On cryptography and distribution verification, with application to quantum advantage - Speaker 6: Wei-Kai Lin
Subject: Lower Bounds on Inner-Product Functional Encryption from All-or-Nothing Encryption Primitives - Speaker 7: Miryam Huang
Subject:Multi-Party Communication Lower Bounds - Speaker 8: Jun-Ting (Tim) Hsieh
Subject: Explicit Lossless Vertex Expanders - Speaker 9: Yao-Ching Hsieh
Subject: Lattice-Based Post-Quantum iO from Circular Security with Random Opening Assumption - Speaker 10: Ben, Tsun Ming Cheung
Subject: A Lower Bound on the Trace Norm of Boolean Matrices and Its Applications - Speaker 11: Er-Cheng Tang
Subject: Fiat-Shamir Transformation of Special-Sound Interactive Proofs