Yannai A. Gonczarowski

Postdoctoral Researcher, Microsoft Research

I am a postdoctoral researcher at Microsoft Research New England. Before joining Microsoft, I was briefly a postdoctoral fellow at the Blavatnik School of Computer Science at Tel Aviv University, where I was graciously hosted at the Economics and Computation Laboratory by Prof. Michal Feldman and Prof. Amos Fiat.

My main research interests lie in the interface between the theory of computation, economic theory, and game theory. In particular, I am interested in various aspects of complexity in mechanism design (where mechanisms are deļ¬ned broadly from auctions to matching markets), including the interface between mechanism design and machine learning. A high-level introduction to some of my main research interests is given in the half-hour ACM SIGecom Dissertation Award Talk I gave at EC'19. I have also applied my research to the design of real-life matching markets. The 20-minute inaugural Rothkopf Prize Lecture I gave at INFORMS 2020 discusses such an applied market-design project.

My first textbook, Mathematical Logic through Python (Gonczarowski and Nisan), which introduces a new approach to teaching the material of a basic Logic course to Computer Science students, tailored to the unique intuitions and strengths of this cohort of students, is forthcoming in Cambridge University Press.

I received my PhD from the Einstein Institute of Mathematics, the Rachel and Selim Benin School of Computer Science and Engineering, and the Federmann Center for the Study of Rationality, at the Hebrew University of Jerusalem, where I was fortunate to be advised by Prof. Sergiu Hart and Prof. Noam Nisan, as an Adams Fellow of the Israel Academy of Sciences and Humanities. Throughout most of my PhD studies, I was also a long-term research intern at Microsoft Research in Herzliya, where I was fortunate to be mentored by Moshe Babaioff. Prior to that, I received an M.Sc. in Mathematics, summa cum laude, in which I was fortunate to be advised by Prof. Gil Kalai and Prof. Yoram Moses, and a B.Sc. in Mathematics and Computer Science, summa cum laude and Faculty of Science class valedictorian, both from the Hebrew University of Jerusalem as well. In concurrence, I also acquired a bachelor's degree and a master's degree in Classical Singing at the Jerusalem Academy of Music and Dance.

My doctoral dissertation was recognized with several awards, including the 2018 Michael B. Maschler Prize of the Israeli Chapter of the Game Theory Society and the ACM SIGecom Doctoral Dissertation Award for 2018. I am also the recipient of the inaugural ACM SIGecom Award for Best Presentation by a Student or Postdoctoral Researcher at EC'18, of the Best Paper Award at MATCH-UP'19, and of the inaugural INFORMS AMD Michael H. Rothkopf Junior Researcher Paper Prize (first place) for 2020.

I am the (Virtual) Local Chair of EC 2020 (the video-processing guide I wrote for that conference's tech volunteers can be found here). I am also the Information Director of the ACM Special Interest Group on Economics and Computation (ACM SIGecom) as well as of SIGecom Exchanges. In 2018, I co-organized a tutorial at EC 2018 on the Menu Size of Precise and Approximate Revenue-Maximizing Auctions with Kira Goldner. In 2017, I served as guest editor for an ACM XRDS issue dedicated to Algorithmic Game Theory and Gamification (read the introduction to this issue here), and as the poster session chair of EC 2017. I am serving or have served on the program committees for EC 2020, EC 2019, NetEcon 2019, AAAI 2019, WINE 2018, SAGT 2018, EC 2017, EC 2016, and NetEcon 2016.