research
∙
06/14/2023
Deterministic and Work-Efficient Parallel Batch-Dynamic Trees in Low Span
Dynamic trees are a well-studied and fundamental building block of dynam...
share
research
∙
11/27/2022
Neural Font Rendering
Recent advances in deep learning techniques and applications have revolu...
research
∙
04/12/2022
Turning Manual Concurrent Memory Reclamation into Automatic Reference Counting
Safe memory reclamation (SMR) schemes are an essential tool for lock-fre...
research
∙
05/14/2021
Efficient Parallel Self-Adjusting Computation
Self-adjusting computation is an approach for automatically producing dy...
research
∙
02/10/2021
Parallel Minimum Cuts in O(m log^2(n)) Work and Low Depth
We present an O(m log^2(n)) work, O(polylog(n)) depth parallel algorithm...
research
∙
02/13/2020
Work-efficient Batch-incremental Minimum Spanning Trees with Applications to the Sliding Window Model
Algorithms for dynamically maintaining minimum spanning trees (MSTs) hav...
research
∙
02/12/2020
Batch-dynamic Algorithms via Parallel Change Propagation and Applications to Dynamic Trees
Dynamic algorithms capable of supporting batches of updates are increasi...
research
∙
03/21/2019
Parallel Batch-Dynamic Graph Connectivity
With the rapid growth of graph datasets over the past decade, a new kind...
research
∙
07/13/2017