Spherical Convex Hull Membership: Complexity and Performance of Geometric and Accelerated Methods

Bahman Kalantari

We study the problem of testing membership of the origin in the convex hull of $n$ unit vectors in ${\mathbb{R}}^m$, seeking a convex combination of norm at most $\epsilon$ or a s…