On Mergable Coresets for Polytope Distance
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.
- Publication:
-
arXiv e-prints
- Pub Date:
- November 2023
- DOI:
- 10.48550/arXiv.2311.05651
- arXiv:
- arXiv:2311.05651
- Bibcode:
- 2023arXiv231105651S
- Keywords:
-
- Computer Science - Computational Geometry;
- Computer Science - Data Structures and Algorithms;
- Computer Science - Machine Learning;
- I.3.5
- E-Print:
- Presented in SoCG'19 Young Researchers Forum (CG:YRF)