Kira Goldner

Postdoctoral Fellow, Columbia University

About me

I am a postdoc in Computer Science at Columbia University hosted by Tim Roughgarden. Specifically, I am an NSF Mathematical Sciences Postdoctoral Research Fellow and a Data Science Institute Postdoctoral Fellow.

My research interests are primarily in algorithmic mechanism design and approximation algorithms, including:

In 2016, I shifted my attention to using these mathematical concepts to aid society and improve access to opportunity, co-founding the Mechanism Design for Social Good initiative in the process. Since then, my research has also focused on: I received my PhD in Computer Science & Engineering at the University of Washington, where I was very fortunate to be advised by Anna Karlin. During my PhD, I was very generously supported by a 2017-19 Microsoft Research PhD Fellowship and a 2016-17 Google Anita Borg Scholarship.

Before that, I attended Oberlin College where I received a B.A. in Mathematics and minored in Computer Science. I also studied at Budapest Semesters in Mathematics. My Curriculum Vitae can be found here.

News: Service: I am serving on the Steering Committee for MD4SG 2020. I am serving or have served on the program committees for


Mechanism Design for Social Good (MD4SG):

Menu Complexity:


Optimal Mechanism Design for Single-Minded Agents
   With Nikhil R. Devanur, Raghuvansh R. Saxena, Ariel Schvartzman, and S. Matthew Weinberg, EC 2020. [PDF]

Reducing Inefficiency in Carbon Auctions with Imperfect Competition
   With Nicole Immorlica and Brendan Lucier, ITCS 2020. [PDF]
   also appeared in Tackling Climate Change with Machine Learning at NeurIPS 2019.

Bulow-Klemperer-Style Results for Welfare Maximization in Two-Sided Markets
   With Moshe Babaioff and Yannai A. Gonczarowski, SODA 2020. [PDF]

Mechanism Design for a Complex World: Rethinking Standard Assumptions
   PhD Thesis, University of Washington, June 2019. [PDF]

Combinatorial Auctions with Interdependent Valuations: SOS to the Rescue
   With Alon Eden, Michal Feldman, Amos Fiat, and Anna R. Karlin, EC 2019. [PDF]
   Awarded Best Paper with Student Lead Authors

Simple and Approximately Optimal Pricing for Proportional Complementarities
   With Yang Cai, Nikhil R. Devanur, and R. Preston McAfee, EC 2019. [PDF]
   Journal version accepted with revisions to Operations Research.

When to Limit Market Entry under Mandatory Purchase
   With Meryem Essaidi and S. Matthew Weinberg, MD4SG 2019. [PDF]

Mechanism Design for Social Good
   With Rediet Abebe, ACM SIGAI AI Matters, 4.3, October 2018. [PDF]

Interdependent Values without Single-Crossing
   With Alon Eden, Michal Feldman, and Amos Fiat, EC 2018. [PDF]

Revenue Maximization with an Uncertainty-Averse Buyer
   With Shuchi Chawla, J. Benjamin Miller, and Emmanouil Pountourakis, SODA 2018. [PDF]

A Prior-Independent Revenue-Maximizing Auction for Multiple Additive Bidders
   With Anna R. Karlin, WINE 2016. [PDF]

The FedEx Problem (Working Paper)
   With Amos Fiat, Anna R. Karlin, and Elias Koutsoupias, EC 2016. [PDF]

Minimal Partial Languages and Automata
   With F. Blanchet-Sadri and Aidan Shackleton, CIAA 2014. [PDF]
   Journal version in RAIRO-Theoretical Informatics and Applications, 2017.

You can also view my papers from Google Scholar.