Aaron Roth

	2012
30		Moritz Hardt, Aaron Roth: Beating randomized response on incoherent matrices. STOC 2012: 1255-1268
29		Anupam Gupta, Aaron Roth, Jonathan Ullman: Iterative Constructions and Private Data Release. TCC 2012: 339-356
28		Christine Chung, Katrina Ligett, Kirk Pruhs, Aaron Roth: The Power of Fair Pricing Mechanisms. Algorithmica 63(3): 634-644 (2012)
27		Katrina Ligett, Aaron Roth: Take it or Leave it: Running a Survey when Privacy Comes at a Cost CoRR abs/1202.4741: (2012)
26		Justin Hsu, Sanjeev Khanna, Aaron Roth: Distributed Private Heavy Hitters CoRR abs/1202.4910: (2012)
25		Aaron Roth, Grant Schoenebeck: Conducting Truthful Surveys, Cheaply CoRR abs/1203.0353: (2012)
	2011
24		Arpita Ghosh, Aaron Roth: Selling privacy at auction. ACM Conference on Electronic Commerce 2011: 199-208
23		Anupam Gupta, Moritz Hardt, Aaron Roth, Jonathan Ullman: Privately releasing conjunctions and the statistical query barrier. STOC 2011: 803-812
22		Anupam Gupta, Aaron Roth, Jonathan Ullman: Iterative Constructions and Private Data Release CoRR abs/1107.3731: (2011)
21		Avrim Blum, Katrina Ligett, Aaron Roth: A Learning Theory Approach to Non-Interactive Database Privacy CoRR abs/1109.2229: (2011)
20		Moritz Hardt, Aaron Roth: Beating Randomized Response on Incoherent Matrices CoRR abs/1111.0623: (2011)
19		Avrim Blum, Aaron Roth: Fast Private Data Release Algorithms for Sparse Queries CoRR abs/1111.6842: (2011)
	2010
18		Moshe Babaioff, Liad Blumrosen, Aaron Roth: Auctions with online supply. ACM Conference on Electronic Commerce 2010: 13-22
17		Aaron Roth: Differential Privacy and the Fat-Shattering Dimension of Linear Queries. APPROX-RANDOM 2010: 683-695
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		Aaron Roth, Maria-Florina Balcan, Adam Kalai, Yishay Mansour: On the Equilibria of Alternating Move Games. SODA 2010: 805-816
13		Aaron Roth, Tim Roughgarden: Interactive privacy via the median mechanism. STOC 2010: 765-774
12		Anupam Gupta, Aaron Roth, Grant Schoenebeck, Kunal Talwar: Constrained Non-monotone Submodular Maximization: Offline and Secretary Algorithms. WINE 2010: 246-257
11		Anupam Gupta, Aaron Roth, Grant Schoenebeck, Kunal Talwar: Constrained Non-Monotone Submodular Maximization: Offline and Secretary Algorithms CoRR abs/1003.1517: (2010)
10		Aaron Roth: Differential Privacy and the Fat-Shattering Dimension of Linear Queries CoRR abs/1004.3205: (2010)
9		Anupam Gupta, Moritz Hardt, Aaron Roth, Jonathan Ullman: Privately Releasing Conjunctions and the Statistical Query Barrier CoRR abs/1011.1296: (2010)
8		Arpita Ghosh, Aaron Roth: Selling Privacy at Auction CoRR abs/1011.1375: (2010)
	2009
7		Anupam Gupta, Katrina Ligett, Frank McSherry, Aaron Roth, Kunal Talwar: Differentially Private Approximation Algorithms CoRR abs/0903.4510: (2009)
6		Moshe Babaioff, Liad Blumrosen, Aaron Roth: Auctions with Online Supply CoRR abs/0905.3429: (2009)
5		Aaron Roth, Tim Roughgarden: The Median Mechanism: Interactive and Efficient Privacy with Multiple Queries CoRR abs/0911.1813: (2009)
	2008
4		Christine Chung, Katrina Ligett, Kirk Pruhs, Aaron Roth: The Price of Stochastic Anarchy. SAGT 2008: 303-314
3		Avrim Blum, MohammadTaghi Hajiaghayi, Katrina Ligett, Aaron Roth: Regret minimization and the price of total anarchy. STOC 2008: 373-382
2		Avrim Blum, Katrina Ligett, Aaron Roth: A learning theory approach to non-interactive database privacy. STOC 2008: 609-618
1		Aaron Roth: The Price of Malice in Linear Congestion Games. WINE 2008: 118-125

Coauthor Index

1	Moshe Babaioff	[6] [18]
2	Maria-Florina Balcan (Maria-Florina Popa)	[14]
3	Avrim Blum	[2] [3] [19] [21]
4	Liad Blumrosen	[6] [18]
5	Christine Chung	[4] [16] [28]
6	Arpita Ghosh	[8] [24]
7	Anupam Gupta	[7] [9] [11] [12] [15] [22] [23] [29]
8	Mohammad Taghi Hajiaghayi (MohammadTaghi Hajiaghayi)	[3]
9	Moritz Hardt	[9] [20] [23] [30]
10	Justin Hsu	[26]
11	Adam Tauman Kalai (Adam Kalai)	[14]
12	Sanjeev Khanna	[26]
13	Katrina Ligett	[2] [3] [4] [7] [15] [16] [21] [27] [28]
14	Yishay Mansour	[14]
15	Frank McSherry	[7] [15]
16	Kirk Pruhs	[4] [16] [28]
17	Tim Roughgarden	[5] [13]
18	Grant Schoenebeck	[11] [12] [25]
19	Kunal Talwar	[7] [11] [12] [15]
20	Jonathan Ullman	[9] [22] [23] [29]

Last update Fri May 25 01:42:58 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page