2009 |
7 | EE | Anupam Gupta,
Katrina Ligett,
Frank McSherry,
Aaron Roth,
Kunal Talwar:
Differentially Private Approximation Algorithms
CoRR abs/0903.4510: (2009) |
2008 |
6 | EE | Christine Chung,
Katrina Ligett,
Kirk Pruhs,
Aaron Roth:
The Price of Stochastic Anarchy.
SAGT 2008: 303-314 |
5 | EE | Avrim Blum,
MohammadTaghi Hajiaghayi,
Katrina Ligett,
Aaron Roth:
Regret minimization and the price of total anarchy.
STOC 2008: 373-382 |
4 | EE | Avrim Blum,
Katrina Ligett,
Aaron Roth:
A learning theory approach to non-interactive database privacy.
STOC 2008: 609-618 |
2007 |
3 | EE | David Applegate,
Gruia Calinescu,
David S. Johnson,
Howard J. Karloff,
Katrina Ligett,
Jia Wang:
Compressing rectilinear pictures and minimizing access control lists.
SODA 2007: 1066-1075 |
2 | EE | Sham M. Kakade,
Adam Tauman Kalai,
Katrina Ligett:
Playing games with approximation algorithms.
STOC 2007: 546-555 |
2006 |
1 | EE | Avrim Blum,
Eyal Even-Dar,
Katrina Ligett:
Routing without regret: on convergence to nash equilibria of regret-minimizing algorithms in routing games.
PODC 2006: 45-52 |