3 papers
cs.DM2025
Tournament Robustness via Redundancy
Klim Efremenko, Hendrik Molter, Meirav Zehavi
A knockout tournament is one of the most simple and popular forms of competition. Here, we are given a binary tournament tree where all leaves are labeled with seed position names.…
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…
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…