Publications

[Back to full publication list]

• 2020:
  [7] Optimal (Randomized) Parallel Algorithms in the Binary-Forking Model
  Guy E. Blelloch, Jeremy T. Fineman, Yan Gu*, and Yihan Sun*
  
  🏆 Best Paper Candidate!
  SPAA
   ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2020    [BibTeX]
  @inproceedings{ Blelloch2020Optimal,
  title = { Optimal (Randomized) Parallel Algorithms in the Binary-Forking Model },
  author = { Blelloch, Guy E. and  Fineman, Jeremy T. and  Gu, Yan and  Sun, Yihan},
  booktitle = {ACM Symposium on Parallelism in Algorithms and Architectures (SPAA)},
  year = { 2020 }
  }

  [copy]
  
  
    DOI:
  10.1145/3350755.3400227    [copy]
  Paper   Video  Slides  
• [6] Randomized Incremental Convex Hull is Highly Parallel
  Guy E. Blelloch, Yan Gu*, Julian Shun, and Yihan Sun*
  
  SPAA
   ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2020    [BibTeX]
  @inproceedings{ Blelloch2020Randomized,
  title = { Randomized Incremental Convex Hull is Highly Parallel },
  author = { Blelloch, Guy E. and  Gu, Yan and  Shun, Julian and  Sun, Yihan},
  booktitle = {ACM Symposium on Parallelism in Algorithms and Architectures (SPAA)},
  year = { 2020 }
  }

  [copy]
  
  
    DOI:
  10.1145/3350755.3400255    [copy]
  Paper   Video  Slides  
• [5] Parallelism in Randomized Incremental Algorithms
  Guy E. Blelloch, Yan Gu*, Julian Shun, and Yihan Sun*
  
  JACM
   Journal of the ACM (JACM), 2020    [BibTeX]
  @inproceedings{ Blelloch2020Parallelism,
  title = { Parallelism in Randomized Incremental Algorithms },
  author = { Blelloch, Guy E. and  Gu, Yan and  Shun, Julian and  Sun, Yihan},
  booktitle = {Journal of the ACM (JACM)},
  year = { 2020 }
  }

  [copy]
  
  
    DOI:
  10.1145/3402819    [copy]
  Paper   
• [4] Sage: Parallel Semi-Asymmetric Graph Algorithms for NVRAMs
  Laxman Dhulipala, Charles McGuffey, Hongbo Kang, Yan Gu*, Guy E. Blelloch, Phillip B. Gibbons, and Julian Shun
  
  VLDB
   International Conference on Very Large Data Bases (VLDB), 2020    [BibTeX]
  @inproceedings{ Dhulipala2020Sage:,
  title = { Sage: Parallel Semi-Asymmetric Graph Algorithms for NVRAMs },
  author = { Dhulipala, Laxman and  McGuffey, Charles and  Kang, Hongbo and  Gu, Yan and  Blelloch, Guy E. and  Gibbons, Phillip B. and  Shun, Julian},
  booktitle = {International Conference on Very Large Data Bases (VLDB)},
  year = { 2020 }
  }

  [copy]
  
  
    Software Library:
  SAGE: Parallel Semi-Asymmetric Graph Algorithms for NVRAMs  [Github]
  Paper   ArXiV  Code  
• [3] Theoretically-Efficient and Practical Parallel DBSCAN
  Yiqiu Wang, Yan Gu*, and Julian Shun
  
  SIGMOD
   ACM Special Interest Group on Management of Data (SIGMOD), 2020    [BibTeX]
  @inproceedings{ Wang2020Theoretically-Efficient,
  title = { Theoretically-Efficient and Practical Parallel DBSCAN },
  author = { Wang, Yiqiu and  Gu, Yan and  Shun, Julian},
  booktitle = {ACM Special Interest Group on Management of Data (SIGMOD)},
  year = { 2020 }
  }

  [copy]
  
  
    Software Library:
  Parallel DBSCAN  [Github]
  Paper   Video  ArXiV  Code  Page  
• [2] Improved Parallel Cache-Oblivious Algorithms for Dynamic Programming
  Yan Gu*, and Guy E. Blelloch
  
  APOCS
   ACM-SIAM Algorithmic Principles of Computer Systems (APOCS), 2020    [BibTeX]
  @inproceedings{ Gu2020Improved,
  title = { Improved Parallel Cache-Oblivious Algorithms for Dynamic Programming },
  author = { Gu, Yan and  Blelloch, Guy E.},
  booktitle = {ACM-SIAM Algorithmic Principles of Computer Systems (APOCS)},
  year = { 2020 }
  }

  [copy]
  
  Paper   ArXiV  
• [1] On Supporting Efficient Snapshot Isolation for Hybrid Workloads with Multi-Versioned Indexes
  Yihan Sun*, Guy E. Blelloch, Wan Shen Lim, and Andrew Pavlo
  
  VLDB
   International Conference on Very Large Data Bases (VLDB), 2020    [BibTeX]
  @inproceedings{ Sun2020On,
  title = { On Supporting Efficient Snapshot Isolation for Hybrid Workloads with Multi-Versioned Indexes },
  author = { Sun, Yihan and  Blelloch, Guy E. and  Lim, Wan Shen and  Pavlo, Andrew},
  booktitle = {International Conference on Very Large Data Bases (VLDB)},
  year = { 2020 }
  }

  [copy]
  
  
    DOI:
  10.14778/3364324.3364334    [copy]
  
    Software Library:
  Part of the PAM library: Parallel Augmented Maps  [Github]
  Paper   Video  Code  Slides