Publications and Manuscripts

Authors are in alphabetical order.

7. On the Spectral Expansion of Monotone Subsets of the Hypercube
Yumou Fei, Renato Ferreira Pinto Jr.
International Conference on Randomization and Computation (RANDOM), 2025.
arxiv      RANDOM

6. Multi-Pass Streaming Lower Bounds for Approximating Max-Cut
Yumou Fei, Dor Minzer, Shuo Wang
To appear in IEEE Symposium on Foundations of Computer Science (FOCS), 2025.
arxiv     

5. Distribution-Free Testing of Decision Lists with a Sublinear Number of Queries
Xi Chen, Yumou Fei, Shyamal Patel
Annual ACM Symposium on Theory of Computing (STOC), 2024.
arxiv      STOC      Shyamal’s talk

4. Characterizing Positroid Quotients of Uniform Matroids
Zhixing Chen, Yumou Fei, Jiyang Gao, Yuxuan Sun, Yuchong Zhang
International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC), 2025.
arXiv      FPSAC

3. Efficiently Matching Random Inhomogeneous Graphs via Degree Profiles
Jian Ding, Yumou Fei, Yuanzheng Wang
Annals of Statistics 53(4), pp 1808-1832, 2025.
arXiv      journal

2. Two-State Spin Systems with Negative Interactions
Yumou Fei, Leslie Ann Goldberg, Pinyan Lu
Innovations in Theoretical Computer Science Conference (ITCS), 2024.
Information and Computation 307, Article No. 105340, 2025.
arXiv      journal      ITCS      my talk

1. Improved Approximation to First-Best Gains-from-Trade
Yumou Fei
International Conference on Web and Internet Economics (WINE), 2022.
arXiv      WINE      my talk