Publications and Manuscripts

Authors are in alphabetical order.

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

Quotients of Special Classes of Positroids
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