Approximation Algorithm for Constrained $k$-Center Clustering: A Local Search Approach

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Jia, Chaoqi, Guo, Longkun, Liao, Kewen, Lu, Zhigang, Chen, Chao, Xue, Jason
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Machine Learning
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Near-Optimal Algorithms for Constrained k-Center Clustering with Instance-level Background Knowledge
von: Guo, Longkun, et al.
Veröffentlicht: (2024)

Optimized Algorithms for Text Clustering with LLM-Generated Constraints
von: Jia, Chaoqi, et al.
Veröffentlicht: (2026)

Improved Streaming Algorithm for Fair $k$-Center Clustering
von: Guo, Longkun, et al.
Veröffentlicht: (2025)

Constant-Factor Approximations for Doubly Constrained Fair k-Center, k-Median and k-Means
von: Funk, Nicole, et al.
Veröffentlicht: (2026)

Scalable k-Means Clustering for Large k via Seeded Approximate Nearest-Neighbor Search
von: Spalding-Jamieson, Jack, et al.
Veröffentlicht: (2025)

A Scalable Global Optimization Algorithm For Constrained Clustering
von: Chumpitaz-Flores, Pedro, et al.
Veröffentlicht: (2025)

Approximate Algorithms For $k$-Sparse Wasserstein Barycenter With Outliers
von: Yang, Qingyuan, et al.
Veröffentlicht: (2024)

Sample-and-Search: An Effective Algorithm for Learning-Augmented k-Median Clustering in High dimensions
von: Cheng, Kangke, et al.
Veröffentlicht: (2026)

On the Hardness of Approximation of the Fair k-Center Problem
von: Thejaswi, Suhas
Veröffentlicht: (2026)

DeepFeatIoT: Unifying Deep Learned, Randomized, and LLM Features for Enhanced IoT Time Series Sensor Data Classification in Smart Industries
von: Inan, Muhammad Sakib Khan, et al.
Veröffentlicht: (2025)

Dynamic Consistent $k$-Center Clustering with Optimal Recourse
von: Forster, Sebastian, et al.
Veröffentlicht: (2024)

A Scalable k-Medoids Clustering via Whale Optimization Algorithm
von: Chenan, Huang, et al.
Veröffentlicht: (2024)

Localized Graph-Based Neural Dynamics Models for Terrain Manipulation
von: Liu, Chaoqi, et al.
Veröffentlicht: (2025)

Faster k-Medoids Clustering: Improving the PAM, CLARA, and CLARANS Algorithms
von: Schubert, Erich, et al.
Veröffentlicht: (2018)

Neural Algorithmic Reasoning for Approximate $k$-Coloring with Recursive Warm Starts
von: Vanderbush, Knut, et al.
Veröffentlicht: (2026)

Constrained Centroid Clustering: A Novel Approach for Compact and Structured Partitioning
von: Veeramachaneni, Sowmini Devi, et al.
Veröffentlicht: (2025)

An Algorithm-Centered Approach To Model Streaming Data
von: Hinder, Fabian, et al.
Veröffentlicht: (2024)

Learning Theory of Transformers: Local-to-Global Approximation via Softmax Partition of Unity
von: Shi, Zhongjie, et al.
Veröffentlicht: (2026)

Hierarchical Clustering via Local Search
von: Jowhari, Hossein
Veröffentlicht: (2024)

Graph-based Clustering Revisited: A Relaxation of Kernel $k$-Means Perspective
von: Lyu, Wenlong, et al.
Veröffentlicht: (2025)

Linear Programming based Approximation to Individually Fair k-Clustering with Outliers
von: Maity, Binita, et al.
Veröffentlicht: (2024)

Depth-Based Local Center Clustering: A Framework for Handling Different Clustering Scenarios
von: Wang, Siyi, et al.
Veröffentlicht: (2025)

A Polynomial-Time Approximation for Pairwise Fair $k$-Median Clustering
von: Bandyapadhyay, Sayan, et al.
Veröffentlicht: (2024)

Towards Explainable Clustering: A Constrained Declarative based Approach
von: Guilbert, Mathieu, et al.
Veröffentlicht: (2024)

Concatenated Matrix SVD: Compression Bounds, Incremental Approximation, and Error-Constrained Clustering
von: Shamrai, Maksym
Veröffentlicht: (2026)

Scaling Up Graph Propagation Computation on Large Graphs: A Local Chebyshev Approximation Approach
von: Yang, Yichun, et al.
Veröffentlicht: (2024)

Quantum Approximate Optimization Algorithm for Spatiotemporal Forecasting of HIV Clusters
von: Roosan, Don, et al.
Veröffentlicht: (2025)

Approximate Nearest Neighbor Search for Modern AI: A Projection-Augmented Graph Approach
von: Lu, Kejing, et al.
Veröffentlicht: (2026)

Fast Approximate Nearest Neighbor Search With The Navigating Spreading-out Graph
von: Fu, Cong, et al.
Veröffentlicht: (2017)

Fast and Eager k-Medoids Clustering: O(k) Runtime Improvement of the PAM, CLARA, and CLARANS Algorithms
von: Schubert, Erich, et al.
Veröffentlicht: (2020)

Improved Approximation Algorithms for Orthogonally Constrained Problems Using Semidefinite Optimization
von: Cory-Wright, Ryan, et al.
Veröffentlicht: (2025)

Generalized Category Discovery via Token Manifold Capacity Learning
von: Tang, Luyao, et al.
Veröffentlicht: (2025)

A Geometric Approach to $k$-means
von: Hong, Jiazhen, et al.
Veröffentlicht: (2022)

Latent Iterative Refinement Flow: A Geometric Constrained Approach for Few-Shot Generation
von: Li, Songtao, et al.
Veröffentlicht: (2025)

SOAR: Improved Indexing for Approximate Nearest Neighbor Search
von: Sun, Philip, et al.
Veröffentlicht: (2024)

Adaptive Decentralized Federated Learning in Energy and Latency Constrained Wireless Networks
von: Yan, Zhigang, et al.
Veröffentlicht: (2024)

Approximate Top-$k$ for Increased Parallelism
von: Key, Oscar, et al.
Veröffentlicht: (2024)

A Global Optimization Algorithm for K-Center Clustering of One Billion Samples
von: Ren, Jiayang, et al.
Veröffentlicht: (2022)

LGBQPC: Local Granular-Ball Quality Peaks Clustering
von: Jia, Zihang, et al.
Veröffentlicht: (2025)

Optimistic Query Routing in Clustering-based Approximate Maximum Inner Product Search
von: Bruch, Sebastian, et al.
Veröffentlicht: (2024)