No photo of Klim Efremenko

View Scopus Profile

Klim Efremenko

 https://orcid.org/0000-0003-3280-3927
20072024

Research activity per year

Personal profile

Expertise related to UN Sustainable Development Goals

In 2015, UN member states agreed to 17 global Sustainable Development Goals (SDGs) to end poverty, protect the planet and ensure prosperity for all. This person’s work contributes towards the following SDG(s):

  • SDG 16 - Peace, Justice and Strong Institutions
  • SDG 17 - Partnerships for the Goals

Fingerprint

Dive into the research topics where Klim Efremenko is active. These topic labels come from the works of this person. Together they form a unique fingerprint.
  • 1 Similar Profiles
View full fingerprint

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
Explore network further

  • Information Dissemination via Broadcasts in the Presence of Adversarial Noise

    Efremenko, K., Kol, G., Paramonov, D., Raz, R. & Saxena, R. R., 1 Jul 2024, 39th Computational Complexity Conference, CCC 2024. Santhanam, R. (ed.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 19. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 300).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

  • Lower Bounds for Regular Resolution over Parities

    Efremenko, K., Garlík, M. & Itsykson, D., 10 Jun 2024, STOC 2024 - Proceedings of the 56th Annual ACM Symposium on Theory of Computing. Mohar, B., Shinkar, I. & O�Donnell, R. (eds.). Association for Computing Machinery, p. 640-651 12 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

  • Interactive Coding with Small Memory

    Efremenko, K., Haeupler, B., Kalai, Y. T., Kol, G., Resch, N. & Saxena, R. R., 1 Jan 2023, 34th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2023. Association for Computing Machinery, p. 3587-3613 27 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms; vol. 2023-January).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

  • Noisy Radio Network Lower Bounds via Noiseless Beeping Lower Bounds.

    Efremenko, K., Kol, G., Paramonov, D. & Saxena, R. R., 1 Feb 2023, 14th Innovations in Theoretical Computer Science Conference (ITCS 2023). Kalai, Y. T. (ed.). Dagstuhl, Germany: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik, Vol. 251. p. 46:1-46:20 20 p. 46. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 251).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

  • Protecting Single-Hop Radio Networks from Message Drops

    Efremenko, K., Kol, G., Paramonov, D. & Saxena, R. R., 1 Jul 2023, 50th International Colloquium on Automata, Languages, and Programming, ICALP 2023. Etessami, K., Feige, U. & Puppis, G. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 53. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 261).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    1 Scopus citations

  • The Rate of Interactive Codes Is Bounded Away from 1

    Efremenko, K., Kol, G., Paramonov, D. & Saxena, R. R., 2 Jun 2023, STOC 2023 - Proceedings of the 55th Annual ACM Symposium on Theory of Computing. Saha, B. & Servedio, R. A. (eds.). Association for Computing Machinery, p. 1424-1437 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

  • Binary Codes with Resilience Beyond 1/4 via Interaction

    Efremenko, K., Kol, G., Saxena, R. R. & Zhang, Z., 28 Dec 2022, Proceedings - 2022 IEEE 63rd Annual Symposium on Foundations of Computer Science, FOCS 2022. Institute of Electrical and Electronics Engineers, p. 1-12 12 p. (Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    2 Scopus citations

  • Binary Codes with Resilience Beyond 1/4 via Interaction.

    Efremenko, K., Kol, G., Saxena, R. & Zhang, Z., 2022, 44 p.

    Research output: Book/Report › Report › peer-review

  • Circuits resilient to short-circuit errors.

    Efremenko, K., Haeupler, B., Kalai, Y. T., Kamath, P., Kol, G., Resch, N. & Saxena, R. R., 10 Jun 2022, Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing June 2022. Leonardi, S. & Gupta, A. (eds.). Association for Computing Machinery, p. 582-594 13 p. (Proceedings of the Annual ACM Symposium on Theory of Computing).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    3 Scopus citations

  • Optimal Short-Circuit Resilient Formulas

    Braverman, M., Efremenko, K., Gelles, R. & Yitayew, M., 23 Aug 2022, In: Journal of the ACM. 69, 4, 26.

    Research output: Contribution to journal › Article › peer-review

    Open Access
View all 55 Research outputs