Copertina

Faster Approximation Algorithms for k-Center via Data Reduction

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Filtser, Arnold, Jiang, Shaofeng H. -C., Li, Yi, Naredla, Anurag Murty, Psarros, Ioannis, Yang, Qiaoyuan, Zhang, Qin
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Moderate Dimension Reduction for $k$-Center Clustering
di: Jiang, Shaofeng H. -C., et al.
Pubblicazione: (2023)

The Art of Being Difficult: Combining Human and AI Strengths to Find Adversarial Instances for Heuristics
di: Nikoleit, Henri, et al.
Pubblicazione: (2026)

Fully Dynamic Algorithms for Chamfer Distance
di: Goranci, Gramoz, et al.
Pubblicazione: (2025)

Stochastic Embedding of Digraphs into DAGs
di: Filtser, Arnold
Pubblicazione: (2025)

Scattering and Sparse Partitions, and their Applications
di: Filtser, Arnold
Pubblicazione: (2020)

Hop-Constrained Metric Embeddings and their Applications
di: Filtser, Arnold
Pubblicazione: (2021)

A face cover perspective to $\ell_1$ embeddings of planar graphs
di: Filtser, Arnold
Pubblicazione: (2019)

On Strong Diameter Padded Decompositions
di: Filtser, Arnold
Pubblicazione: (2019)

A near-linear time approximation scheme for $(k,\ell)$-median clustering under discrete Fréchet distance
di: Driemel, Anne, et al.
Pubblicazione: (2025)

FPT approximations for Capacitated Sum of Radii and Diameters
di: Filtser, Arnold, et al.
Pubblicazione: (2024)

How to Protect Yourself from Threatening Skeletons: Optimal Padded Decompositions for Minor-Free Graphs
di: Conroy, Jonathan, et al.
Pubblicazione: (2025)

Near Linear Time Approximation Schemes for Clustering of Partially Doubling Metrics
di: Driemel, Anne, et al.
Pubblicazione: (2026)

On Sparse Covers of Minor Free Graphs, Low Dimensional Metric Embeddings, and other applications
di: Filtser, Arnold
Pubblicazione: (2024)

Highway Dimension: a Metric View
di: Feldmann, Andreas Emil, et al.
Pubblicazione: (2024)

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

Coresets for Robust Clustering via Black-box Reductions to Vanilla Case
di: Jiang, Shaofeng H. -C., et al.
Pubblicazione: (2025)

Dimension Reduction for Clustering: The Curious Case of Discrete Centers
di: Jiang, Shaofeng H. -C., et al.
Pubblicazione: (2025)

Faster Combinatorial k-Clique Algorithms
di: Abboud, Amir, et al.
Pubblicazione: (2024)

Fully Scalable MPC Algorithms for Euclidean k-Center
di: Czumaj, Artur, et al.
Pubblicazione: (2025)

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

Dynamic Light Spanners in Doubling Metrics
di: Bhore, Sujoy, et al.
Pubblicazione: (2026)

Near-Resolution of the Tradeoff Conjecture in Distributed Proof Labeling Schemes
di: Filtser, Arnold, et al.
Pubblicazione: (2026)

Faster Algorithms for $(2k-1)$-Stretch Distance Oracles
di: Kadria, Avi, et al.
Pubblicazione: (2025)

Faster MPC Algorithms for Approximate Allocation in Uniformly Sparse Graphs
di: Łącki, Jakub, et al.
Pubblicazione: (2025)

Faster Approximation Algorithms for Restricted Shortest Paths in Directed Graphs
di: Ashvinkumar, Vikrant, et al.
Pubblicazione: (2024)

Round-efficient Fully-scalable MPC algorithms for k-Means
di: Jiang, Shaofeng H. -C., et al.
Pubblicazione: (2026)

Visibility Queries in Simple Polygons
di: Bhore, Sujoy, et al.
Pubblicazione: (2026)

Near-Optimal Dimension Reduction for Facility Location
di: Huang, Lingxiao, et al.
Pubblicazione: (2024)

Faster Approximation Scheme for Euclidean $k$-TSP
di: van Wijland, Ernest, et al.
Pubblicazione: (2023)

Online Duet between Metric Embeddings and Minimum-Weight Perfect Matchings
di: Bhore, Sujoy, et al.
Pubblicazione: (2023)

A Faster $k$-means++ Algorithm
di: Liang, Jiehao, et al.
Pubblicazione: (2022)

Streaming Algorithms for Geometric Steiner Forest
di: Czumaj, Artur, et al.
Pubblicazione: (2020)

A Faster Deterministic Approximation Algorithm for TTP-2
di: Kanaya, Yuga, et al.
Pubblicazione: (2023)

Fully Dynamic Euclidean k-Means
di: Bhattacharya, Sayan, et al.
Pubblicazione: (2025)

A Faster Branching Algorithm for the Maximum $k$-Defective Clique Problem
di: Luo, Chunyu, et al.
Pubblicazione: (2024)

A Query-Driven Approach to Space-Efficient Range Searching
di: Fotakis, Dimitris, et al.
Pubblicazione: (2025)

Faster and Simpler Greedy Algorithm for $k$-Median and $k$-Means
di: la Tour, Max Dupré, et al.
Pubblicazione: (2024)

A Subquadratic Time Approximation Algorithm for Individually Fair k-Center
di: Ebbens, Matthijs, et al.
Pubblicazione: (2024)

Sampling with a Black Box: Faster Parameterized Approximation Algorithms for Vertex Deletion Problems
di: Esmer, Barış Can, et al.
Pubblicazione: (2024)

Faster Algorithm for Structured John Ellipsoid Computation
di: Cao, Yang, et al.
Pubblicazione: (2022)