Klim Efremenko

Klim Efremenko

I am a Ph.D. student at the
Foundations of Computing Group, Blavatnik School of Computer Science of the Tel-Aviv University.
My advisors are Prof. Amnon Ta-Shma and Prof. Oded Regev.
Phone: +972-54-538-4080
Email: klimefrem at gmail.com
Here is my CV
Here is my Research Proposal

Research Interests

My research areas are Theoretical Computer Science, Abstract Algebra and the interaction between them. The primary focus of my research is in the area of Locally Decodable Codes.

Publications

  1. Klim Efremenko
    From Irreducible Representations to Locally Decodable Codes.
    Electronic Colloquium on Computational Complexity (ECCC) (2011)
    [Abstract] [BiBTeX] [Paper: PDF]

  2. Avraham Ben-Aroya, Klim Efremenko and Amnon Ta-Shma
    Local List Decoding with a Constant Number of Queries.
    51th Annual IEEE Symposium on Foundations of Computer Science, FOCS 2010
    [Abstract] [BiBTeX] [Paper: PDF]

  3. Avraham Ben-Aroya, Klim Efremenko and Amnon Ta-Shma
    A Note on Amplifying the Error-Tolerance of Locally Decodable Codes.
    Electronic Colloquium on Computational Complexity (ECCC) 17: 134 (2010)
    [Abstract] [BiBTeX] [Paper: PDF]

  4. Klim Efremenko
    3-Query Locally Decodable Codes of Subexponential Length
    The 41st ACM Symposium on Theory of Computing,(STOC) 2009.
    [Abstract] [BiBTeX] [Paper: PDF]

  5. Klim Efremenko and Omer Reingold
    How Well Do Random Walks Parallelize?
    APPROX-RANDOM, 2009
    [Abstract] [BiBTeX] [Paper: PDF]

  6. Raffaell Clifford , Klim Efremenko, Ely Porat and Amir Rothschild
    From Coding Theory to Efficient Pattern Matching
    20 nd Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), 2009
    [Abstract] [BiBTeX] [Paper: PDF]

  7. Klim Efremenko and Ely Porat
    Approximating General Metric Distances Between a Pattern and a Text
    19nd Annual ACM-SIAM Symposium on Discrete Algorithms (SODA),2008
    [Abstract] [BiBTeX] [Paper: PDF]

  8. Raffaell Clifford , Klim Efremenko, Ely Porat and Amir Rothschild
    Pattern Matching with Don't Cares and Few Errors
    Journal of Computer and System Sciences (JCSS), 2010
    [Abstract] [BiBTeX] [Paper: PDF]

  9. Raffaell Clifford , Klim Efremenko, Benny Porat and Ely Porat
    A Black Box for Online Approximate Pattern Matching
    Combinatorial Pattern Matching (CPM), 2008
    [Abstract] [BiBTeX] [Paper: PDF]

  10. Raffaell Clifford , Klim Efremenko, Benny Porat, Ely Porat and Amir Rothschild
    Mismatch sampling
    String Processing and Information Retrieval, (SPIRE), 2008
    [Abstract] [BiBTeX] [Paper: PDF]

Miscellanea

I would like to thank Adams Fellowship for their support.

Adams Logo