Mingfei Zhao

Department of Computer Science, Yale University


About Me

I'm a sixth and final 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.

Recent news

  • [Jun. 2021] I will be joining the Algorithms and Optimization team at Google Research Mountain View this fall as a Research Scientist.

  • [Jan. 2021] I presented a recent paper about multi-dimensional two-sided market in SODA 2021. You can find the video of the talk here.
  • Publication

  • On Multi-Dimensional Gains from Trade Maximization

          with ​Yang Cai, Kira Goldner and Steven Ma

          SODA 2021 [arxiv] [video]

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

          ​with Yang Cai, Argyris Oikonomou and Grigoris Velegkas

          SODA 2021 [arxiv]

  • Simple Mechanisms for Profit Maximization in Multi-item Auctions

          ​with Yang Cai
          EC 2019 [arxiv]

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

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

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

          with Johannes Brustle, Yang Cai and Fa Wu
          EC 2017 [arxiv]

  • Simple Mechanisms for Subadditive Buyers via Duality​

          with Yang Cai
          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​

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

  • Top