Kira Goldner

CSE PhD Student, University of Washington

About me

I am a fourth 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. This past summer, I interned at Microsoft Research in Redmond with Nikhil Devanur.

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.


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]

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

You can also view my papers from Google Scholar.