Mingfei Zhao

Department of Computer Science, Yale University

I'm pursuring my PhD at Yale University. This website is not up to date. Visit here.

About Me

I'm a sixth year Ph.D. student in Department of Computer Science at Yale University. I am fortunate to be advised by Yang Cai. Before coming to Yale, I spent my first four years of graduate studies at McGill University, under the supervision of Yang. I'm glad to continue my study with him.

Before that, I did my undergraduate in Institute for Theoretical Computer Science at Tsinghua University.

My research interests are in mechanism design and algorithmic game theory. Here is my CV.

I'm seeking for postdoctoral and full-time job opportunities. Please contact me.


  • On Multi-Dimensional Gains from Trade Maximization

          ​Yang Cai, Kira Goldner, Steven Ma, Mingfei Zhao

          SODA 2021 [arxiv]

  • An Efficient ε-BIC to BIC Transformation and Its Application to Black-Box Reduction in Revenue Maximization

          ​Yang Cai, Argyris Oikonomou, Grigoris Velegkas, Mingfei Zhao

          SODA 2021 [arxiv]

  • Simple Mechanisms for Profit Maximization in Multi-item Auctions

          ​Yang Cai and Mingfei Zhao
          EC 2019 [arxiv]

  • The Best of Both Worlds:Asymptotically Efficient Mechanisms with a Guarantee on the Expected Gains-From-Trade​

          ​Moshe Babaioff, Yang Cai, Yannai A. Gonczarowski and Mingfei Zhao
          EC 2018 [arxiv]

  • Approximating Gains from Trade in Two-sided Markets via Simple Mechanisms​

          Johannes Brustle, Yang Cai, Fa Wu and Mingfei Zhao​
          EC 2017 [arxiv]

  • Simple Mechanisms for Subadditive Buyers via Duality​

          Yang Cai and Mingfei Zhao​
          STOC 2017 [arxiv] [short note on SIGecom Exchanges]

  • Tight Bound on Randomness for Violating the Clauser-Horne-Shimony-Holt Inequality​

          Yifeng Teng, Shenghao Yang, Siwei Wang and Mingfei Zhao​
          IEEE Transactions on Information Theory, Apr. 2016 [arxiv]

  • Robust Influence Maximization​

          Wei Chen, Tian Lin, Zihan Tan, Mingfei Zhao and Xuren Zhou​
          KDD 2016 [arxiv]

  • Top