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.

Explicit Folded Reed-Solomon and Multiplicity Codes Achieve Relaxed Generalized Singleton Bound [link]

Yeyuan Chen, Zihan Zhang

Submitted

The Gap Between Greedy Algorithm and Minimum Multiplicative Spanner [link]

Yeyuan Chen

Submitted

Unique-neighbor Expanders with Better Expansion for Polynomial-sized Sets [link]

Yeyuan Chen

SODA 2025

Calibrate and Boost Logical Expressiveness of GNN Over Multi-Relational and Temporal Graphs [link]

Yeyuan Chen, Dingmin Wang

NeurIPS 2023

Range avoidance, remote point, and hard partial truth table via satisfying-pairs algorithms [link]

Yeyuan Chen, Yizhi Huang, Jiatu Li, Hanlin Ren

STOC 2023

Efficient Embeddings of Logical Variables for Query Answering over Incomplete Knowledge Graphs [link]

Dingmin Wang, Yeyuan Chen, Bernardo Cuenca Grau

AAAI 2023