Image de couverture de livre

Coreset for Robust Geometric Median: Eliminating Size Dependency on Outliers

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Fang, Ziyi, Huang, Lingxiao, Yang, Runkai
Format:	Preprint
Publié:	2025
Sujets:	Data Structures and Algorithms Computational Geometry Machine Learning
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Coresets for Clustering Under Stochastic Noise
par: Huang, Lingxiao, et autres
Publié: (2025)

On Tight Robust Coresets for $k$-Medians Clustering
par: Huang, Lingxiao, et autres
Publié: (2025)

Coresets for Constrained Clustering: General Assignment Constraints and Improved Size Bounds
par: Huang, Lingxiao, et autres
Publié: (2023)

On Optimal Coreset Construction for Euclidean $(k,z)$-Clustering
par: Huang, Lingxiao, et autres
Publié: (2022)

A Tight VC-Dimension Analysis of Clustering Coresets with Applications
par: Cohen-Addad, Vincent, et autres
Publié: (2025)

Parameterized Approximation for Robust Clustering in Discrete Geometric Spaces
par: Abbasi, Fateme, et autres
Publié: (2023)

Space Complexity of Euclidean Clustering
par: Zhu, Xiaoyi, et autres
Publié: (2024)

Hybrid k-Clustering: Blending k-Median and k-Center
par: Fomin, Fedor V., et autres
Publié: (2024)

Computational Hardness of Private Coreset
par: Ghazi, Badih, et autres
Publié: (2026)

Coreset Spectral Clustering
par: Jourdan, Ben, et autres
Publié: (2025)

Outlier Robust Multivariate Polynomial Regression
par: Arora, Vipul, et autres
Publié: (2024)

Private Geometric Median in Nearly-Linear Time
par: Kumar, Syamantak, et autres
Publié: (2025)

Deterministic Coreset for Lp Subspace
par: Chhaya, Rachit, et autres
Publié: (2026)

Robust Algorithms for Path and Cycle Problems in Geometric Intersection Graphs
par: Marin, Malory, et autres
Publié: (2025)

Scalable Learning of Multivariate Distributions via Coresets
par: Ding, Zeyu, et autres
Publié: (2026)

Fast Agnostic Learners in the Plane
par: Eden, Talya, et autres
Publié: (2025)

$k$-PCA for (non-squared) Euclidean Distances: Polynomial Time Approximation
par: Greenhut, Daniel, et autres
Publié: (2025)

A Query-Driven Approach to Space-Efficient Range Searching
par: Fotakis, Dimitris, et autres
Publié: (2025)

Improved Learning via k-DTW: A Novel Dissimilarity Measure for Curves
par: Krivošija, Amer, et autres
Publié: (2025)

Graph-Based Nearest-Neighbor Search without the Spread
par: Giliberti, Jeff, et autres
Publié: (2026)

Terminal Embeddings in Sublinear Time
par: Cherapanamjeri, Yeshwanth, et autres
Publié: (2021)

Hardness of High-Dimensional Linear Classification
par: Munteanu, Alexander, et autres
Publié: (2026)

Coresets for Multiple $\ell_p$ Regression
par: Woodruff, David P., et autres
Publié: (2024)

Robust Mixture Learning when Outliers Overwhelm Small Groups
par: Dmitriev, Daniil, et autres
Publié: (2024)

Hardness of Median and Center in the Ulam Metric
par: Fischer, Nick, et autres
Publié: (2025)

A Polynomial Coreset for Furthest Neighbor in Planar Metrics
par: Kluk, Kacper, et autres
Publié: (2026)

Simple KNN-Based Outlier Detection Achieves Robust Clustering
par: Jiang, Tianle, et autres
Publié: (2026)

Composable Coresets for Constrained Determinant Maximization and Beyond
par: Mahabadi, Sepideh, et autres
Publié: (2022)

Enclosing Points with Geometric Objects
par: Chan, Timothy M., et autres
Publié: (2024)

Faster Algorithms for Reverse Shortest Path in Unit-Disk Graphs and Related Geometric Optimization Problems: Improving the Shrink-and-Bifurcate Technique
par: Chan, Timothy M., et autres
Publié: (2025)

Navigable Graphs for High-Dimensional Nearest Neighbor Search: Constructions and Limits
par: Diwan, Haya, et autres
Publié: (2024)

Range Counting Oracles for Geometric Problems
par: Driemel, Anne, et autres
Publié: (2025)

Online Algorithms for Geometric Independent Set
par: De, Minati, et autres
Publié: (2026)

Average Sensitivity of Hierarchical $k$-Median Clustering
par: Li, Shijie, et autres
Publié: (2025)

Parameterized Geometric Graph Modification with Disk Scaling
par: Fomin, Fedor V., et autres
Publié: (2024)

Minimizing the Size of the Uncertainty Regions for Centers of Moving Entities
par: Evans, William, et autres
Publié: (2023)

Reconstructing Riemannian Metrics From Random Geometric Graphs
par: Huang, Han, et autres
Publié: (2025)

On Approximability of $\ell_2^2$ Min-Sum Clustering
par: S., Karthik C., et autres
Publié: (2024)

Impossibility of Depth Reduction in Explainable Clustering
par: Deng, Chengyuan, et autres
Publié: (2023)

Facility Location and $k$-Median with Fair Outliers
par: Dabas, Rajni, et autres
Publié: (2025)