Publications
A list for my publications.
Publications/Manuscripts
Unless otherwise stated, all authors contribute equally to the project. For those papers in theoretical computer science, authors are usually sorted in alphabetical order.
Unique Decoding of Reed-Solomon and Related Codes for Semi-Adversarial Errors [link]
Joshua Brakensiek, Yeyuan Chen, Manik Dhar, Zihan Zhang
Preprint
Optimal Erasure Codes and Codes on Graphs [link]
Yeyuan Chen, Mahdi Cheraghchi, Nikhil Shagrithaya
Preprint
Explicit Folded Reed-Solomon and Multiplicity Codes Achieve Relaxed Generalized Singleton Bound [link]
Yeyuan Chen, Zihan Zhang
STOC 2025 Best Student Paper [slides for general CS audiences][slides1][slides2][Nice exposition combining KRSW18/Tam24/Sri25]
Alphabet size improved to constant by JMST25
The Gap Between Greedy Algorithm and Minimum Multiplicative Spanner [link]
Yeyuan Chen
Preprint
Unique-neighbor Expanders with Better Expansion for Polynomial-sized Sets [link]
Yeyuan Chen
SODA 2025 [slides1][slides combining HMMP24/HLM+25]
The third main theorem was improved by HLM+25, and then HLM+25b finally achieved two-sided lossless expanders for linear-sized sets.
Calibrate and Boost Logical Expressiveness of GNN Over Multi-Relational and Temporal Graphs [link]
Yeyuan Chen, Dingmin Wang
NeurIPS 2023 [poster]
Range avoidance, remote point, and hard partial truth table via satisfying-pairs algorithms [link]
Yeyuan Chen, Yizhi Huang, Jiatu Li, Hanlin Ren
STOC 2023 [video1][video2][video3][slides1][slides2][slides3]
Efficient Embeddings of Logical Variables for Query Answering over Incomplete Knowledge Graphs [link]
Dingmin Wang, Yeyuan Chen, Bernardo Cuenca Grau
AAAI 2023