I am a fourth year PhD student in Mathematics at MIT, where I am fortunate to be advised by Dor Minzer. I am interested in complexity theory, PCPs, and error correcting codes. If you...

2023 IEEE 64th Annual Symposium on Foundations of Computer Science (FOCS … Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms …

Graduate Students Staff Visitors & Affiliates Kai Zhe Zheng Graduate Student Office: 2-390F Research

home About TOC Calendar Contact People Faculty Research Scientists lecturers Postdocs Students Visitors Support Staff Alumni Research Groups Algorithms Complexity Theory Complexity Theory Courses Computation & Biology Computation and Economics Computational Connectomics Cryptography and Information Security Learning-Augmented Algorithms Multicore Algorithmics Parallel Computing Applied ...

Mar 19, 2024 · Massachusetts Institute of Technology Computer Science & Artificial Intelligence Laboratory 32 Vassar St, Cambridge MA 02139

Grad Student, Massachusetts Institute of Technology. Kai Zhe Zheng is a PhD Student at MIT advised by Dor Minzer interested in complexity theory and discrete algorithms. Analysis and …

May 13, 2024 · Near Optimal Alphabet-Soundness Tradeoff PCPs Kai Zhe Zheng (MIT) Monday, May 13th 2024, 2-3pm Abstract: We show a nearly optimal alphabet-soundness tradeoff for NP-hardness of 2-Prover-1-Round Games (2P1R).

Apr 11, 2024 · View a PDF of the paper titled Near Optimal Alphabet-Soundness Tradeoff PCPs, by Dor Minzer and Kai Zhe Zheng

Affiliations: [Department of Mathematics, Massachusetts Institute of Technology, Cambridge, USA].

Kai Zheng is currently a research scientist at Microsoft AI. He contribute core deep models for Microsoft XiaoIce (微软小冰), Bing Search Ranking and Microsoft Copilot.