The Internet has spoiled us. You assume network packets either show up pretty quickly or they are never going to show up.

In today’s big data-driven world, computer scientists are racing to develop more efficient methods for interpreting the vast information that surrounds us. One approach is to use sublinear algorithms, ...