Klim Efremenko
Identifiers
- name variant Klim Efremenko 0.60 · backfill
Papers (8)
- Barriers for Rank Methods in Arithmetic Complexity cs.CC · 2017 · author #1
- MDS Code Constructions with Small Sub-packetization and Near-optimal Repair Bandwidth cs.IT · 2017 · author #4
- The method of shifted partial derivatives cannot separate the permanent from the determinant math.AG · 2016 · author #1
- Testing Equality in Communication Graphs math.CO · 2016 · author #2
- On minimal free resolutions of sub-permanents and other ideals arising in complexity theory cs.CC · 2015 · author #1
- Maximal Noise in Interactive Communication over Erasure Channels and Channels with Feedback cs.DS · 2015 · author #1
- Approximating General Metric Distances Between a Pattern and a Text cs.DS · 2008 · author #1
- Improved Deterministic Length Reduction cs.DS · 2008 · author #2
Mentions
Frequent Coauthors
- Ely Porat 2 shared papers
- Hal Schenck 2 shared papers
- Jerzy Weyman 2 shared papers
- J.M. Landsberg 2 shared papers
- Amihood Amir 1 shared papers
- Amir Rothschild 1 shared papers
- Ankit Garg 1 shared papers
- Ankit Singh Rawat 1 shared papers
- Avi Wigderson 1 shared papers
- Benny Sudakov 1 shared papers
- Bernhard Haeupler 1 shared papers
- Itzhak Tamo 1 shared papers
- Noga Alon 1 shared papers
- Oren Kapah 1 shared papers
- Rafael Oliveira 1 shared papers
- Ran Gelles 1 shared papers
- Venkatesan Guruswami 1 shared papers