Mingfei Zhao

Department of Computer Science, Yale University


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.


  • On Multi-Dimensional Gains from Trade Maximization

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

          Under Submission[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

          Under Submission [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