4 citations · 11 across the 4 of their papers we have counts for
Showing cs.DSShow all
3 papers · 1 filter
cs.DS2008★ 4 cited
The Optimal Quantile Estimator for Compressed Counting
Ping Li
Compressed Counting (CC) was recently proposed for very efficiently computing the (approximate) th frequency moments of data streams, where . Several estimators were re…
cs.DS2008★ 4 cited
On Approximating Frequency Moments of Data Streams with Skewed Projections
Ping Li
We propose skewed stable random projections for approximating the pth frequency moments of dynamic data streams (0<p<=2), which has been frequently studied in theoretical computer…
cs.DS2006
Very Sparse Stable Random Projections, Estimators and Tail Bounds for Stable Random Projections
Ping Li
This paper will focus on three different aspects in improving the current practice of stable random projections. Firstly, we propose {\em very sparse stable random projections} to…