Parallelism in Randomized Incremental Algorithms

Parallelism in Randomized Incremental Algorithms

Bibliographic Details
Main Authors:	Blelloch, Guy, Gu, Yan, Shun, Julian, Sun, Yihan
Other Authors:	Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory
Format:	Article
Language:	English
Published:	ACM 2022
Online Access:	https://hdl.handle.net/1721.1/146176

Similar Items

Randomized Incremental Convex Hull is Highly Parallel
by: Blelloch, Guy, et al.
Published: (2022)

Parallel Write-Efficient Algorithms and Data Structures for Computational Geometry
by: Blelloch, Guy E, et al.
Published: (2021)

Theoretically Efficient Parallel Graph Algorithms Can Be Fast and Scalable
by: Dhulipala, Laxman, et al.
Published: (2022)

Theoretically Efficient Parallel Graph Algorithms Can Be Fast and Scalable
by: Dhulipala, Laxman, et al.
Published: (2021)

Sage: parallel semi-asymmetric graph algorithms for NVRAMs
by: Dhulipala, Laxman, et al.
Published: (2021)

The Parallel Persistent Memory Model
by: Blelloch, Guy E, et al.
Published: (2021)

ConnectIt: a framework for static and incremental parallel graph connectivity algorithms
by: Dhulipala, Laxman, et al.
Published: (2021)

Efficient Stepping Algorithms and Implementations for Parallel Shortest Paths
by: Dong, Xiaojun, et al.
Published: (2022)

Implicit Decomposition for Write-Efficient Connectivity Algorithms
by: Ben-David, Naama, et al.
Published: (2021)

Fast Parallel Algorithms for Euclidean Minimum Spanning Tree and Hierarchical Spatial Clustering
by: Wang, Yiqiu, et al.
Published: (2022)

Fast Parallel Algorithms for Euclidean Minimum Spanning Tree and Hierarchical Spatial Clustering
by: Wang, Yiqiu, et al.
Published: (2022)

Fast Parallel Algorithms for Euclidean Minimum Spanning Tree and Hierarchical Spatial Clustering (Abstract)
by: Wang, Yiqiu, et al.
Published: (2023)

Exploring the Design Space of Static and Incremental Graph Connectivity Algorithms on GPUs
by: Hong, Changwan, et al.
Published: (2022)

Exploring the Design Space of Static and Incremental Graph Connectivity Algorithms on GPUs
by: Hong, Changwan, et al.
Published: (2021)

Theoretically-Efficient and Practical Parallel DBSCAN
by: Wang, Yiqiu, et al.
Published: (2022)

Theoretically-Efficient and Practical Parallel DBSCAN
by: Wang, Yiqiu, et al.
Published: (2021)

Parallel Five-Cycle Counting Algorithms
by: Shi, Jessica, et al.
Published: (2022)

Parallel Algorithms for Hierarchical Nucleus Decomposition
by: Shi, Jessica, et al.
Published: (2024)

Low-latency graph streaming using compressed purely-functional trees
by: Dhulipala, Laxman, et al.
Published: (2021)

Parallel Solutions to Geometric Problems on the Scan Model of Computation
by: Blelloch, Guy E., et al.
Published: (2004)

ParGeo: A Library for Parallel Computational Geometry
by: Wang, Yiqiu, et al.
Published: (2022)

ParChain: a framework for parallel hierarchical agglomerative clustering using nearest-neighbor chain
by: Yu, Shangdi, et al.
Published: (2022)

The Graph Based Benchmark Suite (GBBS)
by: Dhulipala, Laxman, et al.
Published: (2022)

The Graph Based Benchmark Suite (GBBS)
by: Dhulipala, Laxman, et al.
Published: (2021)

Incremental random forest classifiers in spark
by: Siegel, Kathryn I. (Kathryn Iris)
Published: (2016)

Improved parallel construction of wavelet trees and rank/select structures
by: Shun, Julian
Published: (2021)

Parallel Batch-Dynamic Algorithms for k-Core Decomposition and Related Graph Problems
by: Liu, Quanquan, et al.
Published: (2022)

AFL-1: A Programming Language for Massively Concurrent Computers
by: Blelloch, Guy
Published: (2004)

The Anglerfish algorithm: a derivation of randomized incremental construction technique for solving the traveling salesman problem
by: Pook, Mei Foong, et al.
Published: (2019)

Implementation of web product search engine : parallel incremental web crawler
by: Lwi, Tiong Chai.
Published: (2011)

A parallel and incremental extraction of variational capacitance with stochastic geometric moments
by: Gong, Fang, et al.
Published: (2012)

Theoretically and practically efficient parallel nucleus decomposition
by: Shi, Jessica, et al.
Published: (2022)

Incremental sampling based algorithms for state estimation
by: Chaudhari, Pratik (Pratik Anil)
Published: (2013)

An algorithm for incremental anti-aliased lines and curves
by: Hagen, Roger Ebbe-Jan
Published: (2005)

On the Convergence Rate of Incremental Aggregated Gradient Algorithms
by: Gurbuzbalaban, Mert, et al.
Published: (2018)

Faster Parallel Exact Density Peaks Clustering (Abstract)
by: Huang, Yihao, et al.
Published: (2023)

Theoretically and Practically Efficient Parallel Nucleus Decomposition (Abstract)
by: Shi, Jessica, et al.
Published: (2023)

Parallel Index-Based Structural Graph Clustering and Its Approximation
by: Tseng, Tom, et al.
Published: (2022)

Incremental update of datalog materialisation : the backward/forward algorithm
by: Motik, B, et al.
Published: (2015)

An efficient evolutionary algorithm for solving incrementally structured problems
by: Ansel, Jason Andrew, et al.
Published: (2012)