16 citations · 17 across the 11 of their papers we have counts for
Showing 2016Show all
2 papers · 1 filter
math.AG2016
The method of shifted partial derivatives cannot separate the permanent from the determinant
Klim Efremenko, J. M. Landsberg, Hal Schenck +1
The method of shifted partial derivatives was used to prove a super-polynomial lower bound on the size of depth four circuits needed to compute the permanent. We show that this met…
math.CO2016
Testing Equality in Communication Graphs
Noga Alon, Klim Efremenko, Benny Sudakov
Let be a connected undirected graph with vertices. Suppose that on each vertex of the graph there is a player having an -bit string. Each player is allowed to comm…