The communication complexity of set intersection and multiple equality testing D Huang, S Pettie, Y Zhang, Z Zhang SIAM Journal on Computing 50 (2), 674-717, 2021 | 17 | 2021 |
Rounds vs. Communication Tradeoffs for Maximal Independent Sets S Assadi, G Kol, Z Zhang SIAM Journal on Computing, FOCS22-20-FOCS22-59, 2024 | 11 | 2024 |
Binary codes with resilience beyond 1/4 via interaction K Efremenko, G Kol, RR Saxena, Z Zhang 2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS), 1-12, 2022 | 4 | 2022 |
Round-vs-resilience tradeoffs for binary feedback channels M Braverman, K Efremenko, G Kol, RR Saxena, Z Zhang 16th Innovations in Theoretical Computer Science Conference (ITCS 2025), 22 …, 2025 | 2 | 2025 |
Optimal multi-pass lower bounds for MST in dynamic streams S Assadi, G Kol, Z Zhang Proceedings of the 56th Annual ACM Symposium on Theory of Computing, 835-846, 2024 | 2 | 2024 |