Title
Tidy: Publishing A Time Interval Dataset With Differential Privacy
Abstract
Log data from mobile devices usually contain a series of events with time intervals. However, the problem of releasing differentially private time interval data has not been tackled yet. We propose the TIDY (publishing Time Intervals via Differential privacY) algorithm to release time interval data under differential privacy. We use the frequency vectors as a compact representation of the time interval data to reduce the aggregated noise. We also develop a new partitioning method adapted for the frequency vectors to balance the trade-off between the noise and structural errors. Our experiments confirm that TIDY outperforms the existing algorithms for releasing 2D histograms.
Year
DOI
Venue
2020
10.1109/ICDE48307.2020.00229
2020 IEEE 36TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING (ICDE 2020)
Keywords
DocType
ISSN
Differential privacy, Time interval data, Temporal data
Conference
1084-4627
Citations 
PageRank 
References 
0
0.34
0
Authors
3
Name
Order
Citations
PageRank
Woohwan Jung101.01
Suyong Kwon200.34
Kyuseok Shim35120752.19