Yan Gu

124 papers A* 4A 7B 28Journal 61Unranked 22
YearRankTypeTitle / Venue / Authors
2026 B conf
PIM-zd-tree: A Fast Space-Partitioning Index Leveraging Processing-in-Memory.
PPoPP
Yiwei Zhao, Hongbo Kang, Ziyang Men, Yan Gu, Guy E. Blelloch, Laxman Dhulipala, Charles McGuffey, Phillip B. Gibbons
2026 B conf
Parallel Dynamic Spatial Indexes.
PPoPP
Ziyang Men, Bo Huang, Yan Gu, Yihan Sun
2026 J jnl
Parallel Dynamic Spatial Indexes.
CoRR
Ziyang Men, Bo Huang, Yan Gu, Yihan Sun
2025 — conf
New Algorithms for Incremental Minimum Spanning Trees and Temporal Graph Applications.
ACDA
Xiangyun Ding, Yan Gu, Yihan Sun
2025 J jnl
New Algorithms for Incremental Minimum Spanning Trees and Temporal Graph Applications.
CoRR
Xiangyun Ding, Yan Gu, Yihan Sun
2025 B conf
Optimal Batch-Dynamic kd-trees for Processing-in-Memory with Applications.
SPAA
Yiwei Zhao, Hongbo Kang, Yan Gu, Guy E. Blelloch, Laxman Dhulipala, Charles McGuffey, Phillip B. Gibbons
2025 J jnl
PIM-tree: A Skew-resistant Index for Processing-in-Memory.
VLDB J.
Hongbo Kang, Yiwei Zhao, Guy E. Blelloch, Laxman Dhulipala, Yan Gu, Charles McGuffey, Phillip B. Gibbons
2025 J jnl
Parallel
CoRR
Youzhe Liu, Xiaojun Dong, Yan Gu, Yihan Sun
2025 J jnl
Parallel
Proc. ACM Manag. Data
Youzhe Liu, Xiaojun Dong, Yan Gu, Yihan Sun
2025 A conf
Parallel Cluster-BFS and Applications to Shortest Paths.
ALENEX
Letong Wang, Guy E. Blelloch, Yan Gu, Yihan Sun
2025 — conf
Parallel Cluster-BFS and Applications to Shortest Paths.
HOPC@SPAA
Letong Wang, Guy E. Blelloch, Yan Gu, Yihan Sun
2025 — conf
Parallel Contraction Hierarchies Can Be Efficient and Scalable (Abstract).
HOPC@SPAA
Zijin Wan, Xiaojun Dong, Letong Wang, Enzuo Zhu, Yan Gu, Yihan Sun
2025 A conf
Parallel Contraction Hierarchies Can Be Efficient and Scalable.
ICS
Zijin Wan, Xiaojun Dong, Letong Wang, Enzuo Zhu, Yan Gu, Yihan Sun
2025 B conf
Parallel Joinable B-Trees in the Fork-Join I/O Model.
ISAAC
Michael T. Goodrich, Yan Gu, Ryuto Kitagawa, Yihan Sun
2025 J jnl
Parallel Joinable B-Trees in the Fork-Join I/O Model.
CoRR
Michael T. Goodrich, Yan Gu, Ryuto Kitagawa, Yihan Sun
2025 B conf
Parallel Point-to-Point Shortest Paths and Batch Queries.
SPAA
Xiaojun Dong, Andy Li, Yan Gu, Yihan Sun
2025 J jnl
Parallel Point-to-Point Shortest Paths and Batch Queries.
CoRR
Xiaojun Dong, Andy Li, Yan Gu, Yihan Sun
2025 — conf
Parallel k-Core Decomposition: Theory and Practice (Abstract).
HOPC@SPAA
Youzhe Liu, Xiaojun Dong, Yan Gu, Yihan Sun
2025 — conf
Parallel kd-tree with Batch Updates (Abstract).
HOPC@SPAA
Ziyang Men, Zheqi Shen, Yan Gu, Yihan Sun
2025 J jnl
Parallel kd-tree with Batch Updates.
Proc. ACM Manag. Data
Ziyang Men, Zheqi Shen, Yan Gu, Yihan Sun
2025 — ed.
Proceedings of the 3rd Highlights of Parallel Computing Workshop, HOPC 2025, Portland, OR, USA, 28 July 2025 - 1 August 2025
HOPC@SPAA
Yan Gu, Helen Xu
2025 J jnl
TD-Orch: Scalable Load-Balancing for Distributed Systems with Applications to Graph Processing.
CoRR
Yiwei Zhao, Qiushi Lin, Hongbo Kang, Guy E. Blelloch, Laxman Dhulipala, Yan Gu, Charles McGuffey, Phillip B. Gibbons
2024 B conf
Brief Announcement: PASGAL: Parallel And Scalable Graph Algorithm Library.
SPAA
Xiaojun Dong, Yan Gu, Yihan Sun, Letong Wang
2024 — conf
Efficient Parallel Output-Sensitive Edit Distance (Abstract).
HOPC@SPAA
Xiangyun Ding, Xiaojun Dong, Yan Gu, Youzhe Liu, Yihan Sun
2024 — conf
Fast and Space-Efficient Parallel Algorithms for Influence Maximization (Abstract).
HOPC@SPAA
Letong Wang, Xiangyun Ding, Yan Gu, Yihan Sun
2024 B conf
Optimal Parallel Algorithms for Dendrogram Computation and Single-Linkage Clustering.
SPAA
Laxman Dhulipala, Xiaojun Dong, Kishen N. Gowda, Yan Gu
2024 J jnl
Optimal Parallel Algorithms for Dendrogram Computation and Single-Linkage Clustering.
CoRR
Laxman Dhulipala, Xiaojun Dong, Kishen N. Gowda, Yan Gu
2024 J jnl
PASGAL: Parallel And Scalable Graph Algorithm Library.
CoRR
Xiaojun Dong, Yan Gu, Yihan Sun, Letong Wang
2024 J jnl
Parallel Cluster-BFS and Applications to Shortest Paths.
CoRR
Letong Wang, Guy E. Blelloch, Yan Gu, Yihan Sun
2024 J jnl
Parallel Contraction Hierarchies Can Be Efficient and Scalable.
CoRR
Zijin Wan, Xiaojun Dong, Letong Wang, Enzuo Zhu, Yan Gu, Yihan Sun
2024 — conf
Parallel Integer Sort: Theory and Practice (Abstract).
HOPC@SPAA
Xiaojun Dong, Laxman Dhulipala, Yan Gu, Yihan Sun
2024 B conf
Parallel Integer Sort: Theory and Practice.
PPoPP
Xiaojun Dong, Laxman Dhulipala, Yan Gu, Yihan Sun
2024 J jnl
Parallel Integer Sort: Theory and Practice.
CoRR
Xiaojun Dong, Laxman Dhulipala, Yan Gu, Yihan Sun
2024 B conf
Parallel and (Nearly) Work-Efficient Dynamic Programming.
SPAA
Xiangyun Ding, Yan Gu, Yihan Sun
2024 J jnl
Parallel and (Nearly) Work-Efficient Dynamic Programming.
CoRR
Xiangyun Ding, Yan Gu, Yihan Sun
2024 B conf
ParlayANN: Scalable and Deterministic Parallel Graph-Based Approximate Nearest Neighbor Search Algorithms.
PPoPP
Magdalen Dobson Manohar, Zheqi Shen, Guy E. Blelloch, Laxman Dhulipala, Yan Gu, Harsha Vardhan Simhadri, Yihan Sun
2024 J jnl
Pkd-tree: Parallel
CoRR
Ziyang Men, Zheqi Shen, Yan Gu, Yihan Sun
2024 — conf
Teaching Parallel Algorithms Using the Binary-Forking Model.
IPDPS (Workshops)
Guy E. Blelloch, Yan Gu, Yihan Sun
2023 A conf
Efficient Parallel Output-Sensitive Edit Distance.
ESA
Xiangyun Ding, Xiaojun Dong, Yan Gu, Youzhe Liu, Yihan Sun
2023 J jnl
Efficient Parallel Output-Sensitive Edit Distance.
CoRR
Xiangyun Ding, Xiaojun Dong, Yan Gu, Youzhe Liu, Yihan Sun
2023 — conf
Fast Parallel Algorithms for Euclidean Minimum Spanning Tree and Hierarchical Spatial Clustering (Abstract).
HOPC@SPAA
Yiqiu Wang, Shangdi Yu, Yan Gu, Julian Shun
2023 J jnl
Fast and Space-Efficient Parallel Algorithms for Influence Maximization.
CoRR
Letong Wang, Xiangyun Ding, Yan Gu, Yihan Sun
2023 J jnl
Fast and Space-Efficient Parallel Algorithms for Influence Maximization.
Proc. VLDB Endow.
Letong Wang, Xiangyun Ding, Yan Gu, Yihan Sun
2023 B conf
High-Performance and Flexible Parallel Algorithms for Semisort and Related Problems.
SPAA
Xiaojun Dong, Yunshu Wu, Zhongqi Wang, Laxman Dhulipala, Yan Gu, Yihan Sun
2023 J jnl
High-Performance and Flexible Parallel Algorithms for Semisort and Related Problems.
CoRR
Xiaojun Dong, Yunshu Wu, Zhongqi Wang, Laxman Dhulipala, Yan Gu, Yihan Sun
2023 — conf
PIM-tree: A Skew-resistant Index for Processing-in-Memory (Abstract).
HOPC@SPAA
Hongbo Kang, Yiwei Zhao, Guy E. Blelloch, Laxman Dhulipala, Yan Gu, Charles McGuffey, Phillip B. Gibbons
2023 B conf
PIM-trie: A Skew-resistant Trie for Processing-in-Memory.
SPAA
Hongbo Kang, Yiwei Zhao, Guy E. Blelloch, Laxman Dhulipala, Yan Gu, Charles McGuffey, Phillip B. Gibbons
2023 B conf
Parallel Longest Increasing Subsequence and van Emde Boas Trees.
SPAA
Yan Gu, Ziyang Men, Zheqi Shen, Yihan Sun, Zijin Wan
2023 — conf
Parallel Strong Connectivity Based on Faster Reachability (Abstract).
HOPC@SPAA
Letong Wang, Xiaojun Dong, Yan Gu, Yihan Sun
2023 J jnl
Parallel Strong Connectivity Based on Faster Reachability.
CoRR
Letong Wang, Xiaojun Dong, Yan Gu, Yihan Sun
2023 J jnl
Parallel Strong Connectivity Based on Faster Reachability.
Proc. ACM Manag. Data
Letong Wang, Xiaojun Dong, Yan Gu, Yihan Sun
2023 — conf
Provably Fast and Space-Efficient Parallel Biconnectivity (Abstract).
HOPC@SPAA
Xiaojun Dong, Letong Wang, Yan Gu, Yihan Sun
2023 B conf
Provably Fast and Space-Efficient Parallel Biconnectivity.
PPoPP
Xiaojun Dong, Letong Wang, Yan Gu, Yihan Sun
2023 J jnl
Provably Fast and Space-Efficient Parallel Biconnectivity.
CoRR
Xiaojun Dong, Letong Wang, Yan Gu, Yihan Sun
2023 J jnl
Scaling Graph-Based ANNS Algorithms to Billion-Size Datasets: A Comparative Analysis.
CoRR
Magdalen Dobson, Zheqi Shen, Guy E. Blelloch, Laxman Dhulipala, Yan Gu, Harsha Vardhan Simhadri, Yihan Sun
2022 J jnl
A Work-Efficient Parallel Algorithm for Longest Increasing Subsequence.
CoRR
Yan Gu, Zheqi Shen, Yihan Sun, Zijin Wan
2022 — conf
Analysis of Work-Stealing and Parallel Cache Complexity.
APOCS
Yan Gu, Zachary Napier, Yihan Sun
2022 J jnl
LuisaRender: A High-Performance Rendering Framework with Layered and Unified Interfaces on Stream Architectures.
ACM Trans. Graph.
Shaokun Zheng, Zhiqian Zhou, Xin Chen, Difei Yan, Chuyan Zhang, Yuefeng Geng, Yan Gu, Kun Xu
2022 B conf
Many Sequential Iterative Algorithms Can Be Parallel and (Nearly) Work-efficient.
SPAA
Zheqi Shen, Zijin Wan, Yan Gu, Yihan Sun
2022 J jnl
Many Sequential Iterative Algorithms Can Be Parallel and (Nearly) Work-efficient.
CoRR
Zheqi Shen, Zijin Wan, Yan Gu, Yihan Sun
2022 J jnl
PIM-tree: A Skew-resistant Index for Processing-in-Memory.
CoRR
Hongbo Kang, Yiwei Zhao, Guy E. Blelloch, Laxman Dhulipala, Yan Gu, Charles McGuffey, Phillip B. Gibbons
2022 J jnl
PIM-tree: A Skew-resistant Index for Processing-in-Memory.
Proc. VLDB Endow.
Hongbo Kang, Yiwei Zhao, Guy E. Blelloch, Laxman Dhulipala, Yan Gu, Charles McGuffey, Phillip B. Gibbons
2022 J jnl
PaC-trees: Supporting Parallel and Compressed Purely-Functional Collections.
CoRR
Laxman Dhulipala, Guy E. Blelloch, Yan Gu, Yihan Sun
2022 A* conf
PaC-trees: supporting parallel and compressed purely-functional collections.
PLDI
Laxman Dhulipala, Guy E. Blelloch, Yan Gu, Yihan Sun
2022 A conf
ParGeo: A Library for Parallel Computational Geometry.
ESA
Yiqiu Wang, Rahul Yesantharao, Shangdi Yu, Laxman Dhulipala, Yan Gu, Julian Shun
2022 J jnl
ParGeo: A Library for Parallel Computational Geometry.
CoRR
Yiqiu Wang, Rahul Yesantharao, Shangdi Yu, Laxman Dhulipala, Yan Gu, Julian Shun
2022 B conf
ParGeo: a library for parallel computational geometry.
PPoPP
Yiqiu Wang, Shangdi Yu, Laxman Dhulipala, Yan Gu, Julian Shun
2022 B conf
Parallel Cover Trees and their Applications.
SPAA
Yan Gu, Zachary Napier, Yihan Sun, Letong Wang
2021 A* conf
A Parallel Batch-Dynamic Data Structure for the Closest Pair Problem.
SoCG
Yiqiu Wang, Shangdi Yu, Yan Gu, Julian Shun
2021 J jnl
Analysis of Work-Stealing and Parallel Cache Complexity.
CoRR
Yan Gu, Zachary Napier, Yihan Sun
2021 B conf
Efficient Stepping Algorithms and Implementations for Parallel Shortest Paths.
SPAA
Xiaojun Dong, Yan Gu, Yihan Sun, Yunming Zhang
2021 J jnl
Efficient Stepping Algorithms and Implementations for Parallel Shortest Paths.
CoRR
Xiaojun Dong, Yan Gu, Yihan Sun, Yunming Zhang
2021 — conf
Fast Parallel Algorithms for Euclidean Minimum Spanning Tree and Hierarchical Spatial Clustering.
SIGMOD Conference
Yiqiu Wang, Shangdi Yu, Yan Gu, Julian Shun
2021 J jnl
Fast Parallel Algorithms for Euclidean Minimum Spanning Tree and Hierarchical Spatial Clustering.
CoRR
Yiqiu Wang, Shangdi Yu, Yan Gu, Julian Shun
2021 J jnl
GeoGraph: A Framework for Graph Processing on Geometric Data.
ACM SIGOPS Oper. Syst. Rev.
Yiqiu Wang, Shangdi Yu, Laxman Dhulipala, Yan Gu, Julian Shun
2021 J jnl
ParChain: A Framework for Parallel Hierarchical Agglomerative Clustering using Nearest-Neighbor Chain.
CoRR
Shangdi Yu, Yiqiu Wang, Yan Gu, Laxman Dhulipala, Julian Shun
2021 J jnl
ParChain: A Framework for Parallel Hierarchical Agglomerative Clustering using Nearest-Neighbor Chain.
Proc. VLDB Endow.
Shangdi Yu, Yiqiu Wang, Yan Gu, Laxman Dhulipala, Julian Shun
2021 — conf
Parallel In-Place Algorithms: Theory and Practice.
APOCS
Yan Gu, Omar Obeya, Julian Shun
2021 J jnl
Parallel In-Place Algorithms: Theory and Practice.
CoRR
Yan Gu, Omar Obeya, Julian Shun
2021 B conf
The Processing-in-Memory Model.
SPAA
Hongbo Kang, Phillip B. Gibbons, Guy E. Blelloch, Laxman Dhulipala, Yan Gu, Charles McGuffey
2021 — conf
The Read-Only Semi-External Model.
APOCS
Guy E. Blelloch, Laxman Dhulipala, Phillip B. Gibbons, Yan Gu, Charles McGuffey, Julian Shun
2021 — —
Write-efficient Algorithms.
Yan Gu
2020 J jnl
A Parallel Batch-Dynamic Data Structure for the Closest Pair Problem.
CoRR
Yiqiu Wang, Shangdi Yu, Yan Gu, Julian Shun
2020 — conf
Improved Parallel Cache-Oblivious Algorithms for Dynamic Programming [Extend Abstract].
APOCS
Guy E. Blelloch, Yan Gu
2020 B conf
Optimal Parallel Algorithms in the Binary-Forking Model.
SPAA
Guy E. Blelloch, Jeremy T. Fineman, Yan Gu, Yihan Sun
2020 J jnl
Parallelism in Randomized Incremental Algorithms.
J. ACM
Guy E. Blelloch, Yan Gu, Julian Shun, Yihan Sun
2020 B conf
Randomized Incremental Convex Hull is Highly Parallel.
SPAA
Guy E. Blelloch, Yan Gu, Julian Shun, Yihan Sun
2020 J jnl
Sage: Parallel Semi-Asymmetric Graph Algorithms for NVRAMs.
Proc. VLDB Endow.
Laxman Dhulipala, Charles McGuffey, Hongbo Kang, Yan Gu, Guy E. Blelloch, Phillip B. Gibbons, Julian Shun
2020 — conf
Theoretically-Efficient and Practical Parallel DBSCAN.
SIGMOD Conference
Yiqiu Wang, Yan Gu, Julian Shun
2019 J jnl
Optimal Parallel Algorithms in the Binary-Forking Model.
CoRR
Guy E. Blelloch, Jeremy T. Fineman, Yan Gu, Yihan Sun
2019 J jnl
Semi-Asymmetric Parallel Graph Algorithms for NVRAMs.
CoRR
Laxman Dhulipala, Charles McGuffey, Hongbo Kang, Yan Gu, Guy E. Blelloch, Phillip B. Gibbons, Julian Shun
2019 J jnl
Theoretically-Efficient and Practical Parallel DBSCAN.
CoRR
Yiqiu Wang, Yan Gu, Julian Shun
2018 A conf
Algorithmic Building Blocks for Asymmetric Memories.
ESA
Yan Gu, Yihan Sun, Guy E. Blelloch
2018 J jnl
Algorithmic Building Blocks for Asymmetric Memories.
CoRR
Yan Gu, Yihan Sun, Guy E. Blelloch
2018 A conf
Implicit Decomposition for Write-Efficient Connectivity Algorithms.
IPDPS
Naama Ben-David, Guy E. Blelloch, Jeremy T. Fineman, Phillip B. Gibbons, Yan Gu, Charles McGuffey, Julian Shun
2018 J jnl
Improved Parallel Cache-Oblivious Algorithms for Dynamic Programming and Linear Algebra.
CoRR
Yan Gu
2018 B conf
Parallel Write-Efficient Algorithms and Data Structures for Computational Geometry.
SPAA
Guy E. Blelloch, Yan Gu, Julian Shun, Yihan Sun
2018 J jnl
Parallel Write-Efficient Algorithms and Data Structures for Computational Geometry.
CoRR
Guy E. Blelloch, Yan Gu, Yihan Sun, Julian Shun
2018 J jnl
Parallelism in Randomized Incremental Algorithms.
CoRR
Guy E. Blelloch, Yan Gu, Julian Shun, Yihan Sun
2018 — conf
Survey: Computational Models for Asymmetric Read and Write Costs.
IPDPS Workshops
Yan Gu
2018 B conf
The Parallel Persistent Memory Model.
SPAA
Guy E. Blelloch, Phillip B. Gibbons, Yan Gu, Charles McGuffey, Julian Shun
2018 J jnl
The Parallel Persistent Memory Model.
CoRR
Guy E. Blelloch, Phillip B. Gibbons, Yan Gu, Charles McGuffey, Julian Shun
2017 A* conf
Efficient Construction of Probabilistic Tree Embeddings.
ICALP
Guy E. Blelloch, Yan Gu, Yihan Sun
2017 J jnl
Implicit Decomposition for Write-Efficient Connectivity Algorithms.
CoRR
Naama Ben-David, Guy E. Blelloch, Jeremy T. Fineman, Phillip B. Gibbons, Yan Gu, Charles McGuffey, Julian Shun
2016 J jnl
A New Efficient Construction on Probabilistic Tree Embeddings.
CoRR
Guy E. Blelloch, Yan Gu, Yihan Sun
2016 A conf
Efficient Algorithms with Asymmetric Read and Write Costs.
ESA
Guy E. Blelloch, Jeremy T. Fineman, Phillip B. Gibbons, Yan Gu, Julian Shun
2016 B conf
Parallel Algorithms for Asymmetric Read-Write Costs.
SPAA
Naama Ben-David, Guy E. Blelloch, Jeremy T. Fineman, Phillip B. Gibbons, Yan Gu, Charles McGuffey, Julian Shun
2016 B conf
Parallel Shortest Paths Using Radius Stepping.
SPAA
Guy E. Blelloch, Yan Gu, Yihan Sun, Kanat Tangwongsan
2016 J jnl
Parallel Shortest-Paths Using Radius Stepping.
CoRR
Guy E. Blelloch, Yan Gu, Yihan Sun, Kanat Tangwongsan
2016 B conf
Parallelism in Randomized Incremental Algorithms.
SPAA
Guy E. Blelloch, Yan Gu, Julian Shun, Yihan Sun
2016 J jnl
Sorting with Asymmetric Read and Write Costs.
CoRR
Guy E. Blelloch, Jeremy T. Fineman, Phillip B. Gibbons, Yan Gu, Julian Shun
2015 B conf
A Top-Down Parallel Semisort.
SPAA
Yan Gu, Julian Shun, Yihan Sun, Guy E. Blelloch
2015 J jnl
Efficient Algorithms under Asymmetric Read and Write Costs.
CoRR
Guy E. Blelloch, Jeremy T. Fineman, Phillip B. Gibbons, Yan Gu, Julian Shun
2015 J jnl
Ray Specialized Contraction on Bounding Volume Hierarchies.
Comput. Graph. Forum
Yan Gu, Yong He, Guy E. Blelloch
2015 A* conf
Sequential Random Permutation, List Contraction and Tree Contraction are Highly Parallel.
SODA
Julian Shun, Yan Gu, Guy E. Blelloch, Jeremy T. Fineman, Phillip B. Gibbons
2015 B conf
Sorting with Asymmetric Read and Write Costs.
SPAA
Guy E. Blelloch, Jeremy T. Fineman, Phillip B. Gibbons, Yan Gu, Julian Shun
2014 J jnl
Cascading A*: a Parallel Approach to Approximate Heuristic Search.
CoRR
Yan Gu, Yihan Sun, Yong He
2014 J jnl
Extending the graphics pipeline with adaptive, multi-rate shading.
ACM Trans. Graph.
Yong He, Yan Gu, Kayvon Fatahalian
2013 J jnl
Algorithms on Minimizing the Maximum Sensor Movement for Barrier Coverage of a Linear Domain.
Discret. Comput. Geom.
Danny Z. Chen, Yan Gu, Jian Li, Haitao Wang
2013 — conf
Efficient BVH Construction via Approximate Agglomerative Clustering.
High Performance Graphics
Yan Gu, Yong He, Kayvon Fatahalian, Guy E. Blelloch
2013 J jnl
Mixed-Domain Edge-Aware Image Manipulation.
IEEE Trans. Image Process.
Xian-Ying Li, Yan Gu, Shi-Min Hu, Ralph R. Martin
2012 J jnl
Algorithms on Minimizing the Maximum Sensor Movement for Barrier Coverage of a Linear Domain
CoRR
Danny Z. Chen, Yan Gu, Jian Li, Haitao Wang
2012 — conf
Algorithms on Minimizing the Maximum Sensor Movement for Barrier Coverage of a Linear Domain.
SWAT
Danny Z. Chen, Yan Gu, Jian Li, Haitao Wang
2011 J jnl
A geometric study of v-style pop-ups: theories and algorithms.
ACM Trans. Graph.
Xian-Ying Li, Tao Ju, Yan Gu, Shi-Min Hu