2 papers
cs.DS2025
On Sketching Trimmed Statistics
Honghao Lin, Hoai-An Nguyen, David P. Woodruff
We study sketching trimmed statistics of a frequency vector, including the moment of the top- coordinates and of the trimmed- vector. Despite their natural role in robu…
cs.DS2024
Optimal Sketching for Residual Error Estimation for Matrix and Vector Norms
Yi Li, Honghao Lin, David P. Woodruff
We study the problem of residual error estimation for matrix and vector norms using a linear sketch. Such estimates can be used, for example, to quickly assess how useful a more ex…