Kai Zhe Zheng

Hello! I am a third 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 are interested in any of my work feel free to reach out!

 kz[last name]@mit.edu

Publications:

1. Near Optimal Alphabet-Soundness Tradeoff PCPs,  with Dor Minzer, [ECCC],

(STOC 2024).   Best Paper Award.

2. Adversarial Low Degree Testing, with Dor Minzer, [arxiv],

(SODA 2024).

3. Optimal testing of generalized Reed-Muller codes in fewer queries, with Dor Minzer, [arxiv],

(FOCS 2023).

4. Approaching the Soundness Barrier: A Near Optimal Analysis of the Cube versus Cube Test, with Dor Minzer, [arxiv],

(SODA 2023).

5. On the e-positivity of trees and spiders, [arxiv],

(Journal of Combinatorial Theory, Series A).

6. Stack-sorting with consecutive-pattern-avoiding stacks, with Colin Defant, [arxiv],

(Advances in Applied Mathematics).

7. Unitary signings and induced subgraphs of cayley graphs of (ℤ_2)^n, with Noga Alon, [arxiv],

(Advances in Combinatorics).