Zhijun Zhang

Publication Activity (10 Years)

Years Active: 2022-2024
Publications (10 Years): 9

Top Topics

Independent Set

Top Venues

Electron. Colloquium Comput. Complex.

Publications

Sepehr Assadi, Gillat Kol, Zhijun Zhang
Optimal Multi-pass Lower Bounds for MST in Dynamic Streams. STOC (2024)
Sepehr Assadi, Gillat Kol, Zhijun Zhang
Optimal Multi-Pass Lower Bounds for MST in Dynamic Streams. Electron. Colloquium Comput. Complex. (2023)
Sepehr Assadi, Gillat Kol, Zhijun Zhang
Optimal Multi-Pass Lower Bounds for MST in Dynamic Streams. CoRR (2023)
Sepehr Assadi, Gillat Kol, Zhijun Zhang
Rounds vs Communication Tradeoffs for Maximal Independent Sets. CoRR (2022)
Sepehr Assadi, Gillat Kol, Zhijun Zhang
Rounds vs Communication Tradeoffs for Maximal Independent Sets. Electron. Colloquium Comput. Complex. (2022)
Klim Efremenko, Gillat Kol, Raghuvansh R. Saxena, Zhijun Zhang
Binary Codes with Resilience Beyond 1/4 via Interaction. FOCS (2022)
Mark Braverman, Klim Efremenko, Gillat Kol, Raghuvansh Saxena, Zhijun Zhang
Round-vs-Resilience Tradeoffs for Binary Feedback Channels. Electron. Colloquium Comput. Complex. (2022)
Sepehr Assadi, Gillat Kol, Zhijun Zhang
Rounds vs Communication Tradeoffs for Maximal Independent Sets. FOCS (2022)
Klim Efremenko, Gillat Kol, Raghuvansh Saxena, Zhijun Zhang
Binary Codes with Resilience Beyond 1/4 via Interaction. Electron. Colloquium Comput. Complex. (2022)