Private Approximations of a Convex Hull in Low Dimensions

Yue Gao, Or Sheffet

We give the first differentially private algorithms that estimate a variety of geometric features of points in the Euclidean space, such as diameter, width, volume of convex hull,…