Helen Xu

Helen Xu

Assistant Prof @ Georgia Tech

Publications are listed in reverse chronological order. The most up-to-date list of my publications can be found on my Google Scholar profile.

Conference publications

  1. [VLDB ‘24] BYO: A Unified Framework for Benchmarking Large-Scale Graph Containers.
    Brian Wheatman, Xiaojun Dong, Zheqi Shen, Laxman Dhulipala, Jakub Łącki, Prashant Pandey, and Helen Xu.
    International Conference on Very Large Data Bases (VLDB), 2024.
    arXiv pdf

  2. [PPoPP ‘24] CPMA: An Efficient Batch-Parallel Compressed Set Without Pointers.
    Brian Wheatman, Randal Burns, Aydın Buluç, and Helen Xu.
    ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (PPoPP), 2024.
    Best artifact award.
    pdf ACM arXiv

  3. [VLDB ‘23] BP-tree: Overcoming the Point-Range Operation Tradeoff for In-Memory B-trees.
    Helen Xu, Amanda Li, Brian Wheatman, Manoj Marneni, and Prashant Pandey.
    International Conference on Very Large Data Bases (VLDB), 2023.
    pdf doi

  4. [ALENEX ‘23] Optimizing Search Layouts in Packed Memory Arrays.
    Brian Wheatman, Randal Burns, Aydın Buluç, and Helen Xu.
    SIAM Symposium on Algorithm Engineering and Experiments (ALENEX), 2023.
    pdf

  5. [ESA ‘22] When Are Cache-Oblivious Algorithms Cache Adaptive? A Case Study of Matrix Multiplication and Sorting.
    Arghya Bhattacharya, Helen Xu, Abiyaz Chowdhury, Rathish Das, Rezaul A. Chowdhury, Rob Johnson, Rishab Nithyanand, and Michael A. Bender.
    European Symposium on Algorithms (ESA), 2022.
    pdf

  6. [ACDA ‘21] Multidimensional Included and Excluded Sums.
    Helen Xu, Sean Fraser, and Charles E. Leiserson.
    SIAM Conference on Applied and Computational Discrete Algorithms (ACDA), 2021.
    Finalist for best student presentation.
    pdf SIAM arXiv

  7. [SIGMOD ‘21] Terrace: A Hierarchical Graph Container for Skewed Dynamic Graphs.
    Prashant Pandey, Brian Wheatman, Helen Xu, and Aydın Buluç.
    ACM International Conference on Management of Data (SIGMOD), 2021.
    pdf ACM

  8. [ALENEX ‘21] A Parallel Packed Memory Array to Store Dynamic Graphs.
    Brian Wheatman and Helen Xu.
    SIAM Symposium on Algorithm Engineering and Experiments (ALENEX), 2021.
    pdf SIAM

  9. [APOCS ‘21] Beyond Worst-case Analysis of Multicore Caching Strategies.
    (in alphabetical order) Shahin Kamali and Helen Xu.
    SIAM Symposium on Algorithmic Principles of Computer Systems (APOCS), 2021.
    pdf SIAM arXiv (full version)

  10. [SPAA ‘20] Closing the Gap Between Cache-oblivious and Cache-adaptive Analysis.
    (in alphabetical order) Michael A. Bender, Rezaul A. Chowdhury, Rathish Das, Rob Johnson, William Kuszmaul, Andrea Lincoln, Quanquan C. Liu, Jayson Lynch, and Helen Xu.
    ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2020.
    pdf ACM

  11. [SPAA ‘18] Cache-Adaptive Exploration: Experimental Results and Scan-Hiding for Adaptivity.
    (in alphabetical order) Andrea Lincoln, Quanquan C. Liu, Jayson Lynch, and Helen Xu.
    ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2018.
    pdf (full) pdf (short) ACM

  12. [IPDPS ‘18] A Fill Estimation Algorithm for Sparse Matrices and Tensors in Blocked Formats.
    Willow Ahrens, Helen Xu, and Nicholas Schiefer.
    IEEE International Parallel and Distributed Processing Symposium (IPDPS), 2018.
    pdf IEEE

  13. [PODS ‘17] Write-Optimized Skip Lists
    (in alphabetical order) Michael A. Bender, Martin Farach-Colton, Rob Johnson, Simon Mauras, Tyler Mayer, Cynthia Phillips, and Helen Xu.
    ACM Symposium on Principles of Database Systems (PODS), 2017.
    pdf ACM

Peer-reviewed short publications

  1. [HPEC ‘24] Batch-Parallel Compressed Sparse Row: A Locality-Optimized Dynamic-Graph Representation.
    Brian Wheatman, Randal Burns, and Helen Xu.
    IEEE High Performance Extreme Computing Conference (HPEC), 2024.

  2. [HPEC ‘23] Optimizing Compression Schemes for Parallel Sparse Tensor Algebra.
    Helen Xu, Tao B. Schardl, Michael Pellauer, and Joel S. Emer.
    IEEE High Performance Extreme Computing Conference (HPEC), 2023.
    pdf

  3. [HPEC ‘20] Work-Efficient Parallel Algorithms for Accurate Floating-Point Prefix Sums.
    Sean Fraser, Helen Xu, and Charles E. Leiserson.
    IEEE High Performance Extreme Computing Conference (HPEC), 2020.
    pdf IEEE

  4. [SPAA ‘20] Brief Announcement: Multicore Paging Algorithms Cannot Be Competitive.
    (in alphabetical order) Shahin Kamali and Helen Xu.
    ACM Symposium on Parallelism in Algorithms and Architectures, 2020.
    pdf ACM

  5. [ICONS ‘19] Dynamic Programming with Spiking Neural Computing
    (in alphabetical order) James Aimone, Ojas Parekh, Cynthia Phillips, Ali Pinar, William Severa, and Helen Xu.
    ACM International Conference on Neuromorphic Systems (ICONS), 2019.
    pdf ACM

  6. [HPEC ‘18] Packed Compressed Sparse Row: A Dynamic Graph Representation
    Brian Wheatman and Helen Xu.
    IEEE High Performance Extreme Computing Conference (HPEC), 2018.
    pdf IEEE

  1. [EATCS Column ‘24] Dynamic Graphs, End-to-End: Containers, Frameworks, and Benchmarks
    Helen Xu.
    Invited contribution to the Bulletin of the European Association for Theoretical Computer Science.
    pdf