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
-
Statistically Near-Optimal Hypothesis Selection
Bousquet, O., Braverman, M., Kol, G., Efremenko, K. & Moran, S., 2022, Proceedings - 2021 IEEE 62nd Annual Symposium on Foundations of Computer Science, FOCS 2021. IEEE Computer Society, p. 909-919 11 p. (Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS; vol. 2022-February).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
-
Tight Bounds for General Computation in Noisy Broadcast Networks
Efremenko, K., Kol, G., Paramonov, D. & Saxena, R. R., 2022, Proceedings - 2021 IEEE 62nd Annual Symposium on Foundations of Computer Science, FOCS 2021. IEEE Computer Society, p. 634-645 12 p. (Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS; vol. 2022-February).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
-
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
2 Scopus citations -
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