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 | 16 | 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 | 3 | 2022 |
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 |
Round-vs-Resilience Tradeoffs for Binary Feedback Channels. M Braverman, K Efremenko, G Kol, R Saxena, Z Zhang Electronic Colloquium on Computational Complexity, 2022 | 2 | 2022 |