16 citations · 17 across the 11 of their papers we have counts for
Showing 2015Show all
2 papers · 1 filter
cs.CC2015
On minimal free resolutions of sub-permanents and other ideals arising in complexity theory
Klim Efremenko, J. M. Landsberg, Hal Schenck +1
We compute the linear strand of the minimal free resolution of the ideal generated by k x k sub-permanents of an n x n generic matrix and of the ideal generated by square-free mono…
cs.DS2015
Maximal Noise in Interactive Communication over Erasure Channels and Channels with Feedback
Klim Efremenko, Ran Gelles, Bernhard Haeupler
We provide tight upper and lower bounds on the noise resilience of interactive communication over noisy channels with feedback. In this setting, we show that the maximal fraction o…