Klim Efremenko 2010-2011

Institution of PhD:
Tel Aviv University
Academic Discipline of PhD:
Computer Science
PhD Advisor/s:
Prof. Amnon Ta-Shma, Prof. Oded Regev
Dissertation Topic:
A Theory of Locally Decodable Codes
Year Awarded PhD:
Institution of Postdoc:
Institute for Advanced Study
Present Institution:
Simons Institute for the Theory of Computing
Present Academic Position:
Research Fellow

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.