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
-
Optimal White-Box Adversarial Streaming Lower Bounds for Approximating LIS Length
Gal, A., Kol, G., Saxena, R. R. & Yu, H., 2026, 17th Innovations in Theoretical Computer Science Conference,ITCS 2026. Saraf, S. (ed.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 64. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 362).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
1 Link opens in a new tab Scopus citations -
Universally Optimal Streaming Algorithm for Random Walks in Dense Graphs
Efremenko, K., Kol, G., Saxena, R. R. & Zhang, Z., 2026, 17th Innovations in Theoretical Computer Science Conference,ITCS 2026. Saraf, S. (ed.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 55. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 362).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
-
White-Box Adversarial Streaming Lower Bounds Beyond Two-Party Communication
Efremenko, K., Kol, G., Saxena, R. R. & Zhang, Z., Jul 1 2026, 53rd International Colloquium on Automata, Languages, and Programming, ICALP 2026. Bhattacharya, S., Nanongkai, D., Benedikt, M. & Puppis, G. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 87. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 374).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
-
Constant Rate Codes for Adaptive Broadcasts Do Not Exist
Efremenko, K., Kol, G., Paramonov, D. & Saxena, R. R., 2025, Proceedings - 2025 IEEE 66th Annual Symposium on Foundations of Computer Science, FOCS 2025. IEEE Computer Society, p. 565-584 20 p. (Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
-
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