no code implementations • 8 Nov 2023 • Benwei Shi, Aditya Bhaskara, Wai Ming Tai, Jeff M. Phillips
We show that a constant-size constant-error coreset for polytope distance is simple to maintain under merges of coresets.
1 code implementation • 5 Feb 2020 • Benwei Shi, Jeff M. Phillips
We provide a deterministic space-efficient algorithm for estimating ridge regression.