Hu Ding

activity

20172026

k

-Center Clustering with Outliers and Coreset Construction

11 citations · 20 across the 9 of their papers we have counts for

collaborators

Showing 2019Show all

3 papers · 1 filter

cs.DS2019

The Effectiveness of Uniform Sampling for Center-Based Clustering with Outliers

Hu Ding, Jiawei Huang, Haikuo Yu

Clustering has many important applications in computer science, but real-world datasets often contain outliers. Moreover, the presence of outliers can make the clustering problems…

cs.CG2019

Minimum Enclosing Ball Revisited: Stability and Sub-linear Time Algorithms

Hu Ding

In this paper, we revisit the Minimum Enclosing Ball (MEB) problem and its robust version, MEB with outliers, in Euclidean space $R^{d}$ . Though the problem has been extensi…

cs.CG2019★ 11 cited

Greedy Strategy Works for $k$ -Center Clustering with Outliers and Coreset Construction

Hu Ding, Haikuo Yu, Zixiu Wang

We study the problem of $k$ -center clustering with outliers in arbitrary metrics and Euclidean space. Though a number of methods have been developed in the past decades, it is stil…

The Effectiveness of Uniform Sampling for Center-Based Clustering with Outliers

Minimum Enclosing Ball Revisited: Stability and Sub-linear Time Algorithms

Greedy Strategy Works for k-Center Clustering with Outliers and Coreset Construction

Greedy Strategy Works for $k$ -Center Clustering with Outliers and Coreset Construction