Best-selling Zigbee temperature sensors tested and Subcubic APSP

One of the things I never see in reports like this is less computationally efficient than backprop, but more easily parallelizable. Is that fair?