Buchumschlag

Sublinear Algorithms for Estimating Single-Linkage Clustering Costs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Peng, Pan, Sohler, Christian, Xu, Yi
Format:	Preprint
Veröffentlicht:	2025
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

Sublinear Spectral Clustering Oracle with Little Memory
von: Shen, Ranran, et al.
Veröffentlicht: (2026)

Simple and Optimal Sublinear Algorithms for Mean Estimation
von: Bertolotti, Beatrice, et al.
Veröffentlicht: (2024)

Property Testing of Computational Networks
von: Czumaj, Artur, et al.
Veröffentlicht: (2025)

Near Linear Time Approximation Schemes for Clustering of Partially Doubling Metrics
von: Driemel, Anne, et al.
Veröffentlicht: (2026)

Testing Depth First Search Numbering
von: Czumaj, Artur, et al.
Veröffentlicht: (2025)

On the adversarial robustness of Locality-Sensitive Hashing in Hamming space
von: Kapralov, Michael, et al.
Veröffentlicht: (2024)

Solving the Correlation Cluster LP in Sublinear Time
von: Cao, Nairen, et al.
Veröffentlicht: (2025)

Sublinear Algorithms for TSP via Path Covers
von: Behnezhad, Soheil, et al.
Veröffentlicht: (2023)

Efficient Centroid-Linkage Clustering
von: Bateni, MohammadHossein, et al.
Veröffentlicht: (2024)

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

Improved Sublinear Algorithms for Classical and Quantum Graph Coloring
von: Ferber, Asaf, et al.
Veröffentlicht: (2025)

A near-linear time approximation scheme for $(k,\ell)$-median clustering under discrete Fréchet distance
von: Driemel, Anne, et al.
Veröffentlicht: (2025)

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

Approximating Dasgupta Cost in Sublinear Time from a Few Random Seeds
von: Kapralov, Michael, et al.
Veröffentlicht: (2022)

Improved Sublinear-time Moment Estimation using Weighted Sampling
von: Bhattacharya, Anup, et al.
Veröffentlicht: (2025)

A Sublinear-Time Spectral Clustering Oracle with Improved Preprocessing Time
von: Shen, Ranran, et al.
Veröffentlicht: (2023)

A Subquadratic Time Approximation Algorithm for Individually Fair k-Center
von: Ebbens, Matthijs, et al.
Veröffentlicht: (2024)

Estimating Correlation Clustering Cost in Node-Arrival Stream
von: Liu, Kaiwen, et al.
Veröffentlicht: (2026)

Sublinear Time Algorithm for Online Weighted Bipartite Matching
von: Hu, Hang, et al.
Veröffentlicht: (2022)

Dynamic Correlation Clustering in Sublinear Update Time
von: Cohen-Addad, Vincent, et al.
Veröffentlicht: (2024)

Simple Sublinear Algorithms for $(Δ+1)$ Vertex Coloring via Asymmetric Palette Sparsification
von: Assadi, Sepehr, et al.
Veröffentlicht: (2025)

Fully Dynamic Exact Edge Connectivity in Sublinear Time
von: Goranci, Gramoz, et al.
Veröffentlicht: (2023)

Computing String Covers in Sublinear Time
von: Radoszewski, Jakub, et al.
Veröffentlicht: (2024)

On Solving Linear Systems in Sublinear Time
von: Andoni, Alexandr, et al.
Veröffentlicht: (2018)

Almost-Optimal Sublinear Additive Spanners
von: Tan, Zihan, et al.
Veröffentlicht: (2023)

Breaking Barriers: Combinatorial Algorithms for Non-monotone Submodular Maximization with Sublinear Adaptivity and $1/e$ Approximation
von: Chen, Yixin, et al.
Veröffentlicht: (2025)

Sublinear-Time Algorithms for Diagonally Dominant Systems and Applications to the Friedkin-Johnsen Model
von: Feng, Weiming, et al.
Veröffentlicht: (2025)

Sublinear Space Graph Algorithms in the Continual Release Model
von: Epasto, Alessandro, et al.
Veröffentlicht: (2024)

Sublinear Edge Fault Tolerant Spanners for Hypergraphs
von: He, Jialin, et al.
Veröffentlicht: (2025)

Counting Distinct Square Substrings in Sublinear Time
von: Charalampopoulos, Panagiotis, et al.
Veröffentlicht: (2025)

Deterministic Dynamic Maximal Matching in Sublinear Update Time
von: Bernstein, Aaron, et al.
Veröffentlicht: (2025)

Constant Approximation of Arboricity in Near-Optimal Sublinear Time
von: Dai, Jiangqi, et al.
Veröffentlicht: (2025)

Approximately Counting and Sampling Hamiltonian Motifs in Sublinear Time
von: Eden, Talya, et al.
Veröffentlicht: (2025)

Sublinear Random Access Generators for Preferential Attachment Graphs
von: Even, Guy, et al.
Veröffentlicht: (2016)

Lempel-Ziv (LZ77) Factorization in Sublinear Time
von: Kempa, Dominik, et al.
Veröffentlicht: (2024)

Learning-Augmented Streaming Algorithms for Correlation Clustering
von: Dong, Yinhao, et al.
Veröffentlicht: (2025)

On Tight FPT Time Approximation Algorithms for k-Clustering Problems
von: Dai, Han, et al.
Veröffentlicht: (2025)

Sublinear Sketches for Approximate Nearest Neighbor and Kernel Density Estimation
von: Danait, Ved, et al.
Veröffentlicht: (2025)

Sublinear Metric Steiner Forest via Maximal Independent Set
von: Mahabadi, Sepideh, et al.
Veröffentlicht: (2025)

On Solving Asymmetric Diagonally Dominant Linear Systems in Sublinear Time
von: Kwok, Tsz Chiu, et al.
Veröffentlicht: (2025)