GB
Guy Blelloch
cs.DScs.DCPhylogenycs.DBModels, Geneticcs.IRcs.PLAlgorithmscs.CGEvolution, Molecular
On Valency
published · living versionsW_24yjzasy·v1 · currentpublished
GINGER: Spicing Up Graph-Based Vector Search
with Daniel Salwasser, Lars Gottesbüren, Laxman Dhulipala, Jakub Łącki +5
1 version
Preprints & journals
69 papers in the corpus · 2006–2026Dynamic Entropy-Encoded Arrays in O(1) Time with Nearly Optimal Space2608.06066v1 · Guy E. Blelloch, Yang Hu, William Kuszmaul et al.2026 · 0 citationsarXiv
Optimal Time-Space Tradeoff for Dynamic Difference-Encoded Dictionaries2608.06077v1 · Guy E. Blelloch, Yang Hu, William Kuszmaul et al.2026 · 0 citationsarXiv
uSTM: A Lightweight and Efficient STM Supporting General Types and Deferred Aborts2607.18178v1 · Zachary Kent, Guy Blelloch, Andr'e Costa2026 · 0 citationsarXiv
Fast Concurrent Primitives Despite Contention2604.14530v2 · Michael A. Bender, Guy E. Blelloch, Martin Farach-Colton et al.2026 · 0 citationsarXiv
Parallel Batch-Dynamic Maximal Independent Set2604.07515v1 · Guy Blelloch, Andrew Brady, Laxman Dhulipala et al.2026 · 0 citationsarXiv
Faster Parallel Batch-Dynamic Algorithms for Low Out-Degree Orientation2602.17811v3 · Guy Blelloch, Andrew Brady, Laxman Dhulipala et al.2026 · 0 citationsarXiv
JAG: Joint Attribute Graphs for Filtered Nearest Neighbor Search2602.10258v1 · Haike Xu, Guy Blelloch, Laxman Dhulipala et al.2026 · 0 citationsarXiv
TD-Orch: Efficient Task-Data Orchestration for Distributed Systems with Application to Graph Processing2511.11843v3 · Yiwei Zhao, Qiushi Lin, Hongbo Kang et al.2025 · 0 citationsarXiv
Mechanized Metatheory of Forward Reasoning for End-to-End Linearizability Proofs2509.06872v1 · Zachary Kent, Ugur Y. Yavuz, Siddhartha Jayanti et al.2025 · 1 citationarXiv
Parallel batch queries on dynamic trees: algorithms and experiments2506.16477v1 · Humza Ikram, Andrew Brady, Daniel Anderson et al.2025 · 2 citationsarXiv
Parallel Batch-Dynamic Maximal Matching with Constant Work per Update2503.09908v2 · Guy E. Blelloch, Andrew C. Brady2025 · 1 citationarXiv
Range Retrieval with Graph-Based Indices2502.13245v3 · Magdalen Dobson Manohar, Taekseung Kim, Guy E. Blelloch2025 · 0 citationsarXiv
Big Atomics2501.07503v1 · Daniel Anderson, Guy E. Blelloch, Siddhartha Jayanti2025 · 0 citationsarXiv
Parallel Cluster-BFS and Applications to Shortest Paths2410.17226v2 · Letong Wang, Guy Blelloch, Yan Gu et al.2024 · 1 citationarXiv
Deterministic and Work-Efficient Parallel Batch-Dynamic Trees in Low Span2306.08786v1 · Daniel Anderson, Guy E. Blelloch2023 · 1 citationarXiv
ParlayANN: Scalable and Deterministic Parallel Graph-Based Approximate Nearest Neighbor Search Algorithms2305.04359v2 · Magdalen Dobson Manohar, Zheqi Shen, Guy E. Blelloch et al.2023 · 42 citationsarXiv
Practically and Theoretically Efficient Garbage Collection for Multiversioning2212.13557v2 · Yuanhao Wei, Guy E. Blelloch, Panagiota Fatourou et al.2022 · 2 citationsarXiv
PIM-tree: A Skew-resistant Index for Processing-in-Memory2211.10516v1 · Hongbo Kang, Yiwei Zhao, Guy E. Blelloch et al.2022 · 5 citationsarXiv
Turning Manual Concurrent Memory Reclamation into Automatic Reference Counting2204.05985v1 · Daniel Anderson, Guy E. Blelloch, Yuanhao Wei2022 · 14 citationsarXiv
PaC-trees: Supporting Parallel and Compressed Purely-Functional Collections2204.06077v1 · Laxman Dhulipala, Guy E. Blelloch, Yan Gu et al.2022 · 18 citationsarXiv
Lock-Free Locks Revisited2201.00813v2 · Naama Ben-David, Guy E. Blelloch, Yuanhao Wei2022 · 0 citationsarXiv
Parallel Nearest Neighbors in Low Dimensions with Batch Updates2111.04182v1 · Magdalen Dobson, Guy Blelloch2021 · 7 citationsarXiv
The Geometry of Tree-Based Sorting2110.11836v2 · Guy Blelloch, Magdalen Dobson2021 · 0 citationsarXiv
Fast and Fair Randomized Wait-Free Locks2108.04520v2 · Naama Ben-David, Guy E. Blelloch2021 · 1 citationarXiv
FliT: A Library for Simple and Efficient Persistent Algorithms2108.04202v2 · Yuanhao Wei, Naama Ben-David, Michal Friedman et al.2021 · 2 citationsarXiv
Space and Time Bounded Multiversion Garbage Collection2108.02775v3 · Naama Ben-David, Guy E. Blelloch, Panagiota Fatourou et al.2021 · 2 citationsarXiv
Efficient Parallel Self-Adjusting Computation2105.06712v1 · Daniel Anderson, Guy E. Blelloch, Anubhav Baweja et al.2021 · 2 citationsarXiv
Parallel Minimum Cuts in Work and Low Depth2102.05301v2 · Daniel Anderson, Guy E. Blelloch2021 · 3 citationsProceedings of The 33rd ACM Symposium on Parallelism in Algorithms and Architectures (SPAA '21) (2021) 71-82
Concurrent Fixed-Size Allocation and Free in Constant Time2008.04296v1 · Guy E. Blelloch, Yuanhao Wei2020 · 3 citationsarXiv
Constant-Time Snapshots with Applications to Concurrent Data Structures2007.02372v3 · Yuanhao Wei, Naama Ben-David, Guy E. Blelloch et al.2020 · 39 citationsarXiv
NVTraverse: In NVRAM Data Structures, the Destination is More Important than the Journey2004.02841v2 · Michal Friedman, Naama Ben-David, Yuanhao Wei et al.2020 · 53 citationsarXiv
Concurrent Reference Counting and Resource Management in Wait-free Constant Time2002.07053v2 · Guy E. Blelloch, Yuanhao Wei2020 · 6 citationsarXiv
Work-efficient Batch-incremental Minimum Spanning Trees with Applications to the Sliding Window Model2002.05710v1 · Daniel Anderson, Guy E. Blelloch, Kanat Tangwongsan2020 · 15 citationsProceedings of the 32nd ACM Symposium on Parallelism in Algorithms and Architectures (SPAA '20) (2020) 51-61
Parallel Batch-dynamic Trees via Change Propagation2002.05129v2 · Umut A. Acar, Daniel Anderson, Guy E. Blelloch et al.2020 · 10 citationsProceedings of The 28th Annual European Symposium on Algorithms (ESA '20) (2020) 2:1-2:23
LL/SC and Atomic Copy: Constant Time, Space Efficient Implementations using only pointer-width CAS1911.09671v3 · Guy E. Blelloch, Yuanhao Wei2019 · 11 citationsarXiv
Sage: Parallel Semi-Asymmetric Graph Algorithms for NVRAMs1910.12310v2 · Laxman Dhulipala, Charlie McGuffey, Hongbo Kang et al.2019 · 2 citationsarXiv
Low-Latency Graph Streaming Using Compressed Purely-Functional Trees1904.08380v1 · Laxman Dhulipala, Julian Shun, Guy Blelloch2019 · 111 citationsarXiv
Parallel Batch-Dynamic Graph Connectivity1903.08794v2 · Umut A. Acar, Daniel Anderson, Guy E. Blelloch et al.2019 · 45 citationsProceedings of The 31st ACM Symposium on Parallelism in Algorithms and Architectures (SPAA '19) (2019) 381-392
Optimal (Randomized) Parallel Algorithms in the Binary-Forking Model1903.04650v3 · Guy E. Blelloch, Jeremy T. Fineman, Yan Gu et al.2019 · 55 citationsarXiv
Batch-Parallel Euler Tour Trees1810.10738v3 · Thomas Tseng, Laxman Dhulipala, Guy Blelloch2018 · 29 citationsarXiv
Parallelism in Randomized Incremental Algorithms1810.05303v1 · Guy E. Blelloch, Yan Gu, Julian Shun et al.2018 · 42 citationsarXiv
Algorithmic Building Blocks for Asymmetric Memories1806.10370v1 · Yan Gu, Yihan Sun, Guy E. Blelloch2018 · 11 citationsarXiv
Delay-Free Concurrency on Faulty Persistent Memory1806.04780v3 · Naama Ben-David, Guy E. Blelloch, Michal Friedman et al.2018 · 46 citationsarXiv
The Parallel Persistent Memory Model1805.05580v2 · Guy E. Blelloch, Phillip B. Gibbons, Yan Gu et al.2018 · 23 citationsarXiv
Parallel Write-Efficient Algorithms and Data Structures for Computational Geometry1805.05592v2 · Guy E. Blelloch, Yan Gu, Yihan Sun et al.2018 · 20 citationsarXiv
Theoretically Efficient Parallel Graph Algorithms Can Be Fast and Scalable1805.05208v4 · Laxman Dhulipala, Guy E. Blelloch, Julian Shun2018 · 97 citationsarXiv
Multiversion Concurrency with Bounded Delay and Precise Garbage Collection1803.08617v3 · Naama Ben-David, Guy E. Blelloch, Yihan Sun et al.2018 · 11 citationsarXiv
Parallel Range, Segment and Rectangle Queries with Augmented Maps1803.08621v2 · Yihan Sun, Guy E. Blelloch2018 · 18 citationsarXiv
Implicit Decomposition for Write-Efficient Connectivity Algorithms1710.02637v1 · Naama Ben-David, Guy E. Blelloch, Jeremy T. Fineman et al.2017 · 18 citationsarXiv
PAM: Parallel Augmented Maps1612.05665v3 · Yihan Sun, Daniel Ferizovic, Guy E. Blelloch2016 · 0 citationsYihan Sun, Daniel Ferizovic, and Guy E. Belloch. 2018. PAM: parallel augmented maps. In Proceedings of the 23rd ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (PPoPP '18). ACM, New York, NY, USA, 290-304
Career total: 504 works. 69 are in this corpus.Showing the 50 most recent.
Profile built from the corpus for this byline.
Author records are still filling in while the Hub is in alpha. If this is your page, you'll be able to claim it soon. Spot a mistake? Tell us.