Pei Wu
更新-260416 | 发布-260416
基本信息
- 高校:宾夕法尼亚州立大学(美国)
- 院系:计算机科学与工程系
- 职称:助理教授
- 性别:男
- 研究领域:理论计算机科学/查询复杂度/量子证明
- 博士毕业院校:加州大学洛杉矶分校
- 本科毕业院校:南京大学
个人研究情况
该学者主要从事理论计算机科学研究,重点关注计算复杂性理论与布尔函数分析。其研究探讨量子计算与经典计算在查询复杂性、通信复杂性和证明模型中的能力差异,并在查询(黑盒)模型中实现了两者之间接近最大程度的复杂性分离。同时,他研究布尔函数的分析性质及其在查询复杂性、通信复杂性和学习理论中的应用,并解决了关于常数深度电路阈值次数这一持续约50年的开放问题。此外,其工作还涉及交互式编码理论,设计了在存在替换、插入和删除等敌意噪声环境下的最优交互通信纠错编码,为可靠的交互式通信提供了理论基础。
学术影响力
- 谷歌学术引用:暂无
- H指数:暂无
整体评价
B
备注
无