Mingfei Zhao

Department of Computer Science, McGill University


About Me

I'm a first year Ph.D. student in Department of Computer Science at McGill University. I am fortunate to be advised by Yang Cai. I finished my Master in McGill, 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 algorithmic mechanism design and approximation algorithms.


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

  • 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