Shuli Jiang

activity

20182022

most citedOptimal Sketching for Trace Estimation

5 citations · 6 across the 3 of their papers we have counts for

collaborators

Showing cs.DSShow all

2 papers · 1 filter

cs.DS2021★ 5 cited

Optimal Sketching for Trace Estimation

Shuli Jiang, Hai Pham, David P. Woodruff +2

Matrix trace estimation is ubiquitous in machine learning applications and has traditionally relied on Hutchinson's method, which requires $O (lo g (1/ δ) / ε^{2})$ matrix-vector product…

cs.DS2021

Streaming and Distributed Algorithms for Robust Column Subset Selection

Shuli Jiang, Dongyu Li, Irene Mengze Li +2

We give the first single-pass streaming algorithm for Column Subset Selection with respect to the entrywise $ℓ_{p}$ -norm with $1 \leq p < 2$ . We study the $ℓ_{p}$ norm loss since…