Klim Efremenko

MDS Code Constructions With Small Sub-Packetization and Near-Optimal Repair Bandwidth

Ankit Singh Rawat, Itzhak Tamo, Venkatesan Guruswami et al. · IEEE Transactions on Information Theory · 2018 · 63 citations

Mds Code Constructions, Engineering, Error Control Technique +18

Pattern matching with don't cares and few errors

Raphaël Clifford, Klim Efremenko, Ely Porat et al. · Journal of Computer and System Sciences · 2009 · 46 citations

Engineering, String-searching Algorithm, Data Mining +8

List and Unique Coding for Interactive Communication in the Presence of Adversarial Noise

Mark Braverman, Klim Efremenko · 2014 · 42 citations

Artificial Intelligence, Engineering, Information Security +18

Maximal Noise in Interactive Communication Over Erasure Channels and Channels With Feedback

Klim Efremenko, Ran Gelles, Bernhard Haeupler · IEEE Transactions on Information Theory · 2016 · 29 citations

Engineering, Communication Complexity, Channel Coding +20

A black box for online approximate pattern matching

Raphaël Clifford, Klim Efremenko, Benny Porat et al. · Information and Computation · 2011 · 22 citations

Machine Vision, Black Box, Data Science +9