| 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 | 14 | 2021 |
| Rounds vs. Communication Tradeoffs for Maximal Independent Sets S Assadi, G Kol, Z Zhang SIAM Journal on Computing, FOCS22-20-FOCS22-59, 2024 | 9 | 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 Proceedings of the 56th Annual ACM Symposium on Theory of Computing, 835-846, 2024 | | 2024 |
Gillat KolPrinceton UniversityVerified email at princeton.edu
Gillat KolPrinceton UniversityVerified email at princeton.edu