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
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.
To appear in Information and Computation.
arXiv 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