Concepts2
📚TheoryAdvanced
Information-Theoretic Lower Bounds
Information-theoretic lower bounds tell you the best possible performance any learning algorithm can achieve, regardless of cleverness or compute.
#information-theoretic lower bounds#fano inequality#le cam method+12
📚TheoryAdvanced
Streaming Algorithm Theory
Streaming algorithms process massive data one pass at a time using sublinear—often polylogarithmic—memory.
#streaming algorithms#count-min sketch#misra-gries+12