Projects per year
Fingerprint
Dive into the research topics where Gillat Kol is active. These topic labels come from the works of this person. Together they form a unique fingerprint.
- 1 Similar Profiles
Collaborations and top research areas from the last five years
Recent external collaboration on country/territory level. Dive into details by clicking on the dots or
Projects
- 1 Finished
-
CAREER: Communication, Information, and Interactive Compression
Kol, G. (PI)
NSF - National Science Foundation
2/1/18 → 1/31/25
Project: Research project
-
ROUNDS VS. COMMUNICATION TRADEOFFS FOR MAXIMAL INDEPENDENT SETS
Assadi, S., Kol, G. & Zhang, Z., 2025, In: SIAM Journal on Computing. 54, 5, p. FOCS2220-FOCS2259Research output: Contribution to journal › Article › peer-review
-
Round-Vs-Resilience Tradeoffs for Binary Feedback Channels
Braverman, M., Efremenko, K., Kol, G., Saxena, R. R. & Zhang, Z., Feb 11 2025, 16th Innovations in Theoretical Computer Science Conference, ITCS 2025. Meka, R. (ed.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 22. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 325).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
-
Information Dissemination via Broadcasts in the Presence of Adversarial Noise
Efremenko, K., Kol, G., Paramonov, D., Raz, R. & Saxena, R. R., Jul 2024, 39th Computational Complexity Conference, CCC 2024. Santhanam, R. (ed.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 19. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 300).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
-
Optimal Multi-pass Lower Bounds for MST in Dynamic Streams
Assadi, S., Kol, G. & Zhang, Z., Jun 10 2024, STOC 2024 - Proceedings of the 56th Annual ACM Symposium on Theory of Computing. Mohar, B., Shinkar, I. & O�Donnell, R. (eds.). Association for Computing Machinery, p. 835-846 12 p. (Proceedings of the Annual ACM Symposium on Theory of Computing).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
Open Access -
Characterizing the Multi-Pass Streaming Complexity for Solving Boolean CSPs Exactly
Kol, G., Paramonov, D., Saxena, R. R. & Yu, H., Jan 1 2023, 14th Innovations in Theoretical Computer Science Conference, ITCS 2023. Kalai, Y. T. (ed.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 80. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 251).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
2 Scopus citations