Leqi (Jimmy) Zhu

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

Publications

Why Extension-Based Proofs Fail with Dan Alistarh, James Aspnes, Faith Ellen, and Rati Gelashvili. STOC 2019.

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