Kai Zhe Zheng

14 papers A* 4A 1Journal 9
YearRankTypeTitle / Venue / Authors
2025 J jnl
$3$-Query RLDCs are Strictly Stronger than $3$-Query LDCs.
Electron. Colloquium Comput. Complex.
Tom Gur, Dor Minzer, Guy Weissenberg, Kai Zhe Zheng
2025 J jnl
3-Query RLDCs are Strictly Stronger than 3-Query LDCs.
CoRR
Tom Gur, Dor Minzer, Guy Weissenberg, Kai Zhe Zheng
2025 A* conf
Improved Round-by-round Soundness IOPs via Reed-Muller Codes.
FOCS
Dor Minzer, Kai Zhe Zheng
2025 J jnl
Improved Round-by-round Soundness IOPs via Reed-Muller Codes.
CoRR
Dor Minzer, Kai Zhe Zheng
2025 J jnl
Improved Round-by-round Soundness IOPs via Reed-Muller Codes.
IACR Cryptol. ePrint Arch.
Dor Minzer, Kai Zhe Zheng
2025 J jnl
Near Optimal Hardness of Approximating
CoRR
Dor Minzer, Kai Zhe Zheng
2025 A conf
New Direct Sum Tests.
ITCS
Alek Westover, Edward Yu, Kai Zhe Zheng
2024 A* conf
Adversarial Low Degree Testing.
SODA
Dor Minzer, Kai Zhe Zheng
2024 A* conf
Near Optimal Alphabet-Soundness Tradeoff PCPs.
STOC
Dor Minzer, Kai Zhe Zheng
2024 J jnl
Near Optimal Alphabet-Soundness Tradeoff PCPs.
CoRR
Dor Minzer, Kai Zhe Zheng
2024 J jnl
Near Optimal Alphabet-Soundness Tradeoff PCPs.
Electron. Colloquium Comput. Complex.
Dor Minzer, Kai Zhe Zheng
2024 J jnl
New Direct Sum Tests.
CoRR
Alek Westover, Edward Yu, Kai Zhe Zheng
2023 J jnl
Adversarial Low Degree Testing.
CoRR
Dor Minzer, Kai Zhe Zheng
2023 A* conf
Optimal Testing of Generalized Reed-Muller Codes in Fewer Queries.
FOCS
Dor Minzer, Kai Zhe Zheng