On Mergable Coresets for Polytope Distance
arXiv:2311.05651
Abstract
We show that a constant-size constant-error coreset for polytope distance is simple to maintain under merges of coresets. However, increasing the size cannot improve the error bound significantly beyond that constant.
Presented in SoCG'19 Young Researchers Forum (CG:YRF)