If you made any changes in Pure, your changes will be visible here soon.

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.

  • 6 Similar Profiles
Communication Engineering & Materials Science
Network protocols Engineering & Materials Science
Boolean functions Engineering & Materials Science
Communication Complexity Mathematics
Cryptography Engineering & Materials Science
Hardness Engineering & Materials Science
Rectangle Mathematics
Non-negative Mathematics

Network Recent external collaboration on country level. Dive into details by clicking on the dots.

Projects 2018 2023

Research Output 2008 2019

  • 377 Citations
  • 9 h-Index
  • 19 Conference contribution
  • 6 Article
1 Citation (Scopus)

Approximate Nonnegative Rank is Equivalent to the Smooth Rectangle Bound

Kol, G., Moran, S., Shpilka, A. & Yehudayoff, A., Mar 11 2019, In : Computational Complexity. 28, 1

Princeton University

Research output: Contribution to journalArticle

Rectangle
Non-negative
Communication Complexity
Communication
Boolean functions
1 Citation (Scopus)

A candidate for a strong separation of information and communication

Braverman, M., Ganor, A., Kol, G. & Raz, R., Jan 1 2018, 9th Innovations in Theoretical Computer Science, ITCS 2018. Karlin, A. R. (ed.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 11. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 94).

Princeton University

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Communication
Network protocols
3 Citations (Scopus)

Explicit Capacity Approaching Coding for Interactive Communication

Gelles, R., Haeupler, B., Kol, G., Ron-Zewi, N. & Wigderson, A., Oct 1 2018, In : IEEE Transactions on Information Theory. 64, 10, p. 6546-6560 15 p., 8345651.

Princeton University

Research output: Contribution to journalArticle

coding
communication
Communication
Random errors

Interactive coding over the noisy broadcast channel

Efremenko, K., Kol, G. & Saxena, R., Jun 20 2018, STOC 2018 - Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing. Henzinger, M., Kempe, D. & Diakonikolas, I. (eds.). Association for Computing Machinery, p. 890-901 12 p. (Proceedings of the Annual ACM Symposium on Theory of Computing).

Princeton University

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Communication

Interactive compression to external information

Braverman, M. & Kol, G., Jun 20 2018, STOC 2018 - Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing. Henzinger, M., Kempe, D. & Diakonikolas, I. (eds.). Association for Computing Machinery, p. 760-772 13 p. (Proceedings of the Annual ACM Symposium on Theory of Computing).

Princeton University

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Network protocols
Communication
Watches
Polynomials
Costs

Press/Media

Finding ?rising stars? in EECS

Gillat Kol

11/19/13

1 item of Media coverage

Princeton University

Press/Media: Press / Media