I am a postdoc at the University of Michigan, where I am very fortunate to be advised by Prof. Seth Pettie.
I was once a PhD student at the University of Toronto, where I was very fortunate to be advised by Prof. Faith Ellen.
Email: lezhu at umich dot edu
Space Lower Bounds for the Signal Detection Problem with Faith Ellen, Rati Gelashvili, and Philipp Woelfel. STACS 2019.
Revisionist Simulations: A New Approach to Proving Space Lower Bounds with Faith Ellen and Rati Gelashvili. PODC 2018.
A Complexity-based Hierarchy for Multiprocessor Synchronization with Faith Ellen, Rati Gelashvili, and Nir Shavit. PODC 2016.
A Tight Space Bound for Consensus. STOC 2016 (co-recipient of Best Student Paper Award).
Atomic Snapshots from Small Registers with Faith Ellen. OPODIS 2015.
Brief Announcement: Tight Space Bounds for Memoryless Anonymous Consensus. DISC 2015.
Last updated: July 2021