Research output per year
Research output per year
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
-
Asymptotically-Good RLCCs with (log n)2+o(1) Queries
Cohen, G. & Yankovitz, T., Jul 2024, 39th Computational Complexity Conference, CCC 2024. Santhanam, R. (ed.). 8. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 300).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
-
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 proceeding › Conference contribution › peer-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).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-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).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-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).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review