4 papers
Approximate Differential Privacy of the Mechanism
Matthew Joseph, Alex Kulesza, Alexander Yu
We study the mechanism for computing a -dimensional statistic with bounded sensitivity under approximate differential privacy. Across a range of privacy parame…
Privately Counting Partially Ordered Data
Matthew Joseph, Mónica Ribero, Alexander Yu
We consider differentially private counting when each data point consists of bits satisfying a partial order. Our main technical contribution is a problem-specific -norm mec…
Some Constructions of Private, Efficient, and Optimal -Norm and Elliptic Gaussian Noise
Matthew Joseph, Alexander Yu
Differentially private computation often begins with a bound on some -dimensional statistic's sensitivity. For pure differential privacy, the -norm mechanism can imp…
Analysis of Longitudinal Changes in Privacy Behavior of Android Applications
Alexander Yu, Yuvraj Agarwal, Jason I. Hong
Privacy concerns have long been expressed around smart devices, and the concerns around Android apps have been studied by many past works. Over the past 10 years, we have crawled a…