A Sketching Method for Finding the Closest Point on a Convex Hull

Roozbeh Yousefzadeh

We develop a sketching algorithm to find the point on the convex hull of a dataset, closest to a query point outside it. Studying the convex hull of datasets can provide useful inf…