Search Results for author: Zixiu Wang

Found 3 papers, 1 papers with code

Randomized Greedy Algorithms and Composable Coreset for k-Center Clustering with Outliers

1 code implementation7 Jan 2023 Hu Ding, Ruomin Huang, Kai Liu, Haikuo Yu, Zixiu Wang

Though a number of methods have been developed in the past decades, it is still quite challenging to design quality guaranteed algorithm with low complexity for this problem.

Clustering

Robust and Fully-Dynamic Coreset for Continuous-and-Bounded Learning (With Outliers) Problems

no code implementations NeurIPS 2021 Zixiu Wang, Yiwen Guo, Hu Ding

In this paper, we propose a novel robust coreset method for the {\em continuous-and-bounded learning} problems (with outliers) which includes a broad range of popular optimization objectives in machine learning, {\em e. g.,} logistic regression and $ k $-means clustering.

BIG-bench Machine Learning

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

no code implementations24 Jan 2019 Hu Ding, Haikuo Yu, Zixiu Wang

Our idea is inspired by the greedy method, Gonzalez's algorithm, for solving the problem of ordinary $k$-center clustering.

Clustering

Cannot find the paper you are looking for? You can Submit a new open access paper.