7 citations · 27 across the 8 of their papers we have counts for
Showing 2019Show all
3 papers · 1 filter
cs.DS2019★ 1 cited
Streaming Quantiles Algorithms with Small Space and Update Time
Nikita Ivkin, Edo Liberty, Kevin Lang +2
Approximating quantiles and distributions over streaming data has been studied for roughly two decades now. Recently, Karnin, Lang, and Liberty proposed the first asymptotically op…
cs.LG2019★ 1 cited
Asymmetric Random Projections
Nick Ryder, Zohar Karnin, Edo Liberty
Random projections (RP) are a popular tool for reducing dimensionality while preserving local geometry. In many applications the data set to be projected is given to us in advance,…
cs.LG2019★ 7 cited
Discrepancy, Coresets, and Sketches in Machine Learning
Zohar Karnin, Edo Liberty
This paper defines the notion of class discrepancy for families of functions. It shows that low discrepancy classes admit small offline and streaming coresets. We provide general t…