ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2020
@inproceedings{
binaryforking,
title = {
Optimal (Randomized) Parallel Algorithms in the Binary-Forking Model
},
author = {Blelloch, Guy E. and Fineman, Jeremy and Gu, Yan and Sun, Yihan},
booktitle = {ACM Symposium on Parallelism in Algorithms and Architectures (SPAA)},
year = {
2020
}
}
ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2020
@inproceedings{
convexhull,
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
}
}
@inproceedings{
incremental-jacm,
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
}
}
@inproceedings{
,
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 = {Proceedings of the VLDB Endowment (VLDB)},
year = {
2020
}
}
ACM Special Interest Group on Management of Data (SIGMOD), 2020
@inproceedings{
,
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
}
}
ACM-SIAM Algorithmic Principles of Computer Systems (APOCS), 2020
@inproceedings{
,
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
}
}