Klim Efremenko
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
31
Venues
10
Active years
2007–2026
Best venue rank
A*
Where they publish
Papers
31 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2026 | ICALP | White-Box Adversarial Streaming Lower Bounds Beyond Two-Party Communication. | Klim Efremenko, Gillat Kol, Raghuvansh R. Saxena, Zhijun Zhang |
| 2026 | SODA | Unbounded Error Correcting Codes. | Klim Efremenko, Or Zamir |
| 2026 | STOC | Strong ETH Holds for Bounded-Depth Resolution over Parities. | Klim Efremenko, Dmitry Itsykson |
| 2025 | FOCS | Constant Rate Codes for Adaptive Broadcasts Do Not Exist. | Klim Efremenko, Gillat Kol, Dmitry Paramonov, Raghuvansh R. Saxena |
| 2024 | STOC | Lower Bounds for Regular Resolution over Parities. | Klim Efremenko, Michal Garlk, Dmitry Itsykson |
| 2023 | ICALP | Protecting Single-Hop Radio Networks from Message Drops. | Klim Efremenko, Gillat Kol, Dmitry Paramonov, Raghuvansh R. Saxena |
| 2023 | SODA | Interactive Coding with Small Memory. | Klim Efremenko, Bernhard Haeupler, Yael Tauman Kalai, Gillat Kol, Nicolas Resch, Raghuvansh R. Saxena |
| 2023 | STOC | The Rate of Interactive Codes Is Bounded Away from 1. | Klim Efremenko, Gillat Kol, Dmitry Paramonov, Raghuvansh R. Saxena |
| 2022 | FOCS | Binary Codes with Resilience Beyond 1/4 via Interaction. | Klim Efremenko, Gillat Kol, Raghuvansh R. Saxena, Zhijun Zhang |
| 2022 | STOC | Circuits resilient to short-circuit errors. | Klim Efremenko, Bernhard Haeupler, Yael Tauman Kalai, Pritish Kamath, Gillat Kol, Nicolas Resch, Raghuvansh R. Saxena |
| 2021 | FOCS | Statistically Near-Optimal Hypothesis Selection. | Olivier Bousquet, Mark Braverman, Gillat Kol, Klim Efremenko, Shay Moran |
| 2021 | FOCS | Tight Bounds for General Computation in Noisy Broadcast Networks. | Klim Efremenko, Gillat Kol, Dmitry Paramonov, Raghuvansh R. Saxena |
| 2021 | STOC | Optimal error resilience of adaptive message exchange. | Klim Efremenko, Gillat Kol, Raghuvansh R. Saxena |
| 2020 | AISTATS | Fast and Bayes-consistent nearest neighbors. | Klim Efremenko, Aryeh Kontorovich, Moshe Noivirt |
| 2020 | FOCS | Binary Interactive Error Resilience Beyond ${{}^{1}}\!/\!_{8}$ (or why $({{}^{1}}\!/\!_{2})^{3} > {{}^{1}}\!/\!_{8})$. | Klim Efremenko, Gillat Kol, Raghuvansh R. Saxena |
| 2020 | PODC | Noisy Beeps. | Klim Efremenko, Gillat Kol, Raghuvansh R. Saxena |
| 2020 | STOC | Interactive error resilience beyond 2/7. | Klim Efremenko, Gillat Kol, Raghuvansh R. Saxena |
| 2019 | FOCS | Radio Network Coding Requires Logarithmic Overhead. | Klim Efremenko, Gillat Kol, Raghuvansh Saxena |
| 2018 | STOC | Interactive coding over the noisy broadcast channel. | Klim Efremenko, Gillat Kol, Raghuvansh Saxena |
| 2017 | ISIT | ∊-MSR codes with small sub-packetization. | Ankit Singh Rawat, Itzhak Tamo, Venkatesan Guruswami, Klim Efremenko |
| 2016 | PODC | Reliable Communication over Highly Connected Noisy Networks. | Noga Alon, Mark Braverman, Klim Efremenko, Ran Gelles, Bernhard Haeupler |
| 2016 | STOC | Constant-rate coding for multiparty interactive communication is impossible. | Mark Braverman, Klim Efremenko, Ran Gelles, Bernhard Haeupler |
| 2014 | FOCS | List and Unique Coding for Interactive Communication in the Presence of Adversarial Noise. | Mark Braverman, Klim Efremenko |
| 2012 | STOC | From irreducible representations to locally decodable codes. | Klim Efremenko |
| 2010 | FOCS | Local List Decoding with a Constant Number of Queries. | Avraham Ben-Aroya, Klim Efremenko, Amnon Ta-Shma |
| 2009 | SODA | From coding theory to efficient pattern matching. | Raphal Clifford, Klim Efremenko, Ely Porat, Amir Rothschild |
| 2009 | STOC | 3-query locally decodable codes of subexponential length. | Klim Efremenko |
| 2008 | CPM | A Black Box for Online Approximate Pattern Matching. | Raphal Clifford, Klim Efremenko, Benny Porat, Ely Porat |
| 2008 | SODA | Approximating general metric distances between a pattern and a text. | Ely Porat, Klim Efremenko |
| 2008 | SPIRE | Mismatch Sampling. | Raphal Clifford, Klim Efremenko, Benny Porat, Ely Porat, Amir Rothschild |
| 2007 | ESA | Untitled record | Raphal Clifford, Klim Efremenko, Ely Porat, Amir Rothschild |