Image de couverture de livre

Near-Optimal Algorithms for Constrained k-Center Clustering with Instance-level Background Knowledge

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Guo, Longkun, Jia, Chaoqi, Liao, Kewen, Lu, Zhigang, Xue, Minhui
Format:	Preprint
Publié:	2024
Sujets:	Machine Learning Artificial Intelligence
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Approximation Algorithm for Constrained $k$-Center Clustering: A Local Search Approach
par: Jia, Chaoqi, et autres
Publié: (2026)

Optimized Algorithms for Text Clustering with LLM-Generated Constraints
par: Jia, Chaoqi, et autres
Publié: (2026)

Instance Temperature Knowledge Distillation
par: Zhang, Zhengbo, et autres
Publié: (2024)

Improved Streaming Algorithm for Fair $k$-Center Clustering
par: Guo, Longkun, et autres
Publié: (2025)

Cluster-Dags as Powerful Background Knowledge For Causal Discovery
par: de Vargas, Jan Marco Ruiz, et autres
Publié: (2025)

Reconstruction of Differentially Private Text Sanitization via Large Language Models
par: Pang, Shuchao, et autres
Publié: (2024)

DeepFeatIoT: Unifying Deep Learned, Randomized, and LLM Features for Enhanced IoT Time Series Sensor Data Classification in Smart Industries
par: Inan, Muhammad Sakib Khan, et autres
Publié: (2025)

Fast and Eager k-Medoids Clustering: O(k) Runtime Improvement of the PAM, CLARA, and CLARANS Algorithms
par: Schubert, Erich, et autres
Publié: (2020)

Generalization Performance of Ensemble Clustering: From Theory to Algorithm
par: Zhang, Xu, et autres
Publié: (2025)

JMA: a General Algorithm to Craft Nearly Optimal Targeted Adversarial Example
par: Tondi, Benedetta, et autres
Publié: (2024)

Large Scale Constrained Clustering With Reinforcement Learning
par: Schesch, Benedikt, et autres
Publié: (2024)

On the Representation of Pairwise Causal Background Knowledge and Its Applications in Causal Inference
par: Fang, Zhuangyan, et autres
Publié: (2022)

AXIL: Exact Instance Attribution for Gradient Boosting
par: Geertsema, Paul, et autres
Publié: (2023)

Localized Graph-Based Neural Dynamics Models for Terrain Manipulation
par: Liu, Chaoqi, et autres
Publié: (2025)

Divide-Then-Rule: A Cluster-Driven Hierarchical Interpolator for Attribute-Missing Graphs
par: Hu, Yaowen, et autres
Publié: (2025)

Federated Hierarchical Clustering with Automatic Selection of Optimal Cluster Numbers
par: Zhang, Yue, et autres
Publié: (2026)

Detecting Scarce and Sparse Anomalous: Solving Dual Imbalance in Multi-Instance Learning
par: Jia, Lin-Han, et autres
Publié: (2025)

Easy Adaptation: An Efficient Task-Specific Knowledge Injection Method for Large Models in Resource-Constrained Environments
par: Chen, Dong, et autres
Publié: (2025)

Instance-level Randomization: Toward More Stable LLM Evaluations
par: Li, Yiyang, et autres
Publié: (2025)

Benchmarking Instance-Centric Counterfactual Algorithms for XAI: From White Box to Black Box
par: Moreira, Catarina, et autres
Publié: (2022)

Towards Explainable Clustering: A Constrained Declarative based Approach
par: Guilbert, Mathieu, et autres
Publié: (2024)

Near-Optimal Online Deployment and Routing for Streaming LLMs
par: Li, Shaoang, et autres
Publié: (2025)

Realizable Abstractions: Near-Optimal Hierarchical Reinforcement Learning
par: Cipollone, Roberto, et autres
Publié: (2025)

Finding Clustering Algorithms in the Transformer Architecture
par: Clarkson, Kenneth L., et autres
Publié: (2025)

Wittgenstein's Family Resemblance Clustering Algorithm
par: Amanpour, Golbahar, et autres
Publié: (2026)

Improving Neural-based Classification with Logical Background Knowledge
par: Ledaguenel, Arthur, et autres
Publié: (2024)

Algorithms for Learning Kernels Based on Centered Alignment
par: Cortes, Corinna, et autres
Publié: (2012)

BAGEL: Projection-Free Algorithm for Adversarially Constrained Online Convex Optimization
par: Lu, Yiyang, et autres
Publié: (2025)

Handling Long and Richly Constrained Tasks through Constrained Hierarchical Reinforcement Learning
par: Lu, Yuxiao, et autres
Publié: (2023)

Active Slice Discovery in Large Language Models
par: Zhang, Minhui, et autres
Publié: (2025)

Tackling Heavy-Tailed Rewards in Reinforcement Learning with Function Approximation: Minimax Optimal and Instance-Dependent Regret Bounds
par: Huang, Jiayi, et autres
Publié: (2023)

Towards Robust Knowledge Tracing Models via k-Sparse Attention
par: Huang, Shuyan, et autres
Publié: (2024)

Near-Optimal Experiment Design in Linear non-Gaussian Cyclic Models
par: Sharifian, Ehsan, et autres
Publié: (2025)

Near-Optimal Dynamic Matching via Coarsening with Application to Heart Transplantation
par: Zilberstein, Itai, et autres
Publié: (2026)

PAIR-Former: Budgeted Relational Multi-Instance Learning for Functional miRNA Target Prediction
par: Yin, Jiaqi, et autres
Publié: (2026)

Stagnation in Evolutionary Algorithms: Convergence $\neq$ Optimality
par: Zhou, Xiaojun
Publié: (2025)

Meta-Instance Selection. Instance Selection as a Classification Problem with Meta-Features
par: Blachnik, Marcin, et autres
Publié: (2025)

Active Policy Improvement from Multiple Black-box Oracles
par: Liu, Xuefeng, et autres
Publié: (2023)

InstanceDiffusion: Instance-level Control for Image Generation
par: Wang, Xudong, et autres
Publié: (2024)

Safety at One Shot: Patching Fine-Tuned LLMs with A Single Instance
par: Zhang, Jiawen, et autres
Publié: (2026)