| 2026 | PPoPP | PIM-zd-tree: A Fast Space-Partitioning Index Leveraging Processing-in-Memory. | Yiwei Zhao, Hongbo Kang, Ziyang Men, Yan Gu, Guy E. Blelloch, Laxman Dhulipala, Charles McGuffey, Phillip B. Gibbons |
| 2026 | SPAA | Big Atomics: Non-Blocking Algorithms with a Direct Fast Path. | Daniel Anderson, Guy E. Blelloch, Zachary Kent, Siddhartha Jayanti |
| 2026 | SPAA | Fast Concurrent Primitives Despite Contention. | Michael A. Bender, Guy E. Blelloch, Martin Farach-Colton, Yang Hu, Rob Johnson, Rotem Oshman, Renfei Zhou |
| 2026 | SPAA | uSTM: A Lightweight and Efficient STM Supporting General Types and Deferred Aborts. | Zachary Kent, Guy E. Blelloch, Andr Costa |
| 2025 | ALENEX | Parallel Cluster-BFS and Applications to Shortest Paths. | Letong Wang, Guy E. Blelloch, Yan Gu, Yihan Sun |
| 2025 | PPoPP | Big Atomics and Fast Hash Tables. | Daniel Anderson, Guy E. Blelloch, Siddhartha V. Jayanti |
| 2025 | SPAA | Parallel Batch-Dynamic Maximal Matching with Constant Work per Update. | Guy E. Blelloch, Andrew C. Brady |
| 2025 | SPAA | TLF: Transactional Lock Fusion. | Guy E. Blelloch, Zachary Kent, Yuanhao Wei |
| 2025 | SPAA | Parallel Batch Queries on Dynamic Trees: Algorithms and Experiments. | Humza Ikram, Andrew C. Brady, Daniel Anderson, Guy E. Blelloch |
| 2025 | SPAA | CLEANN: Lock-Free Augmented Trees for Low-Dimensional κ-Nearest Neighbor Search. | Magdalen Dobson Manohar, Yuanhao Wei, Guy E. Blelloch |
| 2025 | SPAA | Optimal Batch-Dynamic kd-trees for Processing-in-Memory with Applications. | Yiwei Zhao, Hongbo Kang, Yan Gu, Guy E. Blelloch, Laxman Dhulipala, Charles McGuffey, Phillip B. Gibbons |
| 2024 | PPoPP | VERLIB: Concurrent Versioned Pointers. | Guy E. Blelloch, Yuanhao Wei |
| 2024 | PPoPP | ParlayANN: Scalable and Deterministic Parallel Graph-Based Approximate Nearest Neighbor Search Algorithms. | Magdalen Dobson Manohar, Zheqi Shen, Guy E. Blelloch, Laxman Dhulipala, Yan Gu, Harsha Vardhan Simhadri, Yihan Sun |
| 2024 | SPAA | Deterministic and Low-Span Work-Efficient Parallel Batch-Dynamic Trees. | Daniel Anderson, Guy E. Blelloch |
| 2023 | ICALP | The Geometry of Tree-Based Sorting. | Guy E. Blelloch, Magdalen Dobson |
| 2023 | PPoPP | Practically and Theoretically Efficient Garbage Collection for Multiversioning. | Yuanhao Wei, Guy E. Blelloch, Panagiota Fatourou, Eric Ruppert |
| 2023 | SPAA | Are Parallel Algorithms Ready for Prime Time? | Guy E. Blelloch |
| 2023 | SPAA | PIM-trie: A Skew-resistant Trie for Processing-in-Memory. | Hongbo Kang, Yiwei Zhao, Guy E. Blelloch, Laxman Dhulipala, Yan Gu, Charles McGuffey, Phillip B. Gibbons |
| 2022 | ALENEX | Parallel Nearest Neighbors in Low Dimensions with Batch Updates. | Guy E. Blelloch, Magdalen Dobson |
| 2022 | PLDI | Turning manual concurrent memory reclamation into automatic reference counting. | Daniel Anderson, Guy E. Blelloch, Yuanhao Wei |
| 2022 | PLDI | PaC-trees: supporting parallel and compressed purely-functional collections. | Laxman Dhulipala, Guy E. Blelloch, Yan Gu, Yihan Sun |
| 2022 | PODC | Fast and Fair Randomized Wait-Free Locks. | Naama Ben-David, Guy E. Blelloch |
| 2022 | PPoPP | The problem-based benchmark suite (PBBS), V2. | Daniel Anderson, Guy E. Blelloch, Laxman Dhulipala, Magdalen Dobson, Yihan Sun |
| 2022 | PPoPP | Lock-free locks revisited. | Naama Ben-David, Guy E. Blelloch, Yuanhao Wei |
| 2022 | PPoPP | FliT: a library for simple and efficient persistent algorithms. | Yuanhao Wei, Naama Ben-David, Michal Friedman, Guy E. Blelloch, Erez Petrank |
| 2022 | PPoPP | Parallel block-delayed sequences. | Sam Westrick, Mike Rainey, Daniel Anderson, Guy E. Blelloch |
| 2021 | PLDI | Concurrent deferred reference counting with constant-time overhead. | Daniel Anderson, Guy E. Blelloch, Yuanhao Wei |
| 2021 | PPoPP | Constant-time snapshots with applications to concurrent data structures. | Yuanhao Wei, Naama Ben-David, Guy E. Blelloch, Panagiota Fatourou, Eric Ruppert, Yihan Sun |
| 2021 | SPAA | Parallel Minimum Cuts in | Daniel Anderson, Guy E. Blelloch |
| 2021 | SPAA | Efficient Parallel Self-Adjusting Computation. | Daniel Anderson, Guy E. Blelloch, Anubhav Baweja, Umut A. Acar |
| 2021 | SPAA | SPAA'21 Panel Paper: Architecture-Friendly Algorithms versus Algorithm-Friendly Architectures. | Guy E. Blelloch, William J. Dally, Margaret Martonosi, Uzi Vishkin, Katherine A. Yelick |
| 2021 | SPAA | The Processing-in-Memory Model. | Hongbo Kang, Phillip B. Gibbons, Guy E. Blelloch, Laxman Dhulipala, Yan Gu, Charles McGuffey |
| 2020 | ESA | Parallel Batch-Dynamic Trees via Change Propagation. | Umut A. Acar, Daniel Anderson, Guy E. Blelloch, Laxman Dhulipala, Sam Westrick |
| 2020 | PLDI | NVTraverse: in NVRAM data structures, the destination is more important than the journey. | Michal Friedman, Naama Ben-David, Yuanhao Wei, Guy E. Blelloch, Erez Petrank |
| 2020 | SIGMOD | The Graph Based Benchmark Suite (GBBS). | Laxman Dhulipala, Jessica Shi, Tom Tseng, Guy E. Blelloch, Julian Shun |
| 2020 | SPAA | Work-Efficient Batch-Incremental Minimum Spanning Trees with Applications to the Sliding-Window Model. | Daniel Anderson, Guy E. Blelloch, Kanat Tangwongsan |
| 2020 | SPAA | ParlayLib - A Toolkit for Parallel Algorithms on Shared-Memory Multicore Machines. | Guy E. Blelloch, Daniel Anderson, Laxman Dhulipala |
| 2020 | SPAA | Optimal Parallel Algorithms in the Binary-Forking Model. | Guy E. Blelloch, Jeremy T. Fineman, Yan Gu, Yihan Sun |
| 2020 | SPAA | Randomized Incremental Convex Hull is Highly Parallel. | Guy E. Blelloch, Yan Gu, Julian Shun, Yihan Sun |
| 2019 | ALENEX | Parallel Range, Segment and Rectangle Queries with Augmented Maps. | Yihan Sun, Guy E. Blelloch |
| 2019 | ALENEX | Batch-Parallel Euler Tour Trees. | Thomas Tseng, Laxman Dhulipala, Guy E. Blelloch |
| 2019 | PLDI | Low-latency graph streaming using compressed purely-functional trees. | Laxman Dhulipala, Guy E. Blelloch, Julian Shun |
| 2019 | PPoPP | Implementing parallel and concurrent tree structures. | Yihan Sun, Guy E. Blelloch |
| 2019 | PPoPP | Making concurrent algorithms detectable: poster. | Naama Ben-David, Guy E. Blelloch, Michal Friedman, Yuanhao Wei |
| 2019 | SPAA | Parallel Batch-Dynamic Graph Connectivity. | Umut A. Acar, Daniel Anderson, Guy E. Blelloch, Laxman Dhulipala |
| 2019 | SPAA | Multiversion Concurrency with Bounded Delay and Precise Garbage Collection. | Naama Ben-David, Guy E. Blelloch, Yihan Sun, Yuanhao Wei |
| 2019 | SPAA | Delay-Free Concurrency on Faulty Persistent Memory. | Naama Ben-David, Guy E. Blelloch, Michal Friedman, Yuanhao Wei |
| 2018 | ESA | Algorithmic Building Blocks for Asymmetric Memories. | Yan Gu, Yihan Sun, Guy E. Blelloch |
| 2018 | PPoPP | PAM: parallel augmented maps. | Yihan Sun, Daniel Ferizovic, Guy E. Blelloch |
| 2018 | SPAA | Parallel Write-Efficient Algorithms and Data Structures for Computational Geometry. | Guy E. Blelloch, Yan Gu, Julian Shun, Yihan Sun |
| 2018 | SPAA | The Parallel Persistent Memory Model. | Guy E. Blelloch, Phillip B. Gibbons, Yan Gu, Charles McGuffey, Julian Shun |
| 2018 | SPAA | Theoretically Efficient Parallel Graph Algorithms Can Be Fast and Scalable. | Laxman Dhulipala, Guy E. Blelloch, Julian Shun |
| 2017 | HiPC | Provably Efficient Scheduling of Dynamically Allocating Programs on Parallel Cache Hierarchies. | Guy E. Blelloch, Phillip B. Gibbons, Harsha Vardhan Simhadri |
| 2017 | ICALP | Efficient Construction of Probabilistic Tree Embeddings. | Guy E. Blelloch, Yan Gu, Yihan Sun |
| 2017 | PODC | Analyzing Contention and Backoff in Asynchronous Shared Memory. | Naama Ben-David, Guy E. Blelloch |
| 2017 | PODC | Some Sequential Algorithms are Almost Always Parallel. | Guy E. Blelloch |
| 2017 | POPL | Parallel functional arrays. | Ananya Kumar, Guy E. Blelloch, Robert Harper |
| 2017 | SPAA | Some Sequential Algorithms are Almost Always Parallel. | Guy E. Blelloch |
| 2017 | SPAA | Julienne: A Framework for Parallel Graph Algorithms using Work-efficient Bucketing. | Laxman Dhulipala, Guy E. Blelloch, Julian Shun |
| 2016 | DCC | Parallel Lightweight Wavelet Tree, Suffix Array and FM-Index Construction. | Julian Labeit, Julian Shun, Guy E. Blelloch |
| 2016 | ESA | Efficient Algorithms with Asymmetric Read and Write Costs. | Guy E. Blelloch, Jeremy T. Fineman, Phillip B. Gibbons, Yan Gu, Julian Shun |
| 2016 | ICFP | Hierarchical memory management for parallel programs. | Ram Raghunathan, Stefan K. Muller, Umut A. Acar, Guy E. Blelloch |
| 2016 | SPAA | Parallel Algorithms for Asymmetric Read-Write Costs. | Naama Ben-David, Guy E. Blelloch, Jeremy T. Fineman, Phillip B. Gibbons, Yan Gu, Charles McGuffey, Julian Shun |
| 2016 | SPAA | Parallelism in Randomized Incremental Algorithms. | Guy E. Blelloch, Yan Gu, Julian Shun, Yihan Sun |
| 2016 | SPAA | Parallel Shortest Paths Using Radius Stepping. | Guy E. Blelloch, Yan Gu, Yihan Sun, Kanat Tangwongsan |
| 2016 | SPAA | Just Join for Parallel Ordered Sets. | Guy E. Blelloch, Daniel Ferizovic, Yihan Sun |
| 2015 | DCC | Smaller and Faster: Parallel Processing of Compressed Graphs with Ligra+. | Julian Shun, Laxman Dhulipala, Guy E. Blelloch |
| 2015 | ESA | Efficient Implementation of a Synchronous Parallel Push-Relabel Algorithm. | Niklas Baumstark, Guy E. Blelloch, Julian Shun |
| 2015 | SODA | Sequential Random Permutation, List Contraction and Tree Contraction are Highly Parallel. | Julian Shun, Yan Gu, Guy E. Blelloch, Jeremy T. Fineman, Phillip B. Gibbons |
| 2015 | SPAA | Sorting with Asymmetric Read and Write Costs. | Guy E. Blelloch, Jeremy T. Fineman, Phillip B. Gibbons, Yan Gu, Julian Shun |
| 2015 | SPAA | A Top-Down Parallel Semisort. | Yan Gu, Julian Shun, Yihan Sun, Guy E. Blelloch |
| 2014 | SPAA | Phase-concurrent hash tables for determinism. | Julian Shun, Guy E. Blelloch |
| 2014 | SPAA | A simple and practical linear-work parallel algorithm for connectivity. | Julian Shun, Laxman Dhulipala, Guy E. Blelloch |
| 2014 | SPAA | Experimental analysis of space-bounded schedulers. | Harsha Vardhan Simhadri, Guy E. Blelloch, Jeremy T. Fineman, Phillip B. Gibbons, Aapo Kyrola |
| 2013 | EuroPar | Topic 12: Theory and Algorithms for Parallel Computation - (Introduction). | Giuseppe F. Italiano, Henning Meyerhenke, Guy E. Blelloch, Philippas Tsigas |
| 2013 | PLDI | Program-centric cost models for locality. | Guy E. Blelloch, Jeremy T. Fineman, Phillip B. Gibbons, Harsha Vardhan Simhadri |
| 2013 | POPL | Cache and I/O efficent functional algorithms. | Guy E. Blelloch, Robert Harper |
| 2013 | PPoPP | Ligra: a lightweight graph processing framework for shared memory. | Julian Shun, Guy E. Blelloch |
| 2013 | PPoPP | Reducing contention through priority updates. | Julian Shun, Guy E. Blelloch, Jeremy T. Fineman, Phillip B. Gibbons |
| 2013 | SPAA | Reducing contention through priority updates. | Julian Shun, Guy E. Blelloch, Jeremy T. Fineman, Phillip B. Gibbons |
| 2012 | ESOP | Non-monotonic Self-Adjusting Computation. | Ruy Ley-Wild, Umut A. Acar, Guy E. Blelloch |
| 2012 | OSDI | GraphChi: Large-Scale Graph Computation on Just a PC. | Aapo Kyrola, Guy E. Blelloch, Carlos Guestrin |
| 2012 | PPoPP | Internally deterministic parallel algorithms can be fast. | Guy E. Blelloch, Jeremy T. Fineman, Phillip B. Gibbons, Julian Shun |
| 2012 | SPAA | Greedy sequential maximal independent set and matching are parallel on average. | Guy E. Blelloch, Jeremy T. Fineman, Julian Shun |
| 2012 | SPAA | Parallel probabilistic tree embeddings, k-median, and buy-at-bulk network design. | Guy E. Blelloch, Anupam Gupta, Kanat Tangwongsan |
| 2012 | SPAA | Parallel and I/O efficient set covering algorithms. | Guy E. Blelloch, Harsha Vardhan Simhadri, Kanat Tangwongsan |
| 2012 | SPAA | Brief announcement: the problem based benchmark suite. | Julian Shun, Guy E. Blelloch, Jeremy T. Fineman, Phillip B. Gibbons, Aapo Kyrola, Harsha Vardhan Simhadri, Kanat Tangwongsan |
| 2011 | ALENEX | A Simple Parallel Cartesian Tree Algorithm and its Application to Suffix Tree Construction. | Guy E. Blelloch, Julian Shun |
| 2011 | RECOMB | An Optimization-Based Sampling Scheme for Phylogenetic Trees. | Navodit Misra, Guy E. Blelloch, R. Ravi, Russell Schwartz |
| 2011 | SPAA | Scheduling irregular parallel computations on hierarchical caches. | Guy E. Blelloch, Jeremy T. Fineman, Phillip B. Gibbons, Harsha Vardhan Simhadri |
| 2011 | SPAA | Near linear-work parallel SDD solvers, low-diameter decomposition, and low-stretch subgraphs. | Guy E. Blelloch, Anupam Gupta, Ioannis Koutis, Gary L. Miller, Richard Peng, Kanat Tangwongsan |
| 2011 | SPAA | Linear-work greedy parallel approximate set cover and variants. | Guy E. Blelloch, Richard Peng, Kanat Tangwongsan |
| 2010 | CPM | Succinct Representations of Separable Graphs. | Guy E. Blelloch, Arash Farzan |
| 2010 | ICFP | Functional parallel algorithms. | Guy E. Blelloch |
| 2010 | PLDI | Traceable data types for self-adjusting computation. | Umut A. Acar, Guy E. Blelloch, Ruy Ley-Wild, Kanat Tangwongsan, Duru Trkoglu |
| 2010 | RECOMB | Generalized Buneman Pruning for Inferring the Most Parsimonious Multi-state Phylogeny. | Navodit Misra, Guy E. Blelloch, R. Ravi, Russell Schwartz |
| 2010 | SC | Hierarchical Diagonal Blocking and Precision Reduction Applied to Combinatorial Multigrid. | Guy E. Blelloch, Ioannis Koutis, Gary L. Miller, Kanat Tangwongsan |
| 2010 | SPAA | Low depth cache-oblivious algorithms. | Guy E. Blelloch, Phillip B. Gibbons, Harsha Vardhan Simhadri |
| 2010 | SPAA | Parallel approximation algorithms for facility-location problems. | Guy E. Blelloch, Kanat Tangwongsan |
| 2009 | PPoPP | Parallel thinking. | Guy E. Blelloch |
| 2009 | SPAA | Brief announcement: low depth cache-oblivious sorting. | Guy E. Blelloch, Phillip B. Gibbons, Harsha Vardhan Simhadri |
| 2009 | SPAA | Beyond nested parallelism: tight bounds on work-stealing overheads for parallel futures. | Daniel Spoonhower, Guy E. Blelloch, Phillip B. Gibbons, Robert Harper |
| 2008 | ESA | Robust Kinetic Convex Hulls in 3D. | Umut A. Acar, Guy E. Blelloch, Kanat Tangwongsan, Duru Trkoglu |
| 2008 | ICALP | A New Combinatorial Approach for Sparse Graph Problems. | Guy E. Blelloch, Virginia Vassilevska, Ryan Williams |
| 2008 | ICFP | Space profiling for parallel functional programs. | Daniel Spoonhower, Guy E. Blelloch, Robert Harper, Phillip B. Gibbons |
| 2008 | SODA | Space-efficient dynamic orthogonal point location, segment intersection, and range reporting. | Guy E. Blelloch |
| 2008 | SODA | Provably good multicore cache performance for divide-and-conquer algorithms. | Guy E. Blelloch, Rezaul Alam Chowdhury, Phillip B. Gibbons, Vijaya Ramachandran, Shimin Chen, Michael Kozuch |
| 2008 | SPAA | Combinable memory-block transactions. | Guy E. Blelloch, Phillip B. Gibbons, Harsha Vardhan Simhadri |
| 2007 | FOCS | Strongly History-Independent Hashing with Applications. | Guy E. Blelloch, Daniel Golovin |
| 2007 | SPAA | Scheduling threads for constructive cache sharing on CMPs. | Shimin Chen, Phillip B. Gibbons, Michael Kozuch, Vasileios Liaskovitis, Anastassia Ailamaki, Guy E. Blelloch, Babak Falsafi, Limor Fix, Nikos Hardavellas, Todd C. Mowry, Chris Wilkerson |
| 2006 | ESA | Kinetic Algorithms Via Self-adjusting Computation. | Umut A. Acar, Guy E. Blelloch, Kanat Tangwongsan, Jorge L. Vittes |
| 2006 | ICALP | Fixed Parameter Tractability of Binary Near-Perfect Phylogenetic Tree Reconstruction. | Guy E. Blelloch, Kedar Dhamdhere, Eran Halperin, R. Ravi, Russell Schwartz, Srinath Sridhar |
| 2006 | ICCS | Simple Reconstruction of Binary Near-Perfect Phylogenetic Trees. | Srinath Sridhar, Kedar Dhamdhere, Guy E. Blelloch, Eran Halperin, R. Ravi, Russell Schwartz |
| 2006 | PLDI | An experimental analysis of self-adjusting computation. | Umut A. Acar, Guy E. Blelloch, Matthias Blume, Kanat Tangwongsan |
| 2006 | SPAA | Parallel depth first vs. work stealing schedulers on CMP architectures. | Vasileios Liaskovitis, Shimin Chen, Phillip B. Gibbons, Anastassia Ailamaki, Guy E. Blelloch, Babak Falsafi, Limor Fix, Nikos Hardavellas, Michael Kozuch, Todd C. Mowry, Chris Wilkerson |
| 2005 | ALENEX | An Experimental Analysis of Change Propagation in Dynamic Trees. | Umut A. Acar, Guy E. Blelloch, Jorge L. Vittes |
| 2005 | SODA | Dictionaries using variable-length keys and data, with applications. | Daniel K. Blandford, Guy E. Blelloch |
| 2005 | VEE | Using page residency to balance tradeoffs in tracing garbage collection. | Daniel Spoonhower, Guy E. Blelloch, Robert Harper |
| 2004 | ALENEX | An Experimental Analysis of a Compact Graph Representation. | Daniel K. Blandford, Guy E. Blelloch, Ian A. Kash |
| 2004 | SODA | Dynamizing static algorithms, with applications to dynamic trees and history independence. | Umut A. Acar, Guy E. Blelloch, Robert Harper, Jorge L. Vittes, Shan Leung Maverick Woo |
| 2004 | SODA | Compact representations of ordered sets. | Daniel K. Blandford, Guy E. Blelloch |
| 2004 | SPAA | Effectively sharing a cache among threads. | Guy E. Blelloch, Phillip B. Gibbons |
| 2003 | POPL | Selective memoization. | Umut A. Acar, Guy E. Blelloch, Robert Harper |
| 2003 | SODA | Compact representations of separable graphs. | Daniel K. Blandford, Guy E. Blelloch, Ian A. Kash |
| 2003 | SODA | Space-efficient finger search on degree-balanced search trees. | Guy E. Blelloch, Bruce M. Maggs, Shan Leung Maverick Woo |
| 2002 | DCC | Index Compression through Document Reordering. | Daniel K. Blandford, Guy E. Blelloch |
| 2002 | POPL | Adaptive functional programming. | Umut A. Acar, Guy E. Blelloch, Robert Harper |
| 2001 | ICFP | Automatic Generation of Staged Geometric Predicates. | Aleksandar Nanevski, Guy E. Blelloch, Robert Harper |
| 2001 | PLDI | A Parallel, Real-Time Garbage Collector. | Perry Cheng, Guy E. Blelloch |
| 2001 | SPAA | Room synchronizations. | Guy E. Blelloch, Perry Cheng, Phillip B. Gibbons |
| 2000 | SC | A Parallel Dynamic-Mesh Lagrangian Method for Simulation of Flows with Dynamic Interfaces. | James F. Antaki, Guy E. Blelloch, Omar Ghattas, Ivan Malcevic, Gary L. Miller, Noel Walkington |
| 2000 | SPAA | The data locality of work stealing. | Umut A. Acar, Guy E. Blelloch, Robert D. Blumofe |
| 1999 | PLDI | On Bounding Time and Space for Multiprocessor Garbage Collection. | Guy E. Blelloch, Perry Cheng |
| 1999 | PLDI | On bounding time and space for multiprocessor garbage collection (with retrospective) | Guy E. Blelloch, Perry Cheng |
| 1998 | SC | Pthreads for Dynamic and Irregular Parallelism. | Girija J. Narlikar, Guy E. Blelloch |
| 1998 | SPAA | Fast Set Operations Using Treaps. | Guy E. Blelloch, Margaret Reid-Miller |
| 1997 | PPoPP | Space-Efficient Implementation of Nested Parallelism. | Girija J. Narlikar, Guy E. Blelloch |
| 1997 | SPAA | Space-Efficient Scheduling of Parallelism with Synchronization Variables. | Guy E. Blelloch, Phillip B. Gibbons, Girija J. Narlikar, Yossi Matias |
| 1997 | SPAA | Pipelining with Futures. | Guy E. Blelloch, Margaret Reid-Miller |
| 1996 | ICFP | A Provable Time and Space Efficient Implementation of NESL. | Guy E. Blelloch, John Greiner |
| 1996 | POPL | A Provably Time-Efficient Parallel Implementation of Full Speculation. | John Greiner, Guy E. Blelloch |
| 1995 | SPAA | Provably Efficient Scheduling for Languages with Fine-Grained Parallelism. | Guy E. Blelloch, Phillip B. Gibbons, Yossi Matias |
| 1995 | SPAA | Accounting for Memory Bank Contention and Delay in High-Bandwidth Multiprocessors. | Guy E. Blelloch, Phillip B. Gibbons, Yossi Matias, Marco Zagha |
| 1993 | PPoPP | Implementation of a Portable Nested Data-Parallel Language. | Guy E. Blelloch, Siddhartha Chatterjee, Jonathan C. Hardwick, Jay Sipelstein, Marco Zagha |
| 1991 | PLDI | Size and Access Inference for Data-Parallel Programs. | Siddhartha Chatterjee, Guy E. Blelloch, Allan L. Fisher |
| 1991 | SC | Radix sort for vector multiprocessors. | Marco Zagha, Guy E. Blelloch |
| 1991 | SPAA | A Comparison of Sorting Algorithms for the Connection Machine CM-2. | Guy E. Blelloch, Charles E. Leiserson, Bruce M. Maggs, C. Greg Plaxton, Stephen J. Smith, Marco Zagha |
| 1990 | SC | Scan primitives for vector computers. | Siddhartha Chatterjee, Guy E. Blelloch, Marco Zagha |
| 1989 | SPAA | Four Vector-Matrix Primitives. | Ajit Agrawal, Guy E. Blelloch, Robert L. Krawitz, C. A. Phillips |
| 1987 | ICPP | Scans as Primitive Parallel Operations. | Guy E. Blelloch |
| 1987 | IJCAI | Network Learning on the Connection Machine. | Guy E. Blelloch, Charles R. Rosenberg |
| 1986 | AAAI | CIS: A Massively Concurrent Rule-Based System. | Guy E. Blelloch |