Computational barriers for permutation-based problems, and cumulants of weakly dependent random variables.

Bertrand Even, Christophe Giraud, Nicolas Verzelen

Browse the full SODA paper archive.