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

Fingerprint

Dive into the research topics where Gil Cohen 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
  • Approximating Iterated Multiplication of Stochastic Matrices in Small Space

    Cohen, G., Doron, D., Sberlo, O. & Ta-Shma, A., 2 Jun 2023, STOC 2023 - Proceedings of the 55th Annual ACM Symposium on Theory of Computing. Saha, B. & Servedio, R. A. (eds.). p. 35-45 11 p. (Proceedings of the Annual ACM Symposium on Theory of Computing).

    Tel Aviv University, Ben-Gurion University of the Negev

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    Open Access
  • Random Walks on Rotating Expanders

    Cohen, G. & Maor, G., 2 Jun 2023, STOC 2023 - Proceedings of the 55th Annual ACM Symposium on Theory of Computing. Saha, B. & Servedio, R. A. (eds.). p. 971-984 14 p. (Proceedings of the Annual ACM Symposium on Theory of Computing).

    Tel Aviv University

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    Open Access
  • Spectral Expanding Expanders

    Cohen, G. & Cohen, I., Jul 2023, 38th Computational Complexity Conference, CCC 2023. Ta-Shma, A. (ed.). 8. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 264).

    Tel Aviv University

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • Expander Random Walks: The General Case and Limitations

    Cohen, G., Minzer, D., Peleg, S., Potechin, A. & Ta-Shma, A., 1 Jul 2022, 49th EATCS International Conference on Automata, Languages, and Programming, ICALP 2022. Bojanczyk, M., Merelli, E. & Woodruff, D. P. (eds.). 43. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 229).

    Tel Aviv University

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • Explicit binary tree codes with sub-logarithmic size alphabet

    Ben Yaacov, I., Cohen, G. & Yankovitz, T., 6 Sep 2022, STOC 2022 - Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing. Leonardi, S. & Gupta, A. (eds.). p. 595-608 14 p. (Proceedings of the Annual ACM Symposium on Theory of Computing).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review