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.
Combinatorial Bounds for List Recovery via Discrete Brascamp–Lieb Inequalities [link]
Joshua Brakensiek, Yeyuan Chen, Manik Dhar, Zihan Zhang
Preprint
From Random to Explicit via Subspace Designs With Applications to Local Properties and Matroids [link][ECCC]
Joshua Brakensiek, Yeyuan Chen, Manik Dhar, Zihan Zhang
Preprint
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]
(A generalization of the lower bound result to folded linear codes (additive codes))
Yeyuan Chen, Zihan Zhang
STOC 2025 Best Student Paper, Invited to SICOMP special issue
[slides for general CS audiences][slides1][slides2][slides3][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