Renfei Zhou

According to our database, Renfei Zhou authored at least 15 papers between 2023 and 2025.

Collaborative distances:

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

2025

Optimal Static Dictionary with Worst-Case Constant Query Time.

Yang Hu, Jingxun Liang, Huacheng Yu, Junkai Zhang, Renfei Zhou

Proceedings of the 57th Annual ACM Symposium on Theory of Computing, 2025

Optimal Non-oblivious Open Addressing.

Michael A. Bender, William Kuszmaul, Renfei Zhou

Proceedings of the 57th Annual ACM Symposium on Theory of Computing, 2025

Tight Bounds and Phase Transitions for Incremental and Dynamic Retrieval.

William Kuszmaul, Aaron Putterman, Tingqiang Xu, Hangrui Zhou, Renfei Zhou

Proceedings of the 2025 Annual ACM-SIAM Symposium on Discrete Algorithms, 2025

More Asymmetry Yields Faster Matrix Multiplication.

Josh Alman, Ran Duan, Virginia Vassilevska Williams, Yinzhan Xu, Zixuan Xu, Renfei Zhou

Proceedings of the 2025 Annual ACM-SIAM Symposium on Discrete Algorithms, 2025

Optimal Static Fully Indexable Dictionaries.

Jingxun Liang, Renfei Zhou

Proceedings of the 52nd International Colloquium on Automata, Languages, and Programming, 2025

2024

Bidder Selection Problem in Position Auctions: A Fast and Simple Algorithm via Poisson Approximation.

Nikolai Gravin, Yixuan Even Xu, Renfei Zhou

Proceedings of the ACM on Web Conference 2024, 2024

Listing 6-Cycles.

Ce Jin, Virginia Vassilevska Williams, Renfei Zhou

Proceedings of the 2024 Symposium on Simplicity in Algorithms, 2024

New Bounds for Matrix Multiplication: from Alpha to Omega.

Virginia Vassilevska Williams, Yinzhan Xu, Zixuan Xu, Renfei Zhou

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

Dynamic Dictionary with Subconstant Wasted Bits per Key.

Tianxiao Li, Jingxun Liang, Huacheng Yu, Renfei Zhou

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

Tight Bounds for Classical Open Addressing.

Michael A. Bender, William Kuszmaul, Renfei Zhou

Proceedings of the 65th IEEE Annual Symposium on Foundations of Computer Science, 2024

2023

Bidder Selection Problem in Position Auctions via Poisson Approximation.

Nick Gravin, Yixuan Even Xu, Renfei Zhou

CoRR, 2023

Tight Cell-Probe Lower Bounds for Dynamic Succinct Dictionaries.

Tianxiao Li, Jingxun Liang, Huacheng Yu, Renfei Zhou

Proceedings of the 64th IEEE Annual Symposium on Foundations of Computer Science, 2023

Dynamic "Succincter".

Tianxiao Li, Jingxun Liang, Huacheng Yu, Renfei Zhou

Proceedings of the 64th IEEE Annual Symposium on Foundations of Computer Science, 2023

Faster Matrix Multiplication via Asymmetric Hashing.

Ran Duan, Hongxun Wu, Renfei Zhou

Proceedings of the 64th IEEE Annual Symposium on Foundations of Computer Science, 2023

On the Perturbation Function of Ranking and Balance for Weighted Online Bipartite Matching.

Jingxun Liang, Zhihao Gavin Tang, Yixuan Even Xu, Yuhao Zhang, Renfei Zhou

Proceedings of the 31st Annual European Symposium on Algorithms, 2023