Leqi (Jimmy) Zhu

I will be joining the University of Manitoba in July 2024!

I am currently a postdoc at ISTA, where I am very fortunate to be advised by Prof. Monika Henzinger.

I was once a postdoc/lecturer at the University of Michigan and a PhD student at University of Toronto, where I was very fortunate to be advised by Prof. Seth Pettie and Prof. Faith Ellen, respectively.

Email: leqi dot zhu at ist dot ac dot at

Publications

Byzantine Agreement with Optimal Resilience via Statistical Fraud Detection with Shang-En Huang and Seth Pettie. SODA 2023.

Byzantine Agreement in Polynomial Time with Near-Optimal Resilience with Shang-En Huang and Seth Pettie. STOC 2022.

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: October 2023