Buchumschlag

Dynamic algorithms for k-center on graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Cruciani, Emilio, Forster, Sebastian, Goranci, Gramoz, Nazari, Yasamin, Skarlatos, Antonis
Format:	Preprint
Veröffentlicht:	2023
Schlagworte:	Data Structures and Algorithms Machine Learning
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Incremental (k, z)-Clustering on Graphs
von: Cruciani, Emilio, et al.
Veröffentlicht: (2026)

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

Fully Dynamic Spectral Sparsification for Directed Hypergraphs
von: Forster, Sebastian, et al.
Veröffentlicht: (2025)

Fully Dynamic Spectral Sparsification of Hypergraphs
von: Goranci, Gramoz, et al.
Veröffentlicht: (2025)

Faster Graph Embeddings via Coarsening
von: Fahrbach, Matthew, et al.
Veröffentlicht: (2020)

Adaptive Fully Dynamic $k$-Center Clustering with (Near-)Optimal Worst-Case Guarantees
von: Grilnberger, Mara, et al.
Veröffentlicht: (2026)

Fully Dynamic Algorithms for Transitive Reduction
von: Goranci, Gramoz, et al.
Veröffentlicht: (2025)

Fully Dynamic Algorithms for Chamfer Distance
von: Goranci, Gramoz, et al.
Veröffentlicht: (2025)

Dynamic Hierarchical $j$-Tree Decomposition and Its Applications
von: Goranci, Gramoz, et al.
Veröffentlicht: (2026)

Towards Constant Time Multi-Call Rumor Spreading on Small-Set Expanders
von: Cruciani, Emilio, et al.
Veröffentlicht: (2025)

New Tradeoffs for Decremental Approximate All-Pairs Shortest Paths
von: Dory, Michal, et al.
Veröffentlicht: (2022)

Fully Dynamic Exact Edge Connectivity in Sublinear Time
von: Goranci, Gramoz, et al.
Veröffentlicht: (2023)

Tree Embedding in High Dimensions: Dynamic and Massively Parallel
von: Goranci, Gramoz, et al.
Veröffentlicht: (2025)

Fully Dynamic Euclidean Bi-Chromatic Matching in Sublinear Update Time
von: Goranci, Gramoz, et al.
Veröffentlicht: (2025)

Greedy Algorithms for Shortcut Sets and Hopsets
von: Bals, Ben, et al.
Veröffentlicht: (2025)

The graph alignment problem: fundamental limits and efficient algorithms
von: Ganassali, Luca
Veröffentlicht: (2024)

Dynamic Algorithm for Explainable k-medians Clustering under lp Norm
von: Makarychev, Konstantin, et al.
Veröffentlicht: (2025)

Approximation Algorithms for Optimal Hopsets
von: Dinitz, Michael, et al.
Veröffentlicht: (2025)

Learning Augmented Graph $k$-Clustering
von: Fan, Chenglin, et al.
Veröffentlicht: (2025)

A Faster $k$-means++ Algorithm
von: Liang, Jiehao, et al.
Veröffentlicht: (2022)

Dynamic k-center clustering with lifetimes
von: Moretti, Simone, et al.
Veröffentlicht: (2026)

Average Sensitivity of Hierarchical $k$-Median Clustering
von: Li, Shijie, et al.
Veröffentlicht: (2025)

Relax and Merge: A Simple Yet Effective Framework for Solving Fair $k$-Means and $k$-sparse Wasserstein Barycenter Problems
von: Song, Shihong, et al.
Veröffentlicht: (2024)

Phase transition of the Sinkhorn-Knopp algorithm
von: He, Kun
Veröffentlicht: (2025)

Stochastic $k$-Submodular Bandits with Full Bandit Feedback
von: Nie, Guanyu, et al.
Veröffentlicht: (2024)

Fairness in Monotone $k$-submodular Maximization: Algorithms and Applications
von: Zhu, Yanhui, et al.
Veröffentlicht: (2024)

Generalized Top-k Mallows Model for Ranked Choices
von: Haddadan, Shahrzad, et al.
Veröffentlicht: (2025)

Subset verification and search algorithms for causal DAGs
von: Choo, Davin, et al.
Veröffentlicht: (2023)

Provably faster randomized and quantum algorithms for $k$-means clustering via uniform sampling
von: Chen, Tyler, et al.
Veröffentlicht: (2025)

Approximating Fair $k$-Min-Sum-Radii in Euclidean Space
von: Drexler, Lukas, et al.
Veröffentlicht: (2023)

Metric $k$-clustering using only Weak Comparison Oracles
von: Raychaudhury, Rahul, et al.
Veröffentlicht: (2026)

Learning-Augmented Algorithms for $k$-median via Online Learning
von: Hebbar, Anish, et al.
Veröffentlicht: (2026)

MNL-Bandit with Knapsacks: a near-optimal algorithm
von: Aznag, Abdellah, et al.
Veröffentlicht: (2021)

Competitive strategies to use "warm start" algorithms with predictions
von: Srinivas, Vaidehi, et al.
Veröffentlicht: (2024)

$k$NN Attention Demystified: A Theoretical Exploration for Scalable Transformers
von: Haris, Themistoklis
Veröffentlicht: (2024)

Efficient Banzhaf-Based Data Valuation for $k$-Nearest Neighbors Classification
von: Zhang, Guangyi, et al.
Veröffentlicht: (2026)

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

Top-k on a Budget: Adaptive Ranking with Weak and Strong Oracles
von: Oettershagen, Lutz
Veröffentlicht: (2026)

Polynomial-time derivation of optimal k-tree topology from Markov networks
von: Dastjerdi, Fereshteh R., et al.
Veröffentlicht: (2024)

Fast online node labeling with graph subsampling
von: Huang, Yushen, et al.
Veröffentlicht: (2025)