Copertina

Multi-Swap $k$-Means++

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Beretta, Lorenzo, Cohen-Addad, Vincent, Lattanzi, Silvio, Parotsidis, Nikos
Natura:	Preprint
Pubblicazione:	2023
Soggetti:	Computational Geometry Machine Learning
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

A Scalable Algorithm for Individually Fair K-means Clustering
di: Bateni, MohammadHossein, et al.
Pubblicazione: (2024)

A Tight VC-Dimension Analysis of Clustering Coresets with Applications
di: Cohen-Addad, Vincent, et al.
Pubblicazione: (2025)

Retriever Portfolios: A Principled Approach to Adaptive RAG
di: Stouras, Miltiadis, et al.
Pubblicazione: (2026)

Multi-View Stochastic Block Models
di: Cohen-Addad, Vincent, et al.
Pubblicazione: (2024)

Approximating High-Dimensional Earth Mover's Distance as Fast as Closest Pair
di: Beretta, Lorenzo, et al.
Pubblicazione: (2025)

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

Near-Optimal Bounds for Parameterized Euclidean k-means
di: Cohen-Addad, Vincent, et al.
Pubblicazione: (2026)

Metric Embeddings Beyond Bi-Lipschitz Distortion via Sherali-Adams
di: Bakshi, Ainesh, et al.
Pubblicazione: (2023)

Efficient Data Selection at Scale via Influence Distillation
di: Nikdan, Mahdi, et al.
Pubblicazione: (2025)

Almost Optimal Fully Dynamic $k$-Center Clustering with Recourse
di: Bhattacharya, Sayan, et al.
Pubblicazione: (2024)

Fully Dynamic $k$-Clustering with Fast Update Time and Small Recourse
di: Bhattacharya, Sayan, et al.
Pubblicazione: (2024)

Nonlinear reconciliation: Error reduction theorems
di: Nespoli, Lorenzo, et al.
Pubblicazione: (2025)

Almost-Optimal Upper and Lower Bounds for Clustering in Low Dimensional Euclidean Spaces
di: Cohen-Addad, Vincent, et al.
Pubblicazione: (2026)

Large-Scale Graph Building in Dynamic Environments: Low Latency and High Quality
di: de Almeida, Filipe Miguel Gonçalves, et al.
Pubblicazione: (2025)

Efficient and Stable Multi-Dimensional Kolmogorov-Smirnov Distance
di: Jacobs, Peter Matthew, et al.
Pubblicazione: (2025)

Non-isotropic Persistent Homology: Leveraging the Metric Dependency of PH
di: Grande, Vincent P., et al.
Pubblicazione: (2023)

Point-Level Topological Representation Learning on Point Clouds
di: Grande, Vincent P., et al.
Pubblicazione: (2024)

Linear time small coresets for k-mean clustering of segments with applications
di: Denisov, David, et al.
Pubblicazione: (2025)

Score Design for Multi-Criteria Incentivization
di: Kabra, Anmol, et al.
Pubblicazione: (2024)

$k$-PCA for (non-squared) Euclidean Distances: Polynomial Time Approximation
di: Greenhut, Daniel, et al.
Pubblicazione: (2025)

Improved Learning via k-DTW: A Novel Dissimilarity Measure for Curves
di: Krivošija, Amer, et al.
Pubblicazione: (2025)

Simultaneous Optimization of Geodesics and Fréchet Means
di: Rygaard, Frederik Möbius, et al.
Pubblicazione: (2025)

Computing distances and means on manifolds with a metric-constrained Eikonal approach
di: Kelshaw, Daniel, et al.
Pubblicazione: (2024)

The Geometry of Refusal in Large Language Models: Concept Cones and Representational Independence
di: Wollschläger, Tom, et al.
Pubblicazione: (2025)

A Method for Auto-Differentiation of the Voronoi Tessellation
di: Shumilin, Sergei, et al.
Pubblicazione: (2023)

Dimension-Independent Kernel ε-Covers
di: Phillips, Jeff M., et al.
Pubblicazione: (2023)

A Lightweight CNN-Transformer Model for Learning Traveling Salesman Problems
di: Jung, Minseop, et al.
Pubblicazione: (2023)

Generalizing Fair Top-$k$ Selection: An Integrative Approach
di: Cai, Guangya
Pubblicazione: (2026)

GeoLAN: Geometric Learning of Latent Explanatory Directions in Large Language Models
di: Pan, Tianyu Bell, et al.
Pubblicazione: (2026)

Explicit Formulae to Interchangeably use Hyperplanes and Hyperballs using Inversive Geometry
di: Thordsen, Erik, et al.
Pubblicazione: (2024)

Local Averaging Accurately Distills Manifold Structure From Noisy Data
di: Shen, Yihan, et al.
Pubblicazione: (2025)

Geometric Deep Learning for Computer-Aided Design: A Survey
di: Heidari, Negar, et al.
Pubblicazione: (2024)

Certifying Robustness via Topological Representations
di: Agerberg, Jens, et al.
Pubblicazione: (2025)

Extracting Complex Topology from Multivariate Functional Approximation: Contours, Jacobi Sets, and Ridge-Valley Graphs
di: Ma, Guanqun, et al.
Pubblicazione: (2025)

Classifiers in High Dimensional Hilbert Metrics
di: Acharya, Aditya, et al.
Pubblicazione: (2026)

Using Reinforcement Learning to Optimize the Global and Local Crossing Number
di: Brand, Timo, et al.
Pubblicazione: (2025)

VisDiff: SDF-Guided Polygon Generation for Visibility Reconstruction and Recognition
di: Moorthy, Rahul, et al.
Pubblicazione: (2024)

CoRe-GD: A Hierarchical Framework for Scalable Graph Visualization with GNNs
di: Grötschla, Florian, et al.
Pubblicazione: (2024)

Metricizing the Euclidean Space towards Desired Distance Relations in Point Clouds
di: Rass, Stefan, et al.
Pubblicazione: (2022)