Buchumschlag

Efficient Centroid-Linkage Clustering

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Bateni, MohammadHossein, Dhulipala, Laxman, Fletcher, Willem, Gowda, Kishen N, Hershkowitz, D Ellis, Jayaram, Rajesh, Łącki, Jakub
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Data Structures and Algorithms
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Chamfer-Linkage for Hierarchical Agglomerative Clustering
von: Gowda, Kishen N, et al.
Veröffentlicht: (2026)

It's Hard to HAC with Average Linkage!
von: Bateni, MohammadHossein, et al.
Veröffentlicht: (2024)

Parallel Hierarchical Agglomerative Clustering in Low Dimensions
von: Bateni, MohammadHossein, et al.
Veröffentlicht: (2025)

Fully-Dynamic Parallel Algorithms for Single-Linkage Clustering
von: De Man, Quinten, et al.
Veröffentlicht: (2025)

Unleashing Graph Partitioning for Large-Scale Nearest Neighbor Search
von: Gottesbüren, Lars, et al.
Veröffentlicht: (2024)

Optimal Parallel Algorithms for Dendrogram Computation and Single-Linkage Clustering
von: Dhulipala, Laxman, et al.
Veröffentlicht: (2024)

UFO Trees: Practical and Provably-Efficient Parallel Batch-Dynamic Trees
von: De Man, Quinten, et al.
Veröffentlicht: (2026)

DynHAC: Fully Dynamic Approximate Hierarchical Agglomerative Clustering
von: Yu, Shangdi, et al.
Veröffentlicht: (2025)

TeraHAC: Hierarchical Agglomerative Clustering of Trillion-Edge Graphs
von: Dhulipala, Laxman, et al.
Veröffentlicht: (2023)

Improved Parallel Algorithms for EF1 Allocations
von: Gowda, Kishen N, et al.
Veröffentlicht: (2026)

Parallel Set Cover and Hypergraph Matching via Uniform Random Sampling
von: Dhulipala, Laxman, et al.
Veröffentlicht: (2024)

Dynamic PageRank: Algorithms and Lower Bounds
von: Jayaram, Rajesh, et al.
Veröffentlicht: (2024)

Faster Parallel Batch-Dynamic Algorithms for Low Out-Degree Orientation
von: Blelloch, Guy, et al.
Veröffentlicht: (2026)

BYO: A Unified Framework for Benchmarking Large-Scale Graph Containers
von: Wheatman, Brian, et al.
Veröffentlicht: (2024)

MUVERA: Multi-Vector Retrieval via Fixed Dimensional Encodings
von: Dhulipala, Laxman, et al.
Veröffentlicht: (2024)

Massively Parallel Minimum Spanning Tree in General Metric Spaces
von: Azarmehr, Amir, et al.
Veröffentlicht: (2024)

A Scalable Algorithm for Individually Fair K-means Clustering
von: Bateni, MohammadHossein, et al.
Veröffentlicht: (2024)

Replicable Composition
von: Banihashem, Kiarash, et al.
Veröffentlicht: (2026)

Planar Length-Constrained Minimum Spanning Trees
von: Hershkowitz, D Ellis, et al.
Veröffentlicht: (2025)

Simple Length-Constrained Minimum Spanning Trees
von: Hershkowitz, D Ellis, et al.
Veröffentlicht: (2024)

New Structures and Algorithms for Length-Constrained Expander Decompositions
von: Haeupler, Bernhard, et al.
Veröffentlicht: (2024)

Towards Scalable and Practical Batch-Dynamic Connectivity
von: De Man, Quinten, et al.
Veröffentlicht: (2024)

Fine-Grained Privacy Guarantees for Coverage Problems
von: Dhulipala, Laxman, et al.
Veröffentlicht: (2024)

Ghost Value Augmentation for $k$-Edge-Connectivity
von: Hershkowitz, D Ellis, et al.
Veröffentlicht: (2023)

Simple Length-Constrained Expander Decompositions
von: Bodwin, Greg, et al.
Veröffentlicht: (2025)

The Steiner Path Aggregation Problem
von: Chen, Da Qi, et al.
Veröffentlicht: (2025)

Low-Step Multi-Commodity Flow Emulators
von: Haeupler, Bernhard, et al.
Veröffentlicht: (2024)

Parallel Algorithms for Hierarchical Nucleus Decomposition
von: Shi, Jessica, et al.
Veröffentlicht: (2023)

Data-Dependent LSH for the Earth Mover's Distance
von: Jayaram, Rajesh, et al.
Veröffentlicht: (2024)

Streaming Algorithms with Few State Changes
von: Jayaram, Rajesh, et al.
Veröffentlicht: (2024)

Faster MPC Algorithms for Approximate Allocation in Uniformly Sparse Graphs
von: Łącki, Jakub, et al.
Veröffentlicht: (2025)

Hybrid Sketching Methods for Dynamic Connectivity on Sparse Graphs
von: De Man, Quinten, et al.
Veröffentlicht: (2026)

Parallel Integer Sort: Theory and Practice
von: Dong, Xiaojun, et al.
Veröffentlicht: (2024)

Sublinear Algorithms for Estimating Single-Linkage Clustering Costs
von: Peng, Pan, et al.
Veröffentlicht: (2025)

Near-Optimal Differentially Private k-Core Decomposition
von: Dhulipala, Laxman, et al.
Veröffentlicht: (2023)

Parallel Batch-Dynamic Maximal Independent Set
von: Blelloch, Guy, et al.
Veröffentlicht: (2026)

Approximate Nearest Neighbor Search with Window Filters
von: Engels, Joshua, et al.
Veröffentlicht: (2024)

Near-Optimal Differentially Private Graph Algorithms via the Multidimensional AboveThreshold Mechanism
von: Dhulipala, Laxman, et al.
Veröffentlicht: (2025)

Efficiently Constructing Sparse Navigable Graphs
von: Conway, Alex, et al.
Veröffentlicht: (2025)

Approximating High-Dimensional Earth Mover's Distance as Fast as Closest Pair
von: Beretta, Lorenzo, et al.
Veröffentlicht: (2025)