AI Paper Atlas

Research map / Learning theory and algorithms / Clustering

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

Zixiu Wang, Yiwen Guo, Hu Ding

NeurIPS 2021 · Learning theory and algorithms › Clustering · approach: Coresets and dynamic clustering · 2 citations (OpenAlex)

Read the paperCheck your idea against 137,217 papers

AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.

Measured effects reported in the paper

What was changedWhereMeasuredEffect
increase coreset size from 4e3 to 8e3 (ablation)GSP+ · Covetype logistic regressionloss ratio: 1.046 -> 1.031Improved
increase coreset size from 4e3 to 8e3 (ablation)GSP+ · Covetype logistic regressionspeed-up: 26.9 -> 19.19Hurt
increase coreset size from 4e3 to 8e3 (ablation)Uniform+ · Covetype logistic regressionloss ratio: 1.134 -> 1.050Improved
increase coreset size from 4e3 to 8e3 (ablation)QR+ · Covetype logistic regressionloss ratio: 1.025 -> 1.012Improved
increase coreset size from 5e3 to 1e4 (ablation)GSP+ · 3Dspatial k-meansloss ratio: 1.016 -> 1.008Improved
increase coreset size from 5e3 to 1e4 (ablation)Uniform+ · 3Dspatial k-meansspeed-up: 78.9 -> 46.9Hurt
use the QR+ black box instead of Uniform+ in the hybrid framework (ablation)Robust coreset · Covetype logistic regression, |C|=4e3loss ratio: 1.134 -> 1.025Improved
add the hybrid outlier framework (+ suffix) to base coreset methods (ablation)Uniform, GSP, QR coresets · Covetype and 3Dspatialloss and accuracyImproved
use coreset instead of rerunning on entire updated datasetFully-dynamic robust coreset · Dynamic settingrunning timeImproved
increase tree height (smaller bucket size) in merge-and-reduce (ablation)Dynamic robust coreset · Dynamic settingspeed-upImproved

Closest papers by meaning

Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.

Open scime draft

Get the next scime Dispatch and a monthly field update

Free. We send a confirmation link first; every email has a one-click unsubscribe. Privacy