Klim Efremenko

Identifiers

• name variant Klim Efremenko 0.60 · backfill

Papers (8)

1. Barriers for Rank Methods in Arithmetic Complexity cs.CC · 2017 · author #1
2. MDS Code Constructions with Small Sub-packetization and Near-optimal Repair Bandwidth cs.IT · 2017 · author #4
3. The method of shifted partial derivatives cannot separate the permanent from the determinant math.AG · 2016 · author #1
4. Testing Equality in Communication Graphs math.CO · 2016 · author #2
5. On minimal free resolutions of sub-permanents and other ideals arising in complexity theory cs.CC · 2015 · author #1
6. Maximal Noise in Interactive Communication over Erasure Channels and Channels with Feedback cs.DS · 2015 · author #1
7. Approximating General Metric Distances Between a Pattern and a Text cs.DS · 2008 · author #1
8. Improved Deterministic Length Reduction cs.DS · 2008 · author #2

Mentions

• 0802.1427 #1 · backfill · confidence 0.70 Klim Efremenko
• 0802.0017 #2 · backfill · confidence 0.70 Klim Efremenko

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