Cryptography and game theory: Designing protocols for exchanging information G Kol, M Naor Theory of cryptography conference, 320-339, 2008 | 256 | 2008 |

Games for exchanging information G Kol, M Naor Proceedings of the fortieth annual ACM symposium on Theory of computing, 423-432, 2008 | 160 | 2008 |

Exponential separation of information and communication A Ganor, G Kol, R Raz 2014 ieee 55th annual symposium on foundations of computer science, 176-185, 2014 | 108* | 2014 |

Interactive channel capacity G Kol, R Raz Proceedings of the forty-fifth annual ACM symposium on Theory of computing …, 2013 | 95 | 2013 |

Time-space hardness of learning sparse parities G Kol, R Raz, A Tal Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing …, 2017 | 61 | 2017 |

Interactive distributed proofs G Kol, R Oshman, RR Saxena Proceedings of the 2018 ACM Symposium on Principles of Distributed Computing …, 2018 | 51 | 2018 |

Exponential separation of communication and external information A Ganor, G Kol, R Raz Proceedings of the forty-eighth annual ACM symposium on Theory of Computing …, 2016 | 40 | 2016 |

Multi-pass graph streaming lower bounds for cycle counting, max-cut, matching size, and other problems S Assadi, G Kol, RR Saxena, H Yu 2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS …, 2020 | 37 | 2020 |

Towards optimal deterministic coding for interactive communication R Gelles, B Haeupler, G Kol, N Ron-Zewi, A Wigderson Proceedings of the twenty-seventh annual ACM-SIAM symposium on Discrete …, 2016 | 35 | 2016 |

Interactive compression for product distributions G Kol Proceedings of the forty-eighth annual ACM symposium on Theory of Computing …, 2016 | 30 | 2016 |

Interactive coding over the noisy broadcast channel K Efremenko, G Kol, R Saxena Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing …, 2018 | 27 | 2018 |

Near-optimal two-pass streaming algorithm for sampling random walks over directed graphs L Chen, G Kol, D Paramonov, R Saxena, Z Song, H Yu arXiv preprint arXiv:2102.11251, 2021 | 21 | 2021 |

Noisy beeps K Efremenko, G Kol, RR Saxena Proceedings of the 39th Symposium on Principles of Distributed Computing …, 2020 | 18 | 2020 |

Distributed zero-knowledge proofs over networks A Bick, G Kol, R Oshman Proceedings of the 2022 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2022 | 17 | 2022 |

Approximate nonnegative rank is equivalent to the smooth rectangle bound G Kol, S Moran, A Shpilka, A Yehudayoff Automata, Languages, and Programming: 41st International Colloquium, ICALP …, 2014 | 17 | 2014 |

Competing provers protocols for circuit evaluation G Kol, R Raz Proceedings of the 4th conference on Innovations in Theoretical Computer …, 2013 | 17 | 2013 |

Almost optimal super-constant-pass streaming lower bounds for reachability L Chen, G Kol, D Paramonov, RR Saxena, Z Song, H Yu Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing …, 2021 | 16 | 2021 |

Explicit capacity approaching coding for interactive communication R Gelles, B Haeupler, G Kol, N Ron-Zewi, A Wigderson IEEE Transactions on Information Theory 64 (10), 6546-6560, 2018 | 15 | 2018 |

Binary Interactive Error Resilience Beyond (or why K Efremenko, G Kol, RR Saxena 2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS …, 2020 | 13 | 2020 |

Rounds vs. Communication Tradeoffs for Maximal Independent Sets S Assadi, G Kol, Z Zhang SIAM Journal on Computing, FOCS22-20-FOCS22-59, 2024 | 11 | 2024 |