What do encrypted messages, recognizing speech commands and running simulations to predict the weather have in common? They all rely on matrix multiplication for accurate calculations. DeepMind, an ...

While the worst-case complexity of most scheduling problems is known, the average-case complexity has not been studied. This paper examines the average-case complexity of the following NP-hard open ...