5 citations · 5 across the 3 of their papers we have counts for
Showing cs.CCShow all
2 papers · 1 filter
cs.CC2010★ 5 cited
Resolving the Complexity of Some Data Privacy Problems
Jeremiah Blocki, Ryan Williams
We formally study two methods for data sanitation that have been used extensively in the database community: k-anonymity and l-diversity. We settle several open problems concerning…
cs.CC2010
Alternation-Trading Proofs, Linear Programming, and Lower Bounds
Ryan Williams
A fertile area of recent research has demonstrated concrete polynomial time lower bounds for solving natural hard problems on restricted computational models. Among these problems…