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
Network
Recent external collaboration on country/territory level. Dive into details by clicking on the dots or
Projects
- 1 Active
-
CAREER: Communication, Information, and Interactive Compression
NSF - National Science Foundation
2/1/18 → 1/31/23
Project: Research project
-
Almost optimal super-constant-pass streaming lower bounds for reachability
Chen, L., Kol, G., Paramonov, D., Saxena, R. R., Song, Z. & Yu, H., Jun 15 2021, STOC 2021 - Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing. Khuller, S. & Williams, V. V. (eds.). Association for Computing Machinery, p. 570-583 14 p. (Proceedings of the Annual ACM Symposium on Theory of Computing).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
Open Access -
Computation over the noisy broadcast channel with malicious parties
Efremenko, K., Kol, G., Paramonov, D. & Saxena, R. R., Feb 1 2021, 12th Innovations in Theoretical Computer Science Conference, ITCS 2021. Lee, J. R. (ed.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 82. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 185).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
-
Exponential separation of communication and external information
GANOR, ANAT., KOL, GILLAT. & RAZ, RAN., 2021, In: SIAM Journal on Computing. 50, 3, p. 236-254 19 p.Research output: Contribution to journal › Article › peer-review
-
Near-optimal two-pass streaming algorithm for sampling random walks over directed graphs
Chen, L., Kol, G., Paramonov, D., Saxena, R. R., Song, Z. & Yu, H., Jul 1 2021, 48th International Colloquium on Automata, Languages, and Programming, ICALP 2021. Bansal, N., Merelli, E. & Worrell, J. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 52. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 198).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
-
Optimal error resilience of adaptive message exchange
Efremenko, K., Kol, G. & Saxena, R. R., Jun 15 2021, STOC 2021 - Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing. Khuller, S. & Williams, V. V. (eds.). Association for Computing Machinery, p. 1235-1247 13 p. (Proceedings of the Annual ACM Symposium on Theory of Computing).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution