In the adversarial streaming model, the input is a sequence of adaptive updates that defines an underlying dataset and the goal is to approximate, collect, or compute some statistic while using space sublinear in the size of the dataset.

Machine learning (ML) algorithms can solve many prediction tasks with greater accuracy than classical methods.

More generally, any finite subset of a hyperbolic space "looks like" a finite tree.