Copertina

Distributed Algorithms for Euclidean Clustering

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Cohen-Addad, Vincent, Wang, Liudeng, Woodruff, David P., Zhou, Samson
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Fast, Space-Optimal Streaming Algorithms for Clustering and Subspace Embeddings
di: Cohen-Addad, Vincent, et al.
Pubblicazione: (2025)

Nearly Space-Optimal Graph and Hypergraph Sparsification in Insertion-Only Data Streams
di: Cohen-Addad, Vincent, et al.
Pubblicazione: (2025)

Fair Clustering in the Sliding Window Model
di: Cohen-Addad, Vincent, et al.
Pubblicazione: (2025)

Streaming Algorithms with Few State Changes
di: Jayaram, Rajesh, et al.
Pubblicazione: (2024)

Correlation Clustering Beyond the Pivot Algorithm
di: Behnezhad, Soheil, et al.
Pubblicazione: (2024)

Better Bounds for the Distributed Experts Problem
di: Woodruff, David P., et al.
Pubblicazione: (2026)

Consistent Low-Rank Approximation
di: Woodruff, David P., et al.
Pubblicazione: (2026)

Adversarially Robust Dense-Sparse Tradeoffs via Heavy-Hitters
di: Woodruff, David P., et al.
Pubblicazione: (2024)

Almost-Optimal Upper and Lower Bounds for Clustering in Low Dimensional Euclidean Spaces
di: Cohen-Addad, Vincent, et al.
Pubblicazione: (2026)

An Efficient Massively Parallel Constant-Factor Approximation Algorithm for the $k$-Means Problem
di: Cohen-Addad, Vincent, et al.
Pubblicazione: (2025)

Perfect Sampling in Turnstile Streams Beyond Small Moments
di: Woodruff, David P., et al.
Pubblicazione: (2025)

Perfect $L_p$ Sampling with Polylogarithmic Update Time
di: Swartworth, William, et al.
Pubblicazione: (2025)

$L_p$ Sampling in Distributed Data Streams with Applications to Adversarial Robustness
di: Lin, Honghao, et al.
Pubblicazione: (2025)

Near-Optimal Bounds for Parameterized Euclidean k-means
di: Cohen-Addad, Vincent, et al.
Pubblicazione: (2026)

Understanding the Cluster LP for Correlation Clustering
di: Cao, Nairen, et al.
Pubblicazione: (2024)

Combinatorial Correlation Clustering
di: Cohen-Addad, Vincent, et al.
Pubblicazione: (2024)

Data-Efficient Learning via Clustering-Based Sensitivity Sampling: Foundation Models and Beyond
di: Axiotis, Kyriakos, et al.
Pubblicazione: (2024)

A $(2+\varepsilon)$-Approximation Algorithm for Metric $k$-Median
di: Cohen-Addad, Vincent, et al.
Pubblicazione: (2025)

Dynamic Correlation Clustering in Sublinear Update Time
di: Cohen-Addad, Vincent, et al.
Pubblicazione: (2024)

A Scalable Algorithm for Individually Fair K-means Clustering
di: Bateni, MohammadHossein, et al.
Pubblicazione: (2024)

Faster Algorithms for Schatten-p Low Rank Approximation
di: Kacham, Praneeth, et al.
Pubblicazione: (2024)

Adversarial Robustness on Insertion-Deletion Streams
di: Gribelyuk, Elena, et al.
Pubblicazione: (2026)

A Strong Separation for Adversarially Robust $\ell_0$ Estimation for Linear Sketches
di: Gribelyuk, Elena, et al.
Pubblicazione: (2024)

Lifting Linear Sketches: Optimal Bounds and Adversarial Robustness
di: Gribelyuk, Elena, et al.
Pubblicazione: (2025)

A Strong Linear Programming Relaxation for Weighted Tree Augmentation
di: Cohen-Addad, Vincent, et al.
Pubblicazione: (2026)

Breaching the 2 LMP Approximation Barrier for Facility Location with Applications to k-Median
di: Cohen-Addad, Vincent, et al.
Pubblicazione: (2022)

Sensitivity Sampling for $k$-Means: Worst Case and Stability Optimal Coreset Bounds
di: Bansal, Nikhil, et al.
Pubblicazione: (2024)

A Near-Linear Time Approximation Algorithm for Beyond-Worst-Case Graph Clustering
di: Cohen-Addad, Vincent, et al.
Pubblicazione: (2024)

Static to Dynamic Correlation Clustering
di: Cao, Nairen, et al.
Pubblicazione: (2025)

On Socially Fair Low-Rank Approximation and Column Subset Selection
di: Song, Zhao, et al.
Pubblicazione: (2024)

Solving the Correlation Cluster LP in Sublinear Time
di: Cao, Nairen, et al.
Pubblicazione: (2025)

Combinatorial Optimization using Comparison Oracles
di: Cohen-Addad, Vincent, et al.
Pubblicazione: (2025)

A Tight VC-Dimension Analysis of Clustering Coresets with Applications
di: Cohen-Addad, Vincent, et al.
Pubblicazione: (2025)

Online Learning with Limited Information in the Sliding Window Model
di: Braverman, Vladimir, et al.
Pubblicazione: (2026)

Learning-Augmented Moment Estimation on Time-Decay Models
di: Nagawanshi, Soham, et al.
Pubblicazione: (2026)

Unbiased Insights: Optimal Streaming Algorithms for $\ell_p$ Sampling, the Forget Model, and Beyond
di: Lin, Honghao, et al.
Pubblicazione: (2025)

Retriever Portfolios: A Principled Approach to Adaptive RAG
di: Stouras, Miltiadis, et al.
Pubblicazione: (2026)

Approximating High-Dimensional Earth Mover's Distance as Fast as Closest Pair
di: Beretta, Lorenzo, et al.
Pubblicazione: (2025)

On Fine-Grained Distinct Element Estimation
di: Diakonikolas, Ilias, et al.
Pubblicazione: (2025)

An Improved Greedy Approximation for (Metric) $k$-Means
di: Charikar, Moses, et al.
Pubblicazione: (2026)