I thought technically you can do it in less than N^3 (with a huge constant factor). See e.g. https://en.wikipedia.org/wiki/Coppersmith%E2%80%93Winograd_a...