Groups
Information-theoretic lower bounds tell you the best possible performance any learning algorithm can achieve, regardless of cleverness or compute.
Streaming algorithms process massive data one pass at a time using sublinear—often polylogarithmic—memory.