Yumou Fei

14 papers A* 2A 2Journal 9Unranked 1
YearRankTypeTitle / Venue / Authors
2026 J jnl
Testing Properties of Edge Distributions.
CoRR
Yumou Fei
2025 J jnl
A Dichotomy Theorem for Multi-Pass Streaming CSPs.
CoRR
Yumou Fei, Dor Minzer, Shuo Wang
2025 A* conf
Multi-Pass Streaming Lower Bounds for Approximating Max-Cut.
FOCS
Yumou Fei, Dor Minzer, Shuo Wang
2025 J jnl
Multi-Pass Streaming Lower Bounds for Approximating Max-Cut.
CoRR
Yumou Fei, Dor Minzer, Shuo Wang
2025 A conf
On the Spectral Expansion of Monotone Subsets of the Hypercube.
APPROX/RANDOM
Yumou Fei, Renato Ferreira Pinto Jr.
2025 J jnl
Two-state spin systems with negative interactions.
Inf. Comput.
Yumou Fei, Leslie Ann Goldberg, Pinyan Lu
2025 J jnl
Unbounded-width CSPs are Untestable in a Sublinear Number of Queries.
CoRR
Yumou Fei
2024 A* conf
Distribution-Free Testing of Decision Lists with a Sublinear Number of Queries.
STOC
Xi Chen, Yumou Fei, Shyamal Patel
2024 J jnl
Distribution-Free Testing of Decision Lists with a Sublinear Number of Queries.
CoRR
Xi Chen, Yumou Fei, Shyamal Patel
2024 A conf
Two-State Spin Systems with Negative Interactions.
ITCS
Yumou Fei, Leslie Ann Goldberg, Pinyan Lu
2023 J jnl
Efficiently matching random inhomogeneous graphs via degree profiles.
CoRR
Jian Ding, Yumou Fei, Yuanzheng Wang
2023 J jnl
Two-State Spin Systems with Negative Interactions.
CoRR
Yumou Fei, Leslie Ann Goldberg, Pinyan Lu
2022 — conf
Improved Approximation to First-Best Gains-from-Trade.
WINE
Yumou Fei
2022 J jnl
Improved Approximation to First-Best Gains-from-Trade.
CoRR
Yumou Fei