The Independence Number of the Birkhoff Polytope Graph, and Applications to Maximally Recoverable Codes

Daniel Kane, Shachar Lovett, Sankeerth Rao. The Independence Number of the Birkhoff Polytope Graph, and Applications to Maximally Recoverable Codes. In Chris Umans, editor, 58th IEEE Annual Symposium on Foundations of Computer Science, FOCS 2017, Berkeley, CA, USA, October 15-17, 2017. pages 252-259, IEEE Computer Society, 2017. [doi]

Abstract

Abstract is missing.