Yumou Fei

According to our database, Yumou Fei authored at least 11 papers between 2022 and 2026.

Collaborative distances:

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

2026

Near-Optimal Space Lower Bounds for Streaming CSPs.

Yumou Fei, Dor Minzer, Shuo Wang

CoRR, April, 2026

Testing Properties of Edge Distributions.

Yumou Fei

CoRR, March, 2026

A Dichotomy Theorem for Multi-pass Streaming CSPs.

Yumou Fei, Dor Minzer, Shuo Wang

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

2025

Unbounded-width CSPs are Untestable in a Sublinear Number of Queries.

Yumou Fei

CoRR, October, 2025

Multi-Pass Streaming Lower Bounds for Approximating Max-Cut.

Yumou Fei, Dor Minzer, Shuo Wang

Proceedings of the 66th IEEE Annual Symposium on Foundations of Computer Science, 2025

On the Spectral Expansion of Monotone Subsets of the Hypercube.

Yumou Fei, Renato Ferreira Pinto Jr.

Proceedings of the Approximation, 2025

2024

Distribution-Free Testing of Decision Lists with a Sublinear Number of Queries.

Xi Chen, Yumou Fei, Shyamal Patel

CoRR, 2024

Distribution-Free Testing of Decision Lists with a Sublinear Number of Queries.

Xi Chen, Yumou Fei, Shyamal Patel

Proceedings of the 56th Annual ACM Symposium on Theory of Computing, 2024

Two-State Spin Systems with Negative Interactions.

Yumou Fei, Leslie Ann Goldberg, Pinyan Lu

Proceedings of the 15th Innovations in Theoretical Computer Science Conference, 2024

2023

Efficiently matching random inhomogeneous graphs via degree profiles.

Jian Ding, Yumou Fei, Yuanzheng Wang

CoRR, 2023

2022

Improved Approximation to First-Best Gains-from-Trade.

Yumou Fei

Proceedings of the Web and Internet Economics - 18th International Conference, 2022