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

Daniel Kane Shachar Lovett Sankeerth Rao

Published in: FOCS (2017)

Keyphrases

database
computational complexity
stable set
neural network
real time
data sets
directed graph
error correction
graph theoretic