Kira Goldner

CSE PhD Student, University of Washington

About me


I am a fifth year graduate student in the theory group in the Allen School of Computer Science & Engineering at the University of Washington, where I am very 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 New England with Brendan Lucier. In summer 2017, 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.

Resources


Mechanism Design for Social Good (MD4SG):

Menu Complexity:

Publications


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]

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

Simple and Approximately Optimal Pricing for Proportional Complementarities
With Yang Cai, Nikhil R. Devanur, and R. Preston McAfee. [PDF]

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

A Report on the Workshop on Mechanism Design for Social Good
With Rediet Abebe, ACM SIGecom Exchanges, 16.2, June 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.

Teaching