Zhijun Zhang

18 papers A* 4A 2Journal 12
YearRankTypeTitle / Venue / Authors
2026 J jnl
Better Diameter Bounds for Efficient Shortcuts and a Structural Criterion for Constructiveness.
CoRR
Bernhard Haeupler, Antti Roeyskoe, Zhijun Zhang
2026 A conf
Universally Optimal Streaming Algorithm for Random Walks in Dense Graphs.
ITCS
Klim Efremenko, Gillat Kol, Raghuvansh R. Saxena, Zhijun Zhang
2025 A conf
Round-Vs-Resilience Tradeoffs for Binary Feedback Channels.
ITCS
Mark Braverman, Klim Efremenko, Gillat Kol, Raghuvansh R. Saxena, Zhijun Zhang
2025 J jnl
Rounds vs. Communication Tradeoffs for Maximal Independent Sets.
SIAM J. Comput.
Sepehr Assadi, Gillat Kol, Zhijun Zhang
2025 J jnl
Stronger Directed Low-Diameter Decompositions with Sub-Logarithmic Diameter and Separation.
CoRR
Bernhard Haeupler, Richard Hladík, Shengzhe Wang, Zhijun Zhang
2025 J jnl
Universally Optimal Streaming Algorithm for Random Walks in Dense Graphs.
Electron. Colloquium Comput. Complex.
Klim Efremenko, Gillat Kol, Raghuvansh Saxena, Zhijun Zhang
2024 A* conf
Optimal Multi-pass Lower Bounds for MST in Dynamic Streams.
STOC
Sepehr Assadi, Gillat Kol, Zhijun Zhang
2023 J jnl
Optimal Multi-Pass Lower Bounds for MST in Dynamic Streams.
CoRR
Sepehr Assadi, Gillat Kol, Zhijun Zhang
2023 J jnl
Optimal Multi-Pass Lower Bounds for MST in Dynamic Streams.
Electron. Colloquium Comput. Complex.
Sepehr Assadi, Gillat Kol, Zhijun Zhang
2022 A* conf
Binary Codes with Resilience Beyond 1/4 via Interaction.
FOCS
Klim Efremenko, Gillat Kol, Raghuvansh R. Saxena, Zhijun Zhang
2022 J jnl
Binary Codes with Resilience Beyond 1/4 via Interaction.
Electron. Colloquium Comput. Complex.
Klim Efremenko, Gillat Kol, Raghuvansh Saxena, Zhijun Zhang
2022 J jnl
Round-vs-Resilience Tradeoffs for Binary Feedback Channels.
Electron. Colloquium Comput. Complex.
Mark Braverman, Klim Efremenko, Gillat Kol, Raghuvansh Saxena, Zhijun Zhang
2022 A* conf
Rounds vs Communication Tradeoffs for Maximal Independent Sets.
FOCS
Sepehr Assadi, Gillat Kol, Zhijun Zhang
2022 J jnl
Rounds vs Communication Tradeoffs for Maximal Independent Sets.
CoRR
Sepehr Assadi, Gillat Kol, Zhijun Zhang
2022 J jnl
Rounds vs Communication Tradeoffs for Maximal Independent Sets.
Electron. Colloquium Comput. Complex.
Sepehr Assadi, Gillat Kol, Zhijun Zhang
2021 J jnl
The Communication Complexity of Set Intersection and Multiple Equality Testing.
SIAM J. Comput.
Dawei Huang, Seth Pettie, Yixiang Zhang, Zhijun Zhang
2020 A* conf
The Communication Complexity of Set Intersection and Multiple Equality Testing.
SODA
Dawei Huang, Seth Pettie, Yixiang Zhang, Zhijun Zhang
2019 J jnl
The Communication Complexity of Set Intersection and Multiple Equality Testing.
CoRR
Dawei Huang, Seth Pettie, Yixiang Zhang, Zhijun Zhang