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.
Cite
@article{arxiv.2311.05651,
title = {On Mergable Coresets for Polytope Distance},
author = {Benwei Shi and Aditya Bhaskara and Wai Ming Tai and Jeff M. Phillips},
journal= {arXiv preprint arXiv:2311.05651},
year = {2023}
}
Comments
Presented in SoCG'19 Young Researchers Forum (CG:YRF)