Honghao Lin

activity

20202026

most citedLearning Augmented Binary Search Trees

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

collaborators

Showing 2023Show all

2 papers · 1 filter

cs.DS2023

$ℓ_{p}$ -Regression in the Arbitrary Partition Model of Communication

Yi Li, Honghao Lin, David P. Woodruff

We consider the randomized communication complexity of the distributed $ℓ_{p}$ -regression problem in the coordinator model, for $p \in (0, 2]$ . In this problem, there is a coordinat…

cs.LG2023

Learning the Positions in CountSketch

Yi Li, Honghao Lin, Simin Liu +2

We consider sketching algorithms which first compress data by multiplication with a random sketch matrix, and then apply the sketch to quickly solve an optimization problem, e.g.,…

ℓp​-Regression in the Arbitrary Partition Model of Communication

Learning the Positions in CountSketch

$ℓ_{p}$ -Regression in the Arbitrary Partition Model of Communication