I am currently a Postdoctoral Researcher at the MIT Computer Science and Artificial Intelligence Laboratory (CSAIL) working with Julian Shun.

I recieved my Ph.D. from Carnegie Mellon University, where I was advised by Guy Blelloch. Before that, I did my undergraduate studies at the University of Toronto, where I was mentored by Faith Ellen and Toniann Pitassi.

My research interests are in developing high-performance concurrent algorithms for modern computer systems. My research has focused on designing general, easy-to-use, and efficient techniques for concurrent programming.

Publications

(*alphabetical order)

1. VERLIB: Concurrent Versioned Pointers
   *Guy E. Blelloch, Yuanhao Wei.
   Symposium on Principles and Practice of Parallel Programming (PPoPP’24)
2. Practically and Theoretically Efficient Garbage Collection for Multiversioning
   Yuanhao Wei, Guy E. Blelloch, Panagiota Fatourou, Eric Ruppert. [paper]
   Symposium on Principles and Practice of Parallel Programming (PPoPP’23)
3. Turning Manual Concurrent Memory Reclamation into Automatic Reference Counting
   *Daniel Anderson, Guy E. Blelloch and Yuanhao Wei. [paper]
   International Conference on Programming Language Design and Implementation (PLDI’22)
4. Lock-free Locks: Revisited
   *Naama Ben-David, Guy E. Blelloch, Yuanhao Wei. [paper] [video]
   Symposium on Principles and Practice of Parallel Programming (PPoPP’22)
   Best Paper Award
5. FliT: A Library for Simple and Efficient Persistent Algorithms
   Yuanhao Wei, Naama Ben-David, Michal Friedman, Guy E. Blelloch and Erez Petrank. [paper] [video]
   Symposium on Principles and Practice of Parallel Programming (PPoPP’22)
6. Space and Time Bounded Multiversion Garbage Collection
   *Naama Ben-David, Guy E. Blelloch, Panagiota Fatourou, Eric Ruppert, Yihan Sun, Yuanhao Wei. [paper] [video]
   34th International Symposium on Distributed Computing (DISC’21), pp 12:(1-20).
7. Concurrent Deferred Reference Counting for Non-garbage-collected Languages
   *Daniel Anderson, Guy E. Blelloch and Yuanhao Wei. [paper] [video]
   42st ACM SIGPLAN International Conference on Programming Language Design and Implementation (PLDI’21), pp 526-541.
8. Constant-Time Snapshots with Applications to Concurrent Data Structures
   Yuanhao Wei, Naama Ben-David, Guy E. Blelloch, Panagiota Fatourou, Eric Ruppert, Yihan Sun. [paper] [video]
   26th Symposium on Principles and Practice of Parallel Programming (PPoPP’21), pp 31-46.
9. LL/SC and Atomic Copy: Constant Time, Space Efficient Implementations Using Only Pointer-Width CAS
   *Guy E. Blelloch and Yuanhao Wei. [Paper] [Full Version]
   34th International Symposium on Distributed Computing (DISC’20), pp 5:(1-17).
10. NVTraverse: in NVRAM data structures, the destination is more important than the journey
    Michal Friedman, Naama Ben-David, Yuanhao Wei, Guy E. Blelloch and Erez Petrank. [Paper] [Full Version]
    41st ACM SIGPLAN International Conference on Programming Language Design and Implementation (PLDI’20), pp 377–392.
11. Step-optimal Implementations of Large Single-Writer Registers
    *Tian Ze Chen and Yuanhao Wei. [Paper]
    Theoretical Computer Science Volumes 826–827 (TCS’20), pp 40-50.
12. Short Proofs Are Hard to Find
    *Ian Mertz, Toniann Pitassi and Yuanhao Wei. [Paper]
    46th International Colloquium on Automata, Languages, and Programming (ICALP’19), 84:(1-16).
13. Multiversion Concurrency with Bounded Delay and Precise Garbage Collection
    *Naama Ben-David, Guy E. Blelloch, Yihan Sun and Yuanhao Wei. [Paper] [Full Version]
    31st ACM Symposium on Parallelism in Algorithms and Architectures (SPAA’19), pp 241-252.
14. Delay-Free Concurrency on Faulty Persistent Memory
    *Naama Ben-David, Guy E. Blelloch, Michal Friedman and Yuanhao Wei [Paper] [Full Version]
    31st ACM Symposium on Parallelism in Algorithms and Architectures (SPAA’19), pp 253-264.

PhD Thesis

• General Techniques for Efficient Concurrent Data Structures [pdf]
  Yuanhao Wei
  Carnegie Mellon University, 2023

Short Papers and Tutorials

1. Brief Announcement: Concurrent Fixed-Size Allocation and Free in Constant Time
   *Guy E. Blelloch and Yuanhao Wei. [Paper] [Full Version]
   34th International Symposium on Distributed Computing (DISC’20), pp 51:(1-3).
2. Tutorial: Abstractions and Algorithms for Efficiently Programming NVRAMs
   Naama Ben-David, Guy Blelloch, Laxman Dhulipala, Michal Friedman, Yuanhao Wei, Yan Gu and Charles McGuffey
   25th Symposium on Principles and Practice of Parallel Programming (PPoPP’20).
3. Making Concurrent Algorithms Detectable: poster
   *Naama Ben-David, Guy E. Blelloch, Michal Friedman and Yuanhao Wei [paper]
   24th Symposium on Principles and Practice of Parallel Programming (PPoPP’19), pp 419–420.