4 papers
DP-PQD: Privately Detecting Per-Query Gaps In Synthetic Data Generated By Black-Box Mechanisms
Shweta Patwa, Danyu Sun, Amir Gilad +2
Synthetic data generation methods, and in particular, private synthetic data generation methods, are gaining popularity as a means to make copies of sensitive databases that can be…
Synthesizing Linked Data Under Cardinality and Integrity Constraints
Amir Gilad, Shweta Patwa, Ashwin Machanavajjhala
The generation of synthetic data is useful in multiple aspects, from testing applications to benchmarking to privacy preservation. Generating the links between relations, subject t…
Aggregated Deletion Propagation for Counting Conjunctive Query Answers
Xiao Hu, Shouzhuo Sun, Shweta Patwa +2
We investigate the computational complexity of minimizing the source side-effect in order to remove a given number of tuples from the output of a conjunctive query. This is a varia…
Generalized Deletion Propagation on Counting Conjunctive Query Answers
Debmalya Panigrahi, Shweta Patwa, Sudeepa Roy
We investigate the computational complexity of minimizing the source side-effect in order to remove a given number of tuples from the output of a conjunctive query. In particular,…