Image de couverture de livre

Multi-Swap $k$-Means++

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Beretta, Lorenzo, Cohen-Addad, Vincent, Lattanzi, Silvio, Parotsidis, Nikos
Format:	Preprint
Publié:	2023
Sujets:	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

Dynamic Correlation Clustering in Sublinear Update Time
par: Cohen-Addad, Vincent, et autres
Publié: (2024)

A Scalable Algorithm for Individually Fair K-means Clustering
par: Bateni, MohammadHossein, et autres
Publié: (2024)

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

Retriever Portfolios: A Principled Approach to Adaptive RAG
par: Stouras, Miltiadis, et autres
Publié: (2026)

Multi-View Stochastic Block Models
par: Cohen-Addad, Vincent, et autres
Publié: (2024)

Approximating High-Dimensional Earth Mover's Distance as Fast as Closest Pair
par: Beretta, Lorenzo, et autres
Publié: (2025)

Scalable k-Means Clustering for Large k via Seeded Approximate Nearest-Neighbor Search
par: Spalding-Jamieson, Jack, et autres
Publié: (2025)

Near-Optimal Bounds for Parameterized Euclidean k-means
par: Cohen-Addad, Vincent, et autres
Publié: (2026)

Metric Embeddings Beyond Bi-Lipschitz Distortion via Sherali-Adams
par: Bakshi, Ainesh, et autres
Publié: (2023)

Efficient Data Selection at Scale via Influence Distillation
par: Nikdan, Mahdi, et autres
Publié: (2025)

Almost Optimal Fully Dynamic $k$-Center Clustering with Recourse
par: Bhattacharya, Sayan, et autres
Publié: (2024)

Fully Dynamic $k$-Clustering with Fast Update Time and Small Recourse
par: Bhattacharya, Sayan, et autres
Publié: (2024)

Almost-Optimal Upper and Lower Bounds for Clustering in Low Dimensional Euclidean Spaces
par: Cohen-Addad, Vincent, et autres
Publié: (2026)

Nonlinear reconciliation: Error reduction theorems
par: Nespoli, Lorenzo, et autres
Publié: (2025)

Large-Scale Graph Building in Dynamic Environments: Low Latency and High Quality
par: de Almeida, Filipe Miguel Gonçalves, et autres
Publié: (2025)

Efficient and Stable Multi-Dimensional Kolmogorov-Smirnov Distance
par: Jacobs, Peter Matthew, et autres
Publié: (2025)

Non-isotropic Persistent Homology: Leveraging the Metric Dependency of PH
par: Grande, Vincent P., et autres
Publié: (2023)

Point-Level Topological Representation Learning on Point Clouds
par: Grande, Vincent P., et autres
Publié: (2024)

Linear time small coresets for k-mean clustering of segments with applications
par: Denisov, David, et autres
Publié: (2025)

Score Design for Multi-Criteria Incentivization
par: Kabra, Anmol, et autres
Publié: (2024)

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

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

Simultaneous Optimization of Geodesics and Fréchet Means
par: Rygaard, Frederik Möbius, et autres
Publié: (2025)

Computing distances and means on manifolds with a metric-constrained Eikonal approach
par: Kelshaw, Daniel, et autres
Publié: (2024)

The Geometry of Refusal in Large Language Models: Concept Cones and Representational Independence
par: Wollschläger, Tom, et autres
Publié: (2025)

Generalizing Fair Top-$k$ Selection: An Integrative Approach
par: Cai, Guangya
Publié: (2026)

A Method for Auto-Differentiation of the Voronoi Tessellation
par: Shumilin, Sergei, et autres
Publié: (2023)

Dimension-Independent Kernel ε-Covers
par: Phillips, Jeff M., et autres
Publié: (2023)

A Lightweight CNN-Transformer Model for Learning Traveling Salesman Problems
par: Jung, Minseop, et autres
Publié: (2023)

GeoLAN: Geometric Learning of Latent Explanatory Directions in Large Language Models
par: Pan, Tianyu Bell, et autres
Publié: (2026)

Explicit Formulae to Interchangeably use Hyperplanes and Hyperballs using Inversive Geometry
par: Thordsen, Erik, et autres
Publié: (2024)

Local Averaging Accurately Distills Manifold Structure From Noisy Data
par: Shen, Yihan, et autres
Publié: (2025)

Geometric Deep Learning for Computer-Aided Design: A Survey
par: Heidari, Negar, et autres
Publié: (2024)

Certifying Robustness via Topological Representations
par: Agerberg, Jens, et autres
Publié: (2025)

Extracting Complex Topology from Multivariate Functional Approximation: Contours, Jacobi Sets, and Ridge-Valley Graphs
par: Ma, Guanqun, et autres
Publié: (2025)

Classifiers in High Dimensional Hilbert Metrics
par: Acharya, Aditya, et autres
Publié: (2026)

Using Reinforcement Learning to Optimize the Global and Local Crossing Number
par: Brand, Timo, et autres
Publié: (2025)

VisDiff: SDF-Guided Polygon Generation for Visibility Reconstruction and Recognition
par: Moorthy, Rahul, et autres
Publié: (2024)

CoRe-GD: A Hierarchical Framework for Scalable Graph Visualization with GNNs
par: Grötschla, Florian, et autres
Publié: (2024)

Metricizing the Euclidean Space towards Desired Distance Relations in Point Clouds
par: Rass, Stefan, et autres
Publié: (2022)