Copertina

BYO: A Unified Framework for Benchmarking Large-Scale Graph Containers

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Wheatman, Brian, Dong, Xiaojun, Shen, Zheqi, Dhulipala, Laxman, Łącki, Jakub, Pandey, Prashant, Xu, Helen
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Unleashing Graph Partitioning for Large-Scale Nearest Neighbor Search
di: Gottesbüren, Lars, et al.
Pubblicazione: (2024)

DynHAC: Fully Dynamic Approximate Hierarchical Agglomerative Clustering
di: Yu, Shangdi, et al.
Pubblicazione: (2025)

Parallel Set Cover and Hypergraph Matching via Uniform Random Sampling
di: Dhulipala, Laxman, et al.
Pubblicazione: (2024)

TeraHAC: Hierarchical Agglomerative Clustering of Trillion-Edge Graphs
di: Dhulipala, Laxman, et al.
Pubblicazione: (2023)

Efficient Centroid-Linkage Clustering
di: Bateni, MohammadHossein, et al.
Pubblicazione: (2024)

Parallel Integer Sort: Theory and Practice
di: Dong, Xiaojun, et al.
Pubblicazione: (2024)

Towards Scalable and Practical Batch-Dynamic Connectivity
di: De Man, Quinten, et al.
Pubblicazione: (2024)

Fine-Grained Privacy Guarantees for Coverage Problems
di: Dhulipala, Laxman, et al.
Pubblicazione: (2024)

Optimal Parallel Algorithms for Dendrogram Computation and Single-Linkage Clustering
di: Dhulipala, Laxman, et al.
Pubblicazione: (2024)

Faster MPC Algorithms for Approximate Allocation in Uniformly Sparse Graphs
di: Łącki, Jakub, et al.
Pubblicazione: (2025)

Hybrid Sketching Methods for Dynamic Connectivity on Sparse Graphs
di: De Man, Quinten, et al.
Pubblicazione: (2026)

UFO Trees: Practical and Provably-Efficient Parallel Batch-Dynamic Trees
di: De Man, Quinten, et al.
Pubblicazione: (2026)

It's Hard to HAC with Average Linkage!
di: Bateni, MohammadHossein, et al.
Pubblicazione: (2024)

Masked Matrix Multiplication for Emergent Sparsity
di: Wheatman, Brian, et al.
Pubblicazione: (2024)

Parallel Algorithms for Hierarchical Nucleus Decomposition
di: Shi, Jessica, et al.
Pubblicazione: (2023)

CPMA: An Efficient Batch-Parallel Compressed Set Without Pointers
di: Wheatman, Brian, et al.
Pubblicazione: (2023)

Parallel Hierarchical Agglomerative Clustering in Low Dimensions
di: Bateni, MohammadHossein, et al.
Pubblicazione: (2025)

Dynamic PageRank: Algorithms and Lower Bounds
di: Jayaram, Rajesh, et al.
Pubblicazione: (2024)

Near-Optimal Differentially Private Graph Algorithms via the Multidimensional AboveThreshold Mechanism
di: Dhulipala, Laxman, et al.
Pubblicazione: (2025)

Fully-Dynamic Parallel Algorithms for Single-Linkage Clustering
di: De Man, Quinten, et al.
Pubblicazione: (2025)

Chamfer-Linkage for Hierarchical Agglomerative Clustering
di: Gowda, Kishen N, et al.
Pubblicazione: (2026)

MUVERA: Multi-Vector Retrieval via Fixed Dimensional Encodings
di: Dhulipala, Laxman, et al.
Pubblicazione: (2024)

Massively Parallel Minimum Spanning Tree in General Metric Spaces
di: Azarmehr, Amir, et al.
Pubblicazione: (2024)

Near-Optimal Differentially Private k-Core Decomposition
di: Dhulipala, Laxman, et al.
Pubblicazione: (2023)

Parallel Batch-Dynamic Maximal Independent Set
di: Blelloch, Guy, et al.
Pubblicazione: (2026)

Approximate Nearest Neighbor Search with Window Filters
di: Engels, Joshua, et al.
Pubblicazione: (2024)

Efficiently Constructing Sparse Navigable Graphs
di: Conway, Alex, et al.
Pubblicazione: (2025)

How to Train Your Filter: Should You Learn, Stack or Adapt?
di: Sabale, Diandre Miguel, et al.
Pubblicazione: (2026)

Testing Graph Properties with the Container Method
di: Blais, Eric, et al.
Pubblicazione: (2023)

Faster Parallel Batch-Dynamic Algorithms for Low Out-Degree Orientation
di: Blelloch, Guy, et al.
Pubblicazione: (2026)

New Graph and Hypergraph Container Lemmas with Applications in Property Testing
di: Blais, Eric, et al.
Pubblicazione: (2024)

Sparse Graph Reconstruction and Seriation for Large-Scale Image Stacks
di: Yang, Fuming, et al.
Pubblicazione: (2025)

Wooly Graphs : A Mathematical Framework For Knitting
di: Gray, Kathryn, et al.
Pubblicazione: (2024)

Time To Replace Your Filter: How Maplets Simplify System Design
di: Bender, Michael A., et al.
Pubblicazione: (2025)

A Predictive Framework for Base-n Radix Sort Optimization
di: Pandey, Atharv, et al.
Pubblicazione: (2025)

A Unified Framework for Hopsets and Spanners
di: Neiman, Ofer, et al.
Pubblicazione: (2021)

Provably Fast and Space-Efficient Parallel Biconnectivity
di: Dong, Xiaojun, et al.
Pubblicazione: (2023)

Finding $b$-colorings Using Feedback Edges
di: Balabán, Jakub
Pubblicazione: (2025)

Tera-Scale Multilevel Graph Partitioning
di: Salwasser, Daniel, et al.
Pubblicazione: (2024)

Using Ray-shooting Queries for Sublinear Algorithms for Dominating Sets in RDV Graphs
di: Biedl, Therese, et al.
Pubblicazione: (2026)