Katrina Ligett

	2012
24		Amos Fiat, Elias Koutsoupias, Katrina Ligett, Yishay Mansour, Svetlana Olonetsky: Beyond myopic best response (in Cournot competition). SODA 2012: 993-1005
23		Christine Chung, Katrina Ligett, Kirk Pruhs, Aaron Roth: The Power of Fair Pricing Mechanisms. Algorithmica 63(3): 634-644 (2012)
22		Katrina Ligett, Aaron Roth: Take it or Leave it: Running a Survey when Privacy Comes at a Cost CoRR abs/1202.4741: (2012)
	2011
21		Robert D. Kleinberg, Katrina Ligett, Georgios Piliouras, Éva Tardos: Beyond the Nash Equilibrium Barrier. ICS 2011: 125-140
20		Avrim Blum, Katrina Ligett, Aaron Roth: A Learning Theory Approach to Non-Interactive Database Privacy CoRR abs/1109.2229: (2011)
19		Katrina Ligett, Georgios Piliouras: Beating the best Nash without regret. SIGecom Exchanges 10(1): 23-26 (2011)
	2010
18		George Christodoulou, Katrina Ligett, Evangelia Pyrga: Contention Resolution under Selfishness. ICALP (2) 2010: 430-441
17		Steve Chien, Katrina Ligett, Andrew McGregor: Space-Efficient Estimation of Robust Statistics and Distribution Testing. ICS 2010: 251-265
16		Christine Chung, Katrina Ligett, Kirk Pruhs, Aaron Roth: The Power of Fair Pricing Mechanisms. LATIN 2010: 554-564
15		Anupam Gupta, Katrina Ligett, Frank McSherry, Aaron Roth, Kunal Talwar: Differentially Private Combinatorial Optimization. SODA 2010: 1106-1125
14		Jon M. Kleinberg, Katrina Ligett: Information-Sharing and Privacy in Social Networks CoRR abs/1003.0469: (2010)
13		Robert Kleinberg, Katrina Ligett: Privacy-Compatibility For General Utility Metrics CoRR abs/1010.2705: (2010)
12		Moritz Hardt, Katrina Ligett, Frank McSherry: A simple and practical algorithm for differentially private data release CoRR abs/1012.4763: (2010)
11		Avrim Blum, Eyal Even-Dar, Katrina Ligett: Routing Without Regret: On Convergence to Nash Equilibria of Regret-Minimizing Algorithms in Routing Games. Theory of Computing 6(1): 179-199 (2010)
	2009
10		Shuheng Zhou, Katrina Ligett, Larry A. Wasserman: Differential privacy with compression. ISIT 2009: 2718-2722
9		George Christodoulou, Christine Chung, Katrina Ligett, Evangelia Pyrga, Rob van Stee: On the Price of Stability for Undirected Network Design. WAOA 2009: 86-97
8		Anupam Gupta, Katrina Ligett, Frank McSherry, Aaron Roth, Kunal Talwar: Differentially Private Approximation Algorithms CoRR abs/0903.4510: (2009)
7		Sham M. Kakade, Adam Tauman Kalai, Katrina Ligett: Playing Games with Approximation Algorithms. SIAM J. Comput. 39(3): 1088-1106 (2009)
	2008
6		Christine Chung, Katrina Ligett, Kirk Pruhs, Aaron Roth: The Price of Stochastic Anarchy. SAGT 2008: 303-314
5		Avrim Blum, MohammadTaghi Hajiaghayi, Katrina Ligett, Aaron Roth: Regret minimization and the price of total anarchy. STOC 2008: 373-382
4		Avrim Blum, Katrina Ligett, Aaron Roth: A learning theory approach to non-interactive database privacy. STOC 2008: 609-618
	2007
3		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		Sham M. Kakade, Adam Tauman Kalai, Katrina Ligett: Playing games with approximation algorithms. STOC 2007: 546-555
	2006
1		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

Coauthor Index

1	David Applegate	[3]
2	Avrim Blum	[1] [4] [5] [11] [20]
3	Gruia Calinescu	[3]
4	Steve Chien	[17]
5	George Christodoulou	[9] [18]
6	Christine Chung	[6] [9] [16] [23]
7	Eyal Even-Dar	[1] [11]
8	Amos Fiat	[24]
9	Anupam Gupta	[8] [15]
10	Mohammad Taghi Hajiaghayi (MohammadTaghi Hajiaghayi)	[5]
11	Moritz Hardt	[12]
12	David S. Johnson	[3]
13	Sham M. Kakade (Sham Kakade)	[2] [7]
14	Adam Tauman Kalai (Adam Kalai)	[2] [7]
15	Howard J. Karloff	[3]
16	Jon M. Kleinberg	[14]
17	Robert D. Kleinberg (Robert Kleinberg)	[13] [21]
18	Elias Koutsoupias	[24]
19	Yishay Mansour	[24]
20	Andrew McGregor	[17]
21	Frank McSherry	[8] [12] [15]
22	Svetlana Olonetsky	[24]
23	Georgios Piliouras	[19] [21]
24	Kirk Pruhs	[6] [16] [23]
25	Evangelia Pyrga	[9] [18]
26	Aaron Roth	[4] [5] [6] [8] [15] [16] [20] [22] [23]
27	Rob van Stee	[9]
28	Kunal Talwar	[8] [15]
29	Éva Tardos	[21]
30	Jia Wang	[3]
31	Larry A. Wasserman	[10]
32	Shuheng Zhou	[10]

Last update Sun Jun 3 16:06:10 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page