Publications

[Back to full publication list]

  • 2021:
    [10] ParChain: A Framework for Parallel Hierarchical Agglomerative Clustering using Nearest-Neighbor Chain
    Shangdi Yu, Yiqiu Wang, Yan Gu, Laxman Dhulipala, and Julian Shun
    VLDB
     Proceedings of the VLDB Endowment (VLDB), 2021   
    Paper   
  • [9] The Processing-in-Memory Model
    Hongbo Kang, Phillip B. Gibbons, Guy E. Blelloch, Laxman Dhulipala, Yan Gu, and Charles McGuffey
    SPAA
     ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2021   
    Paper   Video  
  • [8] Space and Time Bounded Multiversion Garbage Collection
    Naama Ben-David, Guy E. Blelloch, Panagiota Fatourou, Eric Ruppert, Yihan Sun, and Yuanhao Wei
    DISC
     International Symposium on Distributed Computing (DISC), 2021   
    Paper   Video  ArXiV  
  • [7] Efficient Stepping Algorithms and Implementations for Parallel Shortest Paths
    Xiaojun Dong, Yan Gu, Yihan Sun, and Yunming Zhang
    SPAA
     ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2021   
    Paper   Video  ArXiV  Code  
  • [6] GeoGraph: A Framework for Graph Processing on Geometric Data
    Yiqiu Wang, Shangdi Yu, Laxman Dhulipala, Yan Gu, and Julian Shun
    SIGOPS-OSR
     ACM SIGOPS Operating Systems Review (SIGOPS-OSR), 2021   
    Paper   Code  
  • [5] Fast Parallel Algorithms for Euclidean Minimum Spanning Tree and Hierarchical Spatial Clustering
    Yiqiu Wang, Shangdi Yu, Yan Gu, and Julian Shun
    SIGMOD
     ACM Special Interest Group on Management of Data (SIGMOD), 2021   
    Paper   Video  ArXiV  Code  
  • [4] An Experimental Study of a New Parallel Batch-Dynamic Closest Pair Data Structure
    Wang Yiqiu, Shangdi Yu, Yan Gu, and Julian Shun
    SoCG
     ACM Symposium on Computational Geometry (SoCG), 2021   
    Paper   ArXiV  Code  
  • [3] Parallel In-Place Algorithms: Theory and Practice
    Yan Gu, Omar Obeya, and Julian Shun
    APOCS
     ACM-SIAM Algorithmic Principles of Computer Systems (APOCS), 2021   
    Paper   Video  Code  
  • [2] The Read-Only Semi-External Model
    Guy E. Blelloch, Laxman Dhulipala, Phillip B. Gibbons, Yan Gu, Charles McGuffey, and Julian Shun
    APOCS
     ACM-SIAM Algorithmic Principles of Computer Systems (APOCS), 2021   
    Paper   
  • [1] Constant-Time Snapshots with Applications to Concurrent Data Structures
    Yuanhao Wei, Naama Ben-David, Guy E. Blelloch, Panagiota Fatourou, Eric Ruppert, and Yihan Sun
    PPoPP
     ACM Symposium on Principles and Practice of Parallel Programming (PPoPP), 2021   
    Paper   Video  ArXiV  Code