Klim Efremenko is a computer scientist and research fellow at the Simons Institute for the Theory of Computing in Berkeley, California. His research focuses on theoretical computer science, abstract algebra and the interaction between the two. The primary focus of his research is in the area of locally decodable codes. He has already constructed new codes which allow a receiver to decode one symbol of a message just by looking at three symbols in the possibly corrupted transmitted message, instead of reading the entire codeword.

Klim received his PhD from Tel Aviv University in 2013. His dissertation, “A Theory of Locally Decodable Codes,” written under the supervision of Prof. Amnon Ta-Shma and Prof. Oded Regev, focused on the field of error-correcting codes. Subsequently, Klim was a postdoctoral fellow at the Institute for Advanced Study, Princeton, New Jersey.