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. [ALENEX ‘23] Optimizing Search Layouts in Packed Memory Arrays.
    Brian Wheatman, Randal Burns, Aydın Buluç, and Helen Xu.
    (to appear) SIAM Symposium on Algorithm Engineering and Experiments (ALENEX), 2023.
    pdf

  2. [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

  3. [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

  4. [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

  5. [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

  6. [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)

  7. [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

  8. [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

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

  10. [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 ‘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

  2. [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

  3. [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

  4. [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