Kira Goldner

CSE PhD Candidate, 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.

Update: I am excited to announce that starting this coming fall, I will be an NSF Mathematical Science Postdoctoral Research Fellow and a Data Science Institute Postdoctoral Fellow hosted by Tim Roughgarden at Columbia University!

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.

Service: I am serving or have served on the program committees for EC 2019, NetEcon 2019, MD4SG 2019 (Theory area co-chair), AIES 2018, MD4SG 2018 (PC co-chair), and MD4SG 2017 (PC co-chair).


Mechanism Design for Social Good (MD4SG):

Menu Complexity:


Combinatorial Auctions with Interdependent Valuations: SOS to the Rescue
   With Alon Eden, Michal Feldman, Amos Fiat, and Anna R. Karlin, EC 2019. [PDF]

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

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. [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.