Peilin Zhong

activity

20162024

most citedEfficient Symmetric Norm Regression via Linear Sketching

8 citations · 27 across the 13 of their papers we have counts for

collaborators

Showing 2020Show all

2 papers · 1 filter

cs.DS2020★ 2 cited

Average Case Column Subset Selection for Entrywise $ℓ_{1}$ -Norm Loss

Zhao Song, David P. Woodruff, Peilin Zhong

We study the column subset selection problem with respect to the entrywise $ℓ_{1}$ -norm loss. It is known that in the worst case, to obtain a good rank- $k$ approximation to a matr…

cs.DS2020

Connected Components on a PRAM in Log Diameter Time

S. Cliff Liu, Robert E. Tarjan, Peilin Zhong

We present an $O (lo g d + lo g lo g_{m / n} n)$ -time randomized PRAM algorithm for computing the connected components of an $n$ -vertex, $m$ -edge undirected graph with maximum componen…

Average Case Column Subset Selection for Entrywise ℓ1​-Norm Loss

Connected Components on a PRAM in Log Diameter Time

Average Case Column Subset Selection for Entrywise $ℓ_{1}$ -Norm Loss