Pei Wu

更新-260416 | 发布-260416

基本信息

  • 高校:宾夕法尼亚州立大学(美国)
  • 院系:计算机科学与工程系
  • 职称:助理教授
  • 性别:男
  • 研究领域:理论计算机科学/查询复杂度/量子证明
  • 博士毕业院校:加州大学洛杉矶分校
  • 本科毕业院校:南京大学

个人研究情况

该学者主要从事理论计算机科学研究,重点关注计算复杂性理论与布尔函数分析。其研究探讨量子计算与经典计算在查询复杂性、通信复杂性和证明模型中的能力差异,并在查询(黑盒)模型中实现了两者之间接近最大程度的复杂性分离。同时,他研究布尔函数的分析性质及其在查询复杂性、通信复杂性和学习理论中的应用,并解决了关于常数深度电路阈值次数这一持续约50年的开放问题。此外,其工作还涉及交互式编码理论,设计了在存在替换、插入和删除等敌意噪声环境下的最优交互通信纠错编码,为可靠的交互式通信提供了理论基础。

学术影响力

  • 谷歌学术引用:暂无
  • H指数:暂无

整体评价

B

备注

链接


This site uses Just the Docs, a documentation theme for Jekyll.