Searching for authors named "Katrina Ligett" – sorted by Relevance.
-
Algorithms, Security, Theory
- ABSTRACT A Learning Theory Approach to Non-Interactive Database Privacy ∗ Avrim Blum Katrina
- Add To MetaCart
-
The price of stochastic anarchy
- The Price of Stochastic Anarchy Christine Chung 1 , Katrina Ligett 2⋆ , Kirk Pruhs 1⋆⋆ , and Aaron
- Cited by 2 (1 self) – Add To MetaCart
-
Routing Without Regret: On Convergence To Nash . . .
- Katrina Ligett † Dept. of Computer Science Carnegie Mellon University Pittsburgh, PA 15213 katrina
- Add To MetaCart
-
Routing without regret: On convergence to nash equilibria of regret-minimizing algorithms in routing games
- in Routing Games Avrim Blum * Eyal Even-Dar # Katrina Ligett ## February 8, 2006 Abstract There has been
- Cited by 21 (2 self) – Add To MetaCart
-
Regret minimization and the price of total anarchy
- Ligett, Aaron Roth Department of Computer Science Carnegie Mellon University {avrim,hajiagha,katrina
- Cited by 5 (2 self) – Add To MetaCart
-
Playing games with approximation algorithms
- PLAYING GAMES WITH APPROXIMATION ALGORITHMS ∗ SHAM M. KAKADE † , ADAM TAUMAN KALAI ‡ , AND KATRINA
- Cited by 4 (1 self) – Add To MetaCart
-
Compressing rectilinear pictures and minimizing access control lists
- CALINESCUy DAVID S. JOHNSONz HOWARD KARLOFFx KATRINA LIGETT{ JIA WANGk July 5, 2006 Abstract We consider a
- Cited by 3 (0 self) – Add To MetaCart

