4 citations · 4 across the 2 of their papers we have counts for
2 papers
cs.CG2023
On Mergable Coresets for Polytope Distance
Benwei Shi, Aditya Bhaskara, Wai Ming Tai +1
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 boun…
cs.LG2020★ 4 cited
A Deterministic Streaming Sketch for Ridge Regression
Benwei Shi, Jeff M. Phillips
We provide a deterministic space-efficient algorithm for estimating ridge regression. For data points with features and a large enough regularization parameter, we provide…