:: Library Catalog

Cover Image

Saved in:

Bibliographic Details
Main Authors:	Silva-Sánchez, David, Lederman, Roy R.
Format:	Preprint
Published:	2025
Subjects:	Machine Learning
Online Access:	https://arxiv.org/abs/2506.14952
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

The Catastrophic Failure of The k-Means Algorithm in High Dimensions, and How Hartigan's Algorithm Avoids It
by: Lederman, Roy R., et al.
Published: (2026)

FastLloyd: Federated, Accurate, Secure, and Tunable $k$-Means Clustering with Differential Privacy
by: Diaa, Abdulrahman, et al.
Published: (2024)

SOLVAR: Fast covariance-based heterogeneity analysis with pose refinement for cryo-EM
by: Yadgar, Roey, et al.
Published: (2026)

LocalKMeans: Convergence of Lloyd's Algorithm with Distributed Local Iterations
by: Vardhan, Harsh, et al.
Published: (2025)

Consistency of Lloyd's Algorithm Under Perturbations
by: Patel, Dhruv, et al.
Published: (2023)

Entangled Mean Estimation in High-Dimensions
by: Diakonikolas, Ilias, et al.
Published: (2025)

Multi-Swap $k$-Means++
by: Beretta, Lorenzo, et al.
Published: (2023)

Dimension-free Private Mean Estimation for Anisotropic Distributions
by: Dagan, Yuval, et al.
Published: (2024)

Optimal Scaling for the Proximal Langevin Algorithm in High Dimensions
by: Pillai, Natesh S.
Published: (2022)

Accelerating k-Means Clustering with Cover Trees
by: Lang, Andreas, et al.
Published: (2024)

Conditional Mean and Variance Estimation via \textit{k}-NN Algorithm with Automated Variance Selection
by: Matabuena, Marcos, et al.
Published: (2024)

Differentially Private Federated $k$-Means Clustering with Server-Side Data
by: Scott, Jonathan, et al.
Published: (2025)

Memory-Guided Trust-Region Bayesian Optimization (MG-TuRBO) for High Dimensions
by: Saroj, Abhilasha, et al.
Published: (2026)

On the Saturation Effects of Spectral Algorithms in Large Dimensions
by: Lu, Weihao, et al.
Published: (2025)

Nearly Dimension-Independent Convergence of Mean-Field Black-Box Variational Inference
by: Kim, Kyurae, et al.
Published: (2025)

Asymptotic Theory of Geometric and Adaptive $k$-Means Clustering
by: Jaffe, Adam Quinn
Published: (2022)

Fixed-sized clusters $k$-Means
by: Malinen, Mikko I., et al.
Published: (2025)

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

Low-Dimension-to-High-Dimension Generalization And Its Implications for Length Generalization
by: Chen, Yang, et al.
Published: (2024)

Constant-Factor Approximations for Doubly Constrained Fair k-Center, k-Median and k-Means
by: Funk, Nicole, et al.
Published: (2026)

Graph-based Clustering Revisited: A Relaxation of Kernel $k$-Means Perspective
by: Lyu, Wenlong, et al.
Published: (2025)

Careful Seeding for k-Medois Clustering with Incremental k-Means++ Initialization
by: Cheng, Difei, et al.
Published: (2022)

A Quantum Approximation Scheme for k-Means
by: Jaiswal, Ragesh
Published: (2023)

Exploration-free Algorithms for Multi-group Mean Estimation
by: Wei, Ziyi, et al.
Published: (2025)

Utilizing Maximum Mean Discrepancy Barycenter for Propagating the Uncertainty of Value Functions in Reinforcement Learning
by: Roy, Srinjoy, et al.
Published: (2024)

Approximate Algorithms For $k$-Sparse Wasserstein Barycenter With Outliers
by: Yang, Qingyuan, et al.
Published: (2024)

Quantum Clustering with k-Means: a Hybrid Approach
by: Poggiali, Alessandro, et al.
Published: (2022)

A Case for Library-Level k-Means Binning in Histogram Gradient-Boosted Trees
by: Labovich, Asher
Published: (2025)

Radius-Guided Post-Clustering for Shape-Aware, Scalable Refinement of k-Means Results
by: Kober, Stefan
Published: (2025)

Cluster-Adaptive Feature Extraction and its Theoretical Foundation with Minkowski Weighted k-Means
by: de Amorim, Renato Cordeiro, et al.
Published: (2026)

Statistical Mean Estimation with Coded Relayed Observations
by: Ling, Yan Hao, et al.
Published: (2025)

Misalignment from Treating Means as Ends
by: Marklund, Henrik, et al.
Published: (2025)

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

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

Kernel Correlation-Dissimilarity for Multiple Kernel k-Means Clustering
by: Su, Rina, et al.
Published: (2024)

Scalable Importance Sampling in High Dimensions with Low-Rank Mixture Proposals
by: Kruse, Liam A., et al.
Published: (2025)

Learning Curves and Benign Overfitting of Spectral Algorithms in Large Dimensions
by: Lu, Weihao, et al.
Published: (2026)

Moment Matters: Mean and Variance Causal Graph Discovery from Heteroscedastic Observational Data
by: Chikahara, Yoichi
Published: (2026)

Hierarchical Multiple Kernel K-Means Algorithm Based on Sparse Connectivity
by: Wang, Lei, et al.
Published: (2024)

Rethinking Trust Region Bayesian Optimization in High Dimensions
by: Tang, Wei-Ting, et al.
Published: (2026)