Kira Goldner

CSE PhD Student, University of Washington

About me

News: I am co-organizing the 1st Workshop on Mechanism Design for Social Good at EC this year with Rediet Abebe!

I am a third year graduate student in the theory group in the Allen School of Computer Science & Engineering 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.


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.