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 | 12 | 2021 |
Rounds vs. Communication Tradeoffs for Maximal Independent Sets S Assadi, G Kol, Z Zhang SIAM Journal on Computing, FOCS22-20-FOCS22-59, 2024 | 7 | 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 |
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 |
Optimal Multi-Pass Lower Bounds for MST in Dynamic Streams S Assadi, G Kol, Z Zhang arXiv preprint arXiv:2312.04674, 2023 | | 2023 |