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.



Interdependent Values without Single-Crossing
With Alon Eden, Michal Feldman, and Amos Fiat, in submission.

Selling Partially-Ordered Items: Exploring the Space between Single- and Multi-Dimensional Mechanism Design
With Nikhil R. Devanur, Raghuvansh R. Saxena, Ariel Schvartzman, and S. Matthew Weinberg, in submission.

Simple and Approximately Optimal Pricing for Proportional Complementarities
With Yang Cai, Nikhil R. Devanur and R. Preston McAfee, in submission.

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.