scientific article; zbMATH DE number 7650129

DOI10.4230/LIPIcs.APPROX-RANDOM.2019.62MaRDI QIDQ5875522

Vladimir Braverman, Dan Feldman, Harry Lang, Daniela Rus

Publication date: 3 February 2023

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

clusteringstreamingcoresets

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Approximation algorithms (68W25) Randomized algorithms (68W20)

Related Items

Unnamed Item ⋮ Unnamed Item

Uses Software

• StreamKM++

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A smoothing principle for the Huber and other location \(M\)-estimators
• Smaller coresets for \(k\)-median and \(k\)-means clustering
• On Coresets for k-Median and k-Means Clustering in Metric and Euclidean Spaces and Their Applications
• Better streaming algorithms for clustering problems
• Coresets in dynamic geometric data streams
• Decomposable searching problems I. Static-to-dynamic transformation
• Local search heuristic for k-median and facility location problems
• An Improved Approximation for k-median, and Positive Correlation in Budgeted Optimization
• Sketching for M-Estimators: A Unified Approach to Robust Regression
• StreamKM++
• A unified framework for approximating and clustering data

This page was built for publication: