Yan Gu

Publication Activity (10 Years)

Years Active: 2011-2024
Publications (10 Years): 88

Top Topics

Parallel Algorithm

Top Venues

Proc. VLDB Endow.

Publications

Xiangyun Ding, Yan Gu, Yihan Sun
Parallel and (Nearly) Work-Efficient Dynamic Programming. CoRR (2024)
Laxman Dhulipala, Xiaojun Dong, Kishen N. Gowda, Yan Gu
Optimal Parallel Algorithms for Dendrogram Computation and Single-Linkage Clustering. CoRR (2024)
Xiangyun Ding, Yan Gu, Yihan Sun
Parallel and (Nearly) Work-Efficient Dynamic Programming. SPAA (2024)
Xiaojun Dong, Yan Gu, Yihan Sun, Letong Wang
PASGAL: Parallel And Scalable Graph Algorithm Library. CoRR (2024)
Xiaojun Dong, Yan Gu, Yihan Sun, Letong Wang
Brief Announcement: PASGAL: Parallel And Scalable Graph Algorithm Library. SPAA (2024)
Laxman Dhulipala, Xiaojun Dong, Kishen N. Gowda, Yan Gu
Optimal Parallel Algorithms for Dendrogram Computation and Single-Linkage Clustering. SPAA (2024)
Xiaojun Dong, Laxman Dhulipala, Yan Gu, Yihan Sun
Parallel Integer Sort: Theory and Practice. CoRR (2024)
Xiaojun Dong, Laxman Dhulipala, Yan Gu, Yihan Sun
Parallel Integer Sort: Theory and Practice (Abstract). HOPC@SPAA (2024)
Letong Wang, Xiangyun Ding, Yan Gu, Yihan Sun
Fast and Space-Efficient Parallel Algorithms for Influence Maximization (Abstract). HOPC@SPAA (2024)
Xiangyun Ding, Xiaojun Dong, Yan Gu, Youzhe Liu, Yihan Sun
Efficient Parallel Output-Sensitive Edit Distance (Abstract). HOPC@SPAA (2024)
Magdalen Dobson Manohar, Zheqi Shen, Guy E. Blelloch, Laxman Dhulipala, Yan Gu, Harsha Vardhan Simhadri, Yihan Sun
ParlayANN: Scalable and Deterministic Parallel Graph-Based Approximate Nearest Neighbor Search Algorithms. PPoPP (2024)
Guy E. Blelloch, Yan Gu, Yihan Sun
Teaching Parallel Algorithms Using the Binary-Forking Model. IPDPS (Workshops) (2024)
Xiangyun Ding, Xiaojun Dong, Yan Gu, Youzhe Liu, Yihan Sun
Efficient Parallel Output-Sensitive Edit Distance. ESA (2023)
Xiaojun Dong, Letong Wang, Yan Gu, Yihan Sun
Provably Fast and Space-Efficient Parallel Biconnectivity (Abstract). HOPC@SPAA (2023)
Letong Wang, Xiaojun Dong, Yan Gu, Yihan Sun
Parallel Strong Connectivity Based on Faster Reachability. CoRR (2023)
Xiaojun Dong, Yunshu Wu, Zhongqi Wang, Laxman Dhulipala, Yan Gu, Yihan Sun
High-Performance and Flexible Parallel Algorithms for Semisort and Related Problems. SPAA (2023)
Yiqiu Wang, Shangdi Yu, Yan Gu, Julian Shun
Fast Parallel Algorithms for Euclidean Minimum Spanning Tree and Hierarchical Spatial Clustering (Abstract). HOPC@SPAA (2023)
Hongbo Kang, Yiwei Zhao, Guy E. Blelloch, Laxman Dhulipala, Yan Gu, Charles McGuffey, Phillip B. Gibbons
PIM-trie: A Skew-resistant Trie for Processing-in-Memory. SPAA (2023)
Letong Wang, Xiangyun Ding, Yan Gu, Yihan Sun
Fast and Space-Efficient Parallel Algorithms for Influence Maximization. CoRR (2023)
Xiaojun Dong, Letong Wang, Yan Gu, Yihan Sun
Provably Fast and Space-Efficient Parallel Biconnectivity. PPoPP (2023)
Yan Gu, Ziyang Men, Zheqi Shen, Yihan Sun, Zijin Wan
Parallel Longest Increasing Subsequence and van Emde Boas Trees. SPAA (2023)
Magdalen Dobson, Zheqi Shen, Guy E. Blelloch, Laxman Dhulipala, Yan Gu, Harsha Vardhan Simhadri, Yihan Sun
Scaling Graph-Based ANNS Algorithms to Billion-Size Datasets: A Comparative Analysis. CoRR (2023)
Letong Wang, Xiaojun Dong, Yan Gu, Yihan Sun
Parallel Strong Connectivity Based on Faster Reachability (Abstract). HOPC@SPAA (2023)
Xiangyun Ding, Xiaojun Dong, Yan Gu, Youzhe Liu, Yihan Sun
Efficient Parallel Output-Sensitive Edit Distance. CoRR (2023)
Xiaojun Dong, Letong Wang, Yan Gu, Yihan Sun
Provably Fast and Space-Efficient Parallel Biconnectivity. CoRR (2023)
Letong Wang, Xiaojun Dong, Yan Gu, Yihan Sun
Parallel Strong Connectivity Based on Faster Reachability. Proc. ACM Manag. Data 1 (2) (2023)
Xiaojun Dong, Yunshu Wu, Zhongqi Wang, Laxman Dhulipala, Yan Gu, Yihan Sun
High-Performance and Flexible Parallel Algorithms for Semisort and Related Problems. CoRR (2023)
Hongbo Kang, Yiwei Zhao, Guy E. Blelloch, Laxman Dhulipala, Yan Gu, Charles McGuffey, Phillip B. Gibbons
PIM-tree: A Skew-resistant Index for Processing-in-Memory (Abstract). HOPC@SPAA (2023)
Letong Wang, Xiangyun Ding, Yan Gu, Yihan Sun
Fast and Space-Efficient Parallel Algorithms for Influence Maximization. Proc. VLDB Endow. 17 (3) (2023)
Yiqiu Wang, Rahul Yesantharao, Shangdi Yu, Laxman Dhulipala, Yan Gu, Julian Shun
ParGeo: A Library for Parallel Computational Geometry. ESA (2022)
Laxman Dhulipala, Guy E. Blelloch, Yan Gu, Yihan Sun
PaC-trees: supporting parallel and compressed purely-functional collections. PLDI (2022)
Hongbo Kang, Yiwei Zhao, Guy E. Blelloch, Laxman Dhulipala, Yan Gu, Charles McGuffey, Phillip B. Gibbons
PIM-tree: A Skew-resistant Index for Processing-in-Memory. Proc. VLDB Endow. 16 (4) (2022)
Yan Gu, Zheqi Shen, Yihan Sun, Zijin Wan
A Work-Efficient Parallel Algorithm for Longest Increasing Subsequence. CoRR (2022)
Laxman Dhulipala, Guy E. Blelloch, Yan Gu, Yihan Sun
PaC-trees: Supporting Parallel and Compressed Purely-Functional Collections. CoRR (2022)
Yiqiu Wang, Shangdi Yu, Laxman Dhulipala, Yan Gu, Julian Shun
ParGeo: a library for parallel computational geometry. PPoPP (2022)
Yiqiu Wang, Rahul Yesantharao, Shangdi Yu, Laxman Dhulipala, Yan Gu, Julian Shun
ParGeo: A Library for Parallel Computational Geometry. CoRR (2022)
Zheqi Shen, Zijin Wan, Yan Gu, Yihan Sun
Many Sequential Iterative Algorithms Can Be Parallel and (Nearly) Work-efficient. SPAA (2022)
Yan Gu, Zachary Napier, Yihan Sun, Letong Wang
Parallel Cover Trees and their Applications. SPAA (2022)
Hongbo Kang, Yiwei Zhao, Guy E. Blelloch, Laxman Dhulipala, Yan Gu, Charles McGuffey, Phillip B. Gibbons
PIM-tree: A Skew-resistant Index for Processing-in-Memory. CoRR (2022)
Yan Gu, Zachary Napier, Yihan Sun
Analysis of Work-Stealing and Parallel Cache Complexity. APOCS (2022)
Zheqi Shen, Zijin Wan, Yan Gu, Yihan Sun
Many Sequential Iterative Algorithms Can Be Parallel and (Nearly) Work-efficient. CoRR (2022)
Yan Gu, Omar Obeya, Julian Shun
Parallel In-Place Algorithms: Theory and Practice. APOCS (2021)
Yiqiu Wang, Shangdi Yu, Yan Gu, Julian Shun
A Parallel Batch-Dynamic Data Structure for the Closest Pair Problem. SoCG (2021)
Guy E. Blelloch, Laxman Dhulipala, Phillip B. Gibbons, Yan Gu, Charles McGuffey, Julian Shun
The Read-Only Semi-External Model. APOCS (2021)
Yiqiu Wang, Shangdi Yu, Yan Gu, Julian Shun
Fast Parallel Algorithms for Euclidean Minimum Spanning Tree and Hierarchical Spatial Clustering. SIGMOD Conference (2021)
Xiaojun Dong, Yan Gu, Yihan Sun, Yunming Zhang
Efficient Stepping Algorithms and Implementations for Parallel Shortest Paths. CoRR (2021)
Yiqiu Wang, Shangdi Yu, Laxman Dhulipala, Yan Gu, Julian Shun
GeoGraph: A Framework for Graph Processing on Geometric Data. ACM SIGOPS Oper. Syst. Rev. 55 (1) (2021)
Shangdi Yu, Yiqiu Wang, Yan Gu, Laxman Dhulipala, Julian Shun
ParChain: A Framework for Parallel Hierarchical Agglomerative Clustering using Nearest-Neighbor Chain. Proc. VLDB Endow. 15 (2) (2021)
Yan Gu, Omar Obeya, Julian Shun
Parallel In-Place Algorithms: Theory and Practice. CoRR (2021)
Xiaojun Dong, Yan Gu, Yihan Sun, Yunming Zhang
Efficient Stepping Algorithms and Implementations for Parallel Shortest Paths. SPAA (2021)
Shangdi Yu, Yiqiu Wang, Yan Gu, Laxman Dhulipala, Julian Shun
ParChain: A Framework for Parallel Hierarchical Agglomerative Clustering using Nearest-Neighbor Chain. CoRR (2021)
Hongbo Kang, Phillip B. Gibbons, Guy E. Blelloch, Laxman Dhulipala, Yan Gu, Charles McGuffey
The Processing-in-Memory Model. SPAA (2021)
Yan Gu, Zachary Napier, Yihan Sun
Analysis of Work-Stealing and Parallel Cache Complexity. CoRR (2021)
Yiqiu Wang, Shangdi Yu, Yan Gu, Julian Shun
Fast Parallel Algorithms for Euclidean Minimum Spanning Tree and Hierarchical Spatial Clustering. CoRR (2021)
Laxman Dhulipala, Charles McGuffey, Hongbo Kang, Yan Gu, Guy E. Blelloch, Phillip B. Gibbons, Julian Shun
Sage: Parallel Semi-Asymmetric Graph Algorithms for NVRAMs. Proc. VLDB Endow. 13 (9) (2020)
Guy E. Blelloch, Yan Gu, Julian Shun, Yihan Sun
Parallelism in Randomized Incremental Algorithms. J. ACM 67 (5) (2020)
Yiqiu Wang, Shangdi Yu, Yan Gu, Julian Shun
A Parallel Batch-Dynamic Data Structure for the Closest Pair Problem. CoRR (2020)
Guy E. Blelloch, Yan Gu
Improved Parallel Cache-Oblivious Algorithms for Dynamic Programming [Extend Abstract]. APOCS (2020)
Yiqiu Wang, Yan Gu, Julian Shun
Theoretically-Efficient and Practical Parallel DBSCAN. SIGMOD Conference (2020)
Guy E. Blelloch, Yan Gu, Julian Shun, Yihan Sun
Randomized Incremental Convex Hull is Highly Parallel. SPAA (2020)
Guy E. Blelloch, Jeremy T. Fineman, Yan Gu, Yihan Sun
Optimal Parallel Algorithms in the Binary-Forking Model. SPAA (2020)
Laxman Dhulipala, Charles McGuffey, Hongbo Kang, Yan Gu, Guy E. Blelloch, Phillip B. Gibbons, Julian Shun
Semi-Asymmetric Parallel Graph Algorithms for NVRAMs. CoRR (2019)
Guy E. Blelloch, Jeremy T. Fineman, Yan Gu, Yihan Sun
Optimal Parallel Algorithms in the Binary-Forking Model. CoRR (2019)
Yiqiu Wang, Yan Gu, Julian Shun
Theoretically-Efficient and Practical Parallel DBSCAN. CoRR (2019)
Guy E. Blelloch, Yan Gu, Yihan Sun, Julian Shun
Parallel Write-Efficient Algorithms and Data Structures for Computational Geometry. CoRR (2018)
Yan Gu
Improved Parallel Cache-Oblivious Algorithms for Dynamic Programming and Linear Algebra. CoRR (2018)
Guy E. Blelloch, Yan Gu, Julian Shun, Yihan Sun
Parallel Write-Efficient Algorithms and Data Structures for Computational Geometry. SPAA (2018)
Guy E. Blelloch, Phillip B. Gibbons, Yan Gu, Charles McGuffey, Julian Shun
The Parallel Persistent Memory Model. CoRR (2018)
Guy E. Blelloch, Phillip B. Gibbons, Yan Gu, Charles McGuffey, Julian Shun
The Parallel Persistent Memory Model. SPAA (2018)
Yan Gu
Survey: Computational Models for Asymmetric Read and Write Costs. IPDPS Workshops (2018)
Naama Ben-David, Guy E. Blelloch, Jeremy T. Fineman, Phillip B. Gibbons, Yan Gu, Charles McGuffey, Julian Shun
Implicit Decomposition for Write-Efficient Connectivity Algorithms. IPDPS (2018)
Guy E. Blelloch, Yan Gu, Julian Shun, Yihan Sun
Parallelism in Randomized Incremental Algorithms. CoRR (2018)
Yan Gu, Yihan Sun, Guy E. Blelloch
Algorithmic Building Blocks for Asymmetric Memories. CoRR (2018)
Yan Gu, Yihan Sun, Guy E. Blelloch
Algorithmic Building Blocks for Asymmetric Memories. ESA (2018)
Guy E. Blelloch, Yan Gu, Yihan Sun
Efficient Construction of Probabilistic Tree Embeddings. ICALP (2017)
Naama Ben-David, Guy E. Blelloch, Jeremy T. Fineman, Phillip B. Gibbons, Yan Gu, Charles McGuffey, Julian Shun
Implicit Decomposition for Write-Efficient Connectivity Algorithms. CoRR (2017)
Guy E. Blelloch, Yan Gu, Julian Shun, Yihan Sun
Parallelism in Randomized Incremental Algorithms. SPAA (2016)
Guy E. Blelloch, Jeremy T. Fineman, Phillip B. Gibbons, Yan Gu, Julian Shun
Sorting with Asymmetric Read and Write Costs. CoRR (2016)
Guy E. Blelloch, Yan Gu, Yihan Sun, Kanat Tangwongsan
Parallel Shortest-Paths Using Radius Stepping. CoRR (2016)
Naama Ben-David, Guy E. Blelloch, Jeremy T. Fineman, Phillip B. Gibbons, Yan Gu, Charles McGuffey, Julian Shun
Parallel Algorithms for Asymmetric Read-Write Costs. SPAA (2016)
Guy E. Blelloch, Jeremy T. Fineman, Phillip B. Gibbons, Yan Gu, Julian Shun
Efficient Algorithms with Asymmetric Read and Write Costs. ESA (2016)
Guy E. Blelloch, Yan Gu, Yihan Sun, Kanat Tangwongsan
Parallel Shortest Paths Using Radius Stepping. SPAA (2016)
Guy E. Blelloch, Yan Gu, Yihan Sun
A New Efficient Construction on Probabilistic Tree Embeddings. CoRR (2016)
Yan Gu, Julian Shun, Yihan Sun, Guy E. Blelloch
A Top-Down Parallel Semisort. SPAA (2015)
Guy E. Blelloch, Jeremy T. Fineman, Phillip B. Gibbons, Yan Gu, Julian Shun
Efficient Algorithms under Asymmetric Read and Write Costs. CoRR (2015)
Yan Gu, Yong He, Guy E. Blelloch
Ray Specialized Contraction on Bounding Volume Hierarchies. Comput. Graph. Forum 34 (7) (2015)
Guy E. Blelloch, Jeremy T. Fineman, Phillip B. Gibbons, Yan Gu, Julian Shun
Sorting with Asymmetric Read and Write Costs. SPAA (2015)
Julian Shun, Yan Gu, Guy E. Blelloch, Jeremy T. Fineman, Phillip B. Gibbons
Sequential Random Permutation, List Contraction and Tree Contraction are Highly Parallel. SODA (2015)
Yong He, Yan Gu, Kayvon Fatahalian
Extending the graphics pipeline with adaptive, multi-rate shading. ACM Trans. Graph. 33 (4) (2014)
Yan Gu, Yihan Sun, Yong He
Cascading A*: a Parallel Approach to Approximate Heuristic Search. CoRR (2014)
Yan Gu, Yong He, Kayvon Fatahalian, Guy E. Blelloch
Efficient BVH Construction via Approximate Agglomerative Clustering. High Performance Graphics (2013)
Danny Z. Chen, Yan Gu, Jian Li, Haitao Wang
Algorithms on Minimizing the Maximum Sensor Movement for Barrier Coverage of a Linear Domain. Discret. Comput. Geom. 50 (2) (2013)
Xian-Ying Li, Yan Gu, Shi-Min Hu, Ralph R. Martin
Mixed-Domain Edge-Aware Image Manipulation. IEEE Trans. Image Process. 22 (5) (2013)
Danny Z. Chen, Yan Gu, Jian Li, Haitao Wang
Algorithms on Minimizing the Maximum Sensor Movement for Barrier Coverage of a Linear Domain CoRR (2012)
Danny Z. Chen, Yan Gu, Jian Li, Haitao Wang
Algorithms on Minimizing the Maximum Sensor Movement for Barrier Coverage of a Linear Domain. SWAT (2012)
Xian-Ying Li, Tao Ju, Yan Gu, Shi-Min Hu
A geometric study of v-style pop-ups: theories and algorithms. ACM Trans. Graph. 30 (4) (2011)