Copertina

Dynamic Algorithm for Explainable k-medians Clustering under lp Norm

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Makarychev, Konstantin, Papanikolaou, Ilias, Shan, Liren
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Machine Learning Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Pruned Pivot: Correlation Clustering Algorithm for Dynamic, Parallel, and Local Computation Models
di: Dalirrooyfard, Mina, et al.
Pubblicazione: (2024)

Learning-Augmented Algorithms for $k$-median via Online Learning
di: Hebbar, Anish, et al.
Pubblicazione: (2026)

A Polynomial-Time Approximation for Pairwise Fair $k$-Median Clustering
di: Bandyapadhyay, Sayan, et al.
Pubblicazione: (2024)

A Broader View on Clustering under Cluster-Aware Norm Objectives
di: Herold, Martin G., et al.
Pubblicazione: (2025)

Constraint Satisfaction Problems with Advice
di: Ghoshal, Suprovat, et al.
Pubblicazione: (2024)

Clustering to Minimize Cluster-Aware Norm Objectives
di: Herold, Martin G., et al.
Pubblicazione: (2024)

SPARSE-PIVOT: Dynamic correlation clustering for node insertions
di: Dalirrooyfard, Mina, et al.
Pubblicazione: (2025)

Dynamic Consistent $k$-Center Clustering with Optimal Recourse
di: Forster, Sebastian, et al.
Pubblicazione: (2024)

Learning-Augmented Streaming Algorithms for Correlation Clustering
di: Dong, Yinhao, et al.
Pubblicazione: (2025)

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

On the Approximability of Max-Cut on 3-Colorable Graphs and Graphs with Large Independent Sets
di: Ghoshal, Suprovat, et al.
Pubblicazione: (2026)

Faster Algorithms for Agnostically Learning Disjunctions and their Implications
di: Diakonikolas, Ilias, et al.
Pubblicazione: (2025)

Reliable Learning of Halfspaces under Gaussian Marginals
di: Diakonikolas, Ilias, et al.
Pubblicazione: (2024)

Verifying Classification with Limited Disclosure
di: Bhandari, Siddharth, et al.
Pubblicazione: (2025)

Learning Augmented Graph $k$-Clustering
di: Fan, Chenglin, et al.
Pubblicazione: (2025)

Incremental (k, z)-Clustering on Graphs
di: Cruciani, Emilio, et al.
Pubblicazione: (2026)

Learning Confidence Ellipsoids and Applications to Robust Subspace Recovery
di: Gao, Chao, et al.
Pubblicazione: (2025)

Computing High-dimensional Confidence Sets for Arbitrary Distributions
di: Gao, Chao, et al.
Pubblicazione: (2025)

A Simple Average-case Analysis of Recursive Randomized Greedy MIS
di: Dalirrooyfard, Mina, et al.
Pubblicazione: (2026)

Average Sensitivity of Hierarchical $k$-Median Clustering
di: Li, Shijie, et al.
Pubblicazione: (2025)

SpEx: A Spectral Approach to Explainable Clustering
di: Argov, Tal, et al.
Pubblicazione: (2025)

Learning Intersections of Two Margin Halfspaces under Factorizable Distributions
di: Diakonikolas, Ilias, et al.
Pubblicazione: (2025)

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

Testable Learning of General Halfspaces under Massart Noise
di: Diakonikolas, Ilias, et al.
Pubblicazione: (2026)

Algorithms and SQ Lower Bounds for Robustly Learning Real-valued Multi-index Models
di: Diakonikolas, Ilias, et al.
Pubblicazione: (2025)

Correlation Clustering Algorithm for Dynamic Complete Signed Graphs: An Index-based Approach
di: Shakiba, Ali
Pubblicazione: (2023)

Fairness in Monotone $k$-submodular Maximization: Algorithms and Applications
di: Zhu, Yanhui, et al.
Pubblicazione: (2024)

Approximation algorithms for satisfiable and nearly satisfiable ordering CSPs
di: Makarychev, Yury
Pubblicazione: (2026)

Linear Programming based Approximation to Individually Fair k-Clustering with Outliers
di: Maity, Binita, et al.
Pubblicazione: (2024)

Dynamic algorithms for k-center on graphs
di: Cruciani, Emilio, et al.
Pubblicazione: (2023)

A Near-optimal Algorithm for Learning Margin Halfspaces with Massart Noise
di: Diakonikolas, Ilias, et al.
Pubblicazione: (2025)

Optimal Phylogenetic Reconstruction from Sampled Quartets
di: Arvanitakis, Dionysis, et al.
Pubblicazione: (2026)

Statistical Query Lower Bounds for Smoothed Agnostic Learning
di: Diakonikolas, Ilias, et al.
Pubblicazione: (2026)

Approximation Algorithms for $\ell_p$-Shortest Path and $\ell_p$-Group Steiner Tree
di: Makarychev, Yury, et al.
Pubblicazione: (2024)

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

Dynamic Spectral Clustering with Provable Approximation Guarantee
di: Laenen, Steinar, et al.
Pubblicazione: (2024)

Faster Spectral Density Estimation and Sparsification in the Nuclear Norm
di: Jin, Yujia, et al.
Pubblicazione: (2024)

Optimal Sketching for Residual Error Estimation for Matrix and Vector Norms
di: Li, Yi, et al.
Pubblicazione: (2024)

High-Dimensional Gaussian Mean Estimation under Realizable Contamination
di: Diakonikolas, Ilias, et al.
Pubblicazione: (2026)

SoS Certifiability of Subgaussian Distributions and its Algorithmic Applications
di: Diakonikolas, Ilias, et al.
Pubblicazione: (2024)