Search Results for author: Benwei Shi

Found 2 papers, 1 papers with code

On Mergable Coresets for Polytope Distance

no code implementations8 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.

A Deterministic Streaming Sketch for Ridge Regression

1 code implementation5 Feb 2020 Benwei Shi, Jeff M. Phillips

We provide a deterministic space-efficient algorithm for estimating ridge regression.

regression

Cannot find the paper you are looking for? You can Submit a new open access paper.