About Me
I am a fourth-year undergraduate student studying theoretical computer science (TCS) in Yao Class, Tsinghua University. I am joining CMU as a PhD student in Fall 2024.
I mainly work on (succinct) data structures and fast matrix multiplication. I also have broad interests in other fields of TCS, such as streaming algorithms, game theory, and online algorithms.
Selected Publications
- New Bounds for Matrix Multiplication: from Alpha to Omega
with Virginia Vassilevska Williams, Yinzhan Xu, and Zixuan Xu
In SODA 2024
Covered in Quanta Magazine - Dynamic Dictionary with Subconstant Wasted Bits per Key
with Tianxiao Li, Jingxun Liang, and Huacheng Yu
In SODA 2024 - Dynamic “Succincter”
with Tianxiao Li, Jingxun Liang, and Huacheng Yu
In FOCS 2023 - Tight Cell-Probe Lower Bounds for Dynamic Succinct Dictionaries
with Tianxiao Li, Jingxun Liang, and Huacheng Yu
In FOCS 2023
Covered in Quanta Magazine - Faster Matrix Multiplication via Asymmetric Hashing
with Ran Duan and Hongxun Wu
In FOCS 2023
Covered in Quanta Magazine
Misc
Chinese name: 周任飞
Pronunciation of my name: Renfei [ˈrɛnˌfeɪ], Zhou [ˈʒoʊ]. Sounds like “Ren-fay Joe”.
Sports: ping-pong, billiards, cycling (had a trip from Hangzhou to Beijing, 1700km on bike)
Erdős number: 4