Research output per year
Research output per year
Personal profile
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
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
-
Amortized Closure and Its Applications in Lifting for Resolution over Parities
Efremenko, K. & Itsykson, D., 29 Jul 2025, 40th Computational Complexity Conference, CCC 2025. Srinivasan, S. & Srinivasan, S. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 8. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 339).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
-
LOWER BOUNDS FOR REGULAR RESOLUTION OVER PARITIES
Efremenko, K., Garlik, M. & Itsykson, D., 1 Jan 2025, In: SIAM Journal on Computing. 54, 4, p. 887-915 29 p.Research output: Contribution to journal › Article › peer-review
-
Round-Vs-Resilience Tradeoffs for Binary Feedback Channels
Braverman, M., Efremenko, K., Kol, G., Saxena, R. R. & Zhang, Z., 11 Feb 2025, 16th Innovations in Theoretical Computer Science Conference, ITCS 2025. Meka, R. (ed.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 22. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 325).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
-
Tournament Robustness via Redundancy
Efremenko, K., Molter, H. & Zehavi, M., 2 Jul 2025, EC 2025 - Proceedings of the 26th ACM Conference on Economics and Computation. Association for Computing Machinery, Inc, p. 66-85 20 p. (EC 2025 - Proceedings of the 26th ACM Conference on Economics and Computation).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
Open Access -
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 Access5 Scopus citations -
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
1 Scopus citations -
Noisy Radio Network Lower Bounds via Noiseless Beeping Lower Bounds
Efremenko, K., Kol, G., Paramonov, D. & Saxena, R. R., 1 Jan 2023, 14th Innovations in Theoretical Computer Science Conference, ITCS 2023. Kalai, Y. T. (ed.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 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
Projects
- 2 Finished
-
Interactive. Coding for Interactive Communication and the Power of Adaptivity
Efremenko, K. (PI)
Horizon 2020 Framework Programme
1/01/21 → 31/12/25
Project: Research
-