Leqi Zhu

According to our database, Leqi Zhu authored at least 16 papers between 2015 and 2024.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2024

Tighter Bounds for Local Differentially Private Core Decomposition and Densest Subgraph.

Monika Henzinger, A. R. Sricharan, Leqi Zhu

CoRR, 2024

2023

Efficiency and optimization of government service resource allocation in a cloud computing environment.

Ya-guang Guo, Qian Yin, Yixiong Wang, Jun Xu, Leqi Zhu

J. Cloud Comput., December, 2023

Why Extension-Based Proofs Fail.

Dan Alistarh, James Aspnes, Faith Ellen, Rati Gelashvili, Leqi Zhu

SIAM J. Comput., August, 2023

Byzantine Agreement with Optimal Resilience via Statistical Fraud Detection.

Shang-En Huang, Seth Pettie, Leqi Zhu

Proceedings of the 2023 ACM-SIAM Symposium on Discrete Algorithms, 2023

2022

Byzantine agreement in polynomial time with near-optimal resilience.

Shang-En Huang, Seth Pettie, Leqi Zhu

Proceedings of the STOC '22: 54th Annual ACM SIGACT Symposium on Theory of Computing, Rome, Italy, June 20, 2022

2021

A Tight Space Bound for Consensus.

Leqi Zhu

SIAM J. Comput., 2021

Space Lower Bounds for the Signal Detection Problem.

Faith Ellen, Rati Gelashvili, Philipp Woelfel, Leqi Zhu

Theory Comput. Syst., 2021

2020

A complexity-based classification for multiprocessor synchronization.

Faith Ellen, Rati Gelashvili, Nir Shavit, Leqi Zhu

Distributed Comput., 2020

Brief Announcement: Why Extension-Based Proofs Fail.

Dan Alistarh, James Aspnes, Faith Ellen, Rati Gelashvili, Leqi Zhu

Proceedings of the PODC '20: ACM Symposium on Principles of Distributed Computing, 2020

2019

On the Space Complexity of Colourless Tasks.

Leqi Zhu

PhD thesis, 2019

2018

Revisionist Simulations: A New Approach to Proving Space Lower Bounds.

Faith Ellen, Rati Gelashvili, Leqi Zhu

Proceedings of the 2018 ACM Symposium on Principles of Distributed Computing, 2018

2017

Knock-Knock: Acoustic object recognition by using stacked denoising autoencoders.

Shan Luo, Leqi Zhu, Kaspar Althoefer, Hongbin Liu

Neurocomputing, 2017

2016

A Complexity-Based Hierarchy for Multiprocessor Synchronization.

Faith Ellen, Rati Gelashvili, Nir Shavit, Leqi Zhu

CoRR, 2016

Brief Announcement: A Tight Space Bound for Consensus.

Leqi Zhu

Proceedings of the 2016 ACM Symposium on Principles of Distributed Computing, 2016

A Complexity-Based Hierarchy for Multiprocessor Synchronization: [Extended Abstract].

Faith Ellen, Rati Gelashvili, Nir Shavit, Leqi Zhu

Proceedings of the 2016 ACM Symposium on Principles of Distributed Computing, 2016

2015

Atomic Snapshots from Small Registers.

Leqi Zhu, Faith Ellen

Proceedings of the 19th International Conference on Principles of Distributed Systems, 2015