53 citations · 247 across the 33 of their papers we have counts for
Showing 2013 · cs.DSShow all
2 papers · 2 filters
cs.DS2013★ 6 cited
Faster Private Release of Marginals on Small Databases
Karthekeyan Chandrasekaran, Justin Thaler, Jonathan Ullman +1
We study the problem of answering \emph{-way marginal} queries on a database , while preserving differential privacy. The answer to a -way marginal query…
cs.DS2013★ 2 cited
Parallel Peeling Algorithms
Jiayang Jiang, Michael Mitzenmacher, Justin Thaler
The analysis of several algorithms and data structures can be framed as a peeling process on a random hypergraph: vertices with degree less than k are removed until there are no ve…