Yeyuan Chen

According to our database, Yeyuan Chen authored at least 12 papers between 2023 and 2026.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of four.

2026

From Random to Explicit via Subspace Designs with Applications to Local Properties and Matroids.

Joshua Brakensiek, Yeyuan Chen, Manik Dhar, Zihan Zhang

Proceedings of the 58th Annual ACM Symposium on Theory of Computing, 2026

Combinatorial Bounds for List Recovery via Discrete Brascamp-Lieb Inequalities.

Joshua Brakensiek, Yeyuan Chen, Manik Dhar, Zihan Zhang

Proceedings of the 58th Annual ACM Symposium on Theory of Computing, 2026

2025

Unique Decoding of Reed-Solomon and Related Codes for Semi-Adversarial Errors.

Joshua Brakensiek, Yeyuan Chen, Manik Dhar, Zihan Zhang

CoRR, April, 2025

Optimal Erasure Codes and Codes on Graphs.

Yeyuan Chen, Mahdi Cheraghchi, Nikhil Shagrithaya

CoRR, April, 2025

Explicit Folded Reed-Solomon and Multiplicity Codes Achieve Relaxed Generalized Singleton Bounds.

Yeyuan Chen, Zihan Zhang

Proceedings of the 57th Annual ACM Symposium on Theory of Computing, 2025

Unique-neighbor Expanders with Better Expansion for Polynomial-sized Sets.

Yeyuan Chen

Proceedings of the 2025 Annual ACM-SIAM Symposium on Discrete Algorithms, 2025

2024

The Gap Between Greedy Algorithm and Minimum Multiplicative Spanner.

Yeyuan Chen

CoRR, 2024

Explicit Folded Reed-Solomon and Multiplicity Codes Achieve Relaxed Generalized Singleton Bound.

Yeyuan Chen, Zihan Zhang

CoRR, 2024

2023

Range Avoidance, Remote Point, and Hard Partial Truth Tables via Satisfying-Pairs Algorithms.

Yeyuan Chen, Yizhi Huang, Jiatu Li, Hanlin Ren

Electron. Colloquium Comput. Complex., 2023

Range Avoidance, Remote Point, and Hard Partial Truth Table via Satisfying-Pairs Algorithms.

Yeyuan Chen, Yizhi Huang, Jiatu Li, Hanlin Ren

Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 2023

Calibrate and Boost Logical Expressiveness of GNN Over Multi-Relational and Temporal Graphs.

Yeyuan Chen, Dingmin Wang

Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023

Efficient Embeddings of Logical Variables for Query Answering over Incomplete Knowledge Graphs.

Dingmin Wang, Yeyuan Chen, Bernardo Cuenca Grau

Proceedings of the Thirty-Seventh AAAI Conference on Artificial Intelligence, 2023