Kira Goldner

CSE PhD Student, University of Washington

About me

I am a third year graduate student in the theory group in the Computer Science & Engineering department at the University of Washington, where I am fortunate to be advised by Anna Karlin. I am very generously supported by a 2017-19 Microsoft Research PhD Fellowship and a 2016-17 Google Anita Borg Scholarship.

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

I previously 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: I am co-organizing the 1st Workshop on Mechanism Design for Social Good at EC this year with Rediet Abebe!


Aversion to Uncertainty and Its Implications for Revenue Maximization
With Shuchi Chawla, J. Benjamin Miller, and Emmanouil Pountourakis, in submission. [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]

Different Optimal Solutions in Shared Path Graphs
With Sean McCulloch, MCURCSM 2012. [PDF]

You can also view my papers from Google Scholar.



When I'm not at the white board, I can usually be found playing trumpet or talking about diversity in Computer Science. In addition, I enjoy singing a capella, cooking, traveling, playing with cats, and designing sets.