Katrina Ligett

From MaRDI portal
(Redirected from Person:487022)


List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
A new analysis of differential privacy’s generalization guarantees (invited paper)
Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing
2023-11-14Paper
scientific article; zbMATH DE number 7650379 (Why is no real title available?)
 
2023-02-03Paper
Achieving target equilibria in network routing games without knowing the latency functions
Games and Economic Behavior
2019-12-12Paper
Beyond myopic best response (in Cournot competition)
 
2019-05-10Paper
Beyond myopic best response (in Cournot competition)
Games and Economic Behavior
2019-03-29Paper
Commitment in first-price auctions
Economic Theory
2018-10-23Paper
Accuracy for sale: aggregating data with a variance constraint
Proceedings of the 2015 Conference on Innovations in Theoretical Computer Science
2017-05-19Paper
Putting peer prediction under the micro(economic)scope and making truth-telling focal
Web and Internet Economics
2017-02-10Paper
Coordination complexity: small information coordinating large populations
Proceedings of the 2016 ACM Conference on Innovations in Theoretical Computer Science
2016-04-15Paper
Approximating Nash equilibria in tree polymatrix games
Algorithmic Game Theory
2015-11-04Paper
Routing without regret, on convergence to Nash equilibria of regret-minimizing algorithms in routing games
Proceedings of the twenty-fifth annual ACM symposium on Principles of distributed computing
2015-03-10Paper
Contention resolution under selfishness
Algorithmica
2015-01-19Paper
Compressing rectilinear pictures and minimizing access control lists
 
2014-12-18Paper
Network Improvement for Equilibrium Routing
Integer Programming and Combinatorial Optimization
2014-06-02Paper
Differentially private combinatorial optimization
 
2014-05-22Paper
Information-sharing in social networks
Games and Economic Behavior
2014-03-13Paper
A learning theory approach to noninteractive database privacy
Journal of the ACM
2014-02-17Paper
The power of fair pricing mechanisms
Algorithmica
2012-04-26Paper
Routing without regret: on convergence to Nash equilibria of regret-minimizing algorithms in routing games
Theory of Computing
2011-05-24Paper
Contention resolution under selfishness
Automata, Languages and Programming
2010-09-07Paper
Playing Games with Approximation Algorithms
SIAM Journal on Computing
2010-07-07Paper
On the price of stability for undirected network design
Approximation and Online Algorithms
2010-05-11Paper
The power of fair pricing mechanisms
LATIN 2010: Theoretical Informatics
2010-04-27Paper
scientific article; zbMATH DE number 5485574 (Why is no real title available?)
 
2009-01-05Paper
scientific article; zbMATH DE number 5485549 (Why is no real title available?)
 
2009-01-05Paper
scientific article; zbMATH DE number 5485490 (Why is no real title available?)
 
2009-01-05Paper
The Price of Stochastic Anarchy
Algorithmic Game Theory
2008-05-02Paper


Research outcomes over time


This page was built for person: Katrina Ligett