Publications and Manuscripts

Authors are in alphabetical order.

On the Spectral Expansion of Monotone Subsets of the Hypercube
Yumou Fei, Renato Ferreira Pinto Jr.
arxiv     

Multi-Pass Streaming Lower Bounds for Approximating Max-Cut
Yumou Fei, Dor Minzer, Shuo Wang
arxiv     

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

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

Efficiently Matching Random Inhomogeneous Graphs via Degree Profiles
Jian Ding, Yumou Fei, Yuanzheng Wang
submitted
arXiv     

Two-State Spin Systems with Negative Interactions
Yumou Fei, Leslie Ann Goldberg, Pinyan Lu
Innovations in Theoretical Computer Science Conference (ITCS), 2024.
arXiv      ITCS      my talk

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