The original version of this story appeared in Quanta Magazine. They say a bird in the hand is worth two in the bush, but for computer scientists, two birds in a hole are better still. That’s because ...

The fields of communication complexity and information theory form an interrelated domain that investigates the fundamental limits and efficiencies of distributed computation and data transmission.

The most widely used technique for finding the largest or smallest values of a math function turns out to be a fundamentally difficult computational problem. Many aspects of modern applied research ...