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
-
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
1 Scopus citations -
Interactive Coding with Small Memory
Efremenko, K., Haeupler, B., Kalai, Y. T., Kol, G., Resch, N. & Saxena, R. R., 2023, 34th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2023. Association for Computing Machinery, p. 3587-3613 27 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms; vol. 2023-January).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
-
Noisy Radio Network Lower Bounds via Noiseless Beeping Lower Bounds
Efremenko, K., Kol, G., Paramonov, D. & Saxena, R. R., 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, 46. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 251).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution