Renfei Zhou

36 papers A* 15A 1Journal 19Unranked 1
YearRankTypeTitle / Venue / Authors
2026 A* conf
Succinct Dynamic Rank/Select: Bypassing the Tree-Structure Bottleneck.
SODA
William Kuszmaul, Jingxun Liang, Renfei Zhou
2026 J jnl
Workload-Aware Incremental Reclustering in Cloud Data Warehouses.
CoRR
Yipeng Liu, Renfei Zhou, Jiaqi Yan, Haunchen Zhang
2025 J jnl
Constant-time source decoding.
Electron. Colloquium Comput. Complex.
Jordan Horacsek, Chin Ho Lee, Igor Shinkar, Emanuele Viola, Renfei Zhou
2025 A* conf
Fingerprint Filters Are Optimal.
FOCS
William Kuszmaul, Jingxun Liang, Renfei Zhou
2025 J jnl
Fingerprint Filters Are Optimal.
CoRR
William Kuszmaul, Jingxun Liang, Renfei Zhou
2025 A* conf
More Asymmetry Yields Faster Matrix Multiplication.
SODA
Josh Alman, Ran Duan, Virginia Vassilevska Williams, Yinzhan Xu, Zixuan Xu, Renfei Zhou
2025 J jnl
Optimal Non-Oblivious Open Addressing.
CoRR
Michael A. Bender, William Kuszmaul, Renfei Zhou
2025 A* conf
Optimal Non-oblivious Open Addressing.
STOC
Michael A. Bender, William Kuszmaul, Renfei Zhou
2025 A* conf
Optimal Static Dictionary with Worst-Case Constant Query Time.
STOC
Yang Hu, Jingxun Liang, Huacheng Yu, Junkai Zhang, Renfei Zhou
2025 A* conf
Optimal Static Fully Indexable Dictionaries.
ICALP
Jingxun Liang, Renfei Zhou
2025 J jnl
Optimal Static Fully Indexable Dictionaries.
CoRR
Jingxun Liang, Renfei Zhou
2025 A* conf
Static Retrieval Revisited: To Optimality and Beyond.
FOCS
Yang Hu, William Kuszmaul, Jingxun Liang, Huacheng Yu, Junkai Zhang, Renfei Zhou
2025 J jnl
Static Retrieval Revisited: To Optimality and Beyond.
CoRR
Yang Hu, William Kuszmaul, Jingxun Liang, Huacheng Yu, Junkai Zhang, Renfei Zhou
2025 J jnl
Succinct Dynamic Rank/Select: Bypassing the Tree-Structure Bottleneck.
CoRR
William Kuszmaul, Jingxun Liang, Renfei Zhou
2025 A* conf
Tight Bounds and Phase Transitions for Incremental and Dynamic Retrieval.
SODA
William Kuszmaul, Aaron Putterman, Tingqiang Xu, Hangrui Zhou, Renfei Zhou
2024 A* conf
Bidder Selection Problem in Position Auctions: A Fast and Simple Algorithm via Poisson Approximation.
WWW
Nikolai Gravin, Yixuan Even Xu, Renfei Zhou
2024 A* conf
Dynamic Dictionary with Subconstant Wasted Bits per Key.
SODA
Tianxiao Li, Jingxun Liang, Huacheng Yu, Renfei Zhou
2024 — conf
Listing 6-Cycles.
SOSA
Ce Jin, Virginia Vassilevska Williams, Renfei Zhou
2024 J jnl
More Asymmetry Yields Faster Matrix Multiplication.
CoRR
Josh Alman, Ran Duan, Virginia Vassilevska Williams, Yinzhan Xu, Zixuan Xu, Renfei Zhou
2024 A* conf
New Bounds for Matrix Multiplication: from Alpha to Omega.
SODA
Virginia Vassilevska Williams, Yinzhan Xu, Zixuan Xu, Renfei Zhou
2024 J jnl
Optimal Static Dictionary with Worst-Case Constant Query Time.
CoRR
Yang Hu, Jingxun Liang, Huacheng Yu, Junkai Zhang, Renfei Zhou
2024 J jnl
Tight Bounds and Phase Transitions for Incremental and Dynamic Retrieval.
CoRR
William Kuszmaul, Aaron Putterman, Tingqiang Xu, Hangrui Zhou, Renfei Zhou
2024 A* conf
Tight Bounds for Classical Open Addressing.
FOCS
Michael A. Bender, William Kuszmaul, Renfei Zhou
2024 J jnl
Tight Bounds for Classical Open Addressing.
CoRR
Michael A. Bender, William Kuszmaul, Renfei Zhou
2023 J jnl
Bidder Selection Problem in Position Auctions via Poisson Approximation.
CoRR
Nick Gravin, Yixuan Even Xu, Renfei Zhou
2023 A* conf
Dynamic "Succincter".
FOCS
Tianxiao Li, Jingxun Liang, Huacheng Yu, Renfei Zhou
2023 J jnl
Dynamic "Succincter".
CoRR
Tianxiao Li, Jingxun Liang, Huacheng Yu, Renfei Zhou
2023 J jnl
Dynamic Dictionary with Subconstant Wasted Bits per Key.
CoRR
Tianxiao Li, Jingxun Liang, Huacheng Yu, Renfei Zhou
2023 A* conf
Faster Matrix Multiplication via Asymmetric Hashing.
FOCS
Ran Duan, Hongxun Wu, Renfei Zhou
2023 J jnl
Listing 6-Cycles.
CoRR
Ce Jin, Virginia Vassilevska Williams, Renfei Zhou
2023 J jnl
New Bounds for Matrix Multiplication: from Alpha to Omega.
CoRR
Virginia Vassilevska Williams, Yinzhan Xu, Zixuan Xu, Renfei Zhou
2023 A conf
On the Perturbation Function of Ranking and Balance for Weighted Online Bipartite Matching.
ESA
Jingxun Liang, Zhihao Gavin Tang, Yixuan Even Xu, Yuhao Zhang, Renfei Zhou
2023 A* conf
Tight Cell-Probe Lower Bounds for Dynamic Succinct Dictionaries.
FOCS
Tianxiao Li, Jingxun Liang, Huacheng Yu, Renfei Zhou
2023 J jnl
Tight Cell-Probe Lower Bounds for Dynamic Succinct Dictionaries.
CoRR
Tianxiao Li, Jingxun Liang, Huacheng Yu, Renfei Zhou
2022 J jnl
Faster Matrix Multiplication via Asymmetric Hashing.
CoRR
Ran Duan, Hongxun Wu, Renfei Zhou
2022 J jnl
On the Perturbation Function of Ranking and Balance for Weighted Online Bipartite Matching.
CoRR
Jingxun Liang, Zhihao Gavin Tang, Yixuan Even Xu, Yuhao Zhang, Renfei Zhou