Shi Li

activity

20122021

most citedA Polylogarithimic Approximation Algorithm for Edge-Disjoint Paths with Congestion 2

32 citations · 57 across the 8 of their papers we have counts for

collaborators

Showing cs.DCShow all

2 papers · 1 filter

cs.DC2020

Topology Dependent Bounds For FAQs

Michael Langberg, Shi Li, Sai Vikneshwar Mani Jayaraman +1

In this paper, we prove topology dependent bounds on the number of rounds needed to compute Functional Aggregate Queries (FAQs) studied by Abo Khamis et al. [PODS 2016] in a synchr…

cs.DC2018

Distributed $k$ -Clustering for Data with Heavy Noise

Xiangyu Guo, Shi Li

In this paper, we consider the $k$ -center/median/means clustering with outliers problems (or the $(k, z)$ -center/median/means problems) in the distributed setting. Most previous di…

Topology Dependent Bounds For FAQs

Distributed k-Clustering for Data with Heavy Noise

Distributed $k$ -Clustering for Data with Heavy Noise