Concepts3
📚TheoryIntermediate
Online Algorithm Theory
Online algorithms make decisions step by step without seeing the future and are judged against an all-knowing offline optimum.
#online algorithms#competitive analysis#ski rental+12
📚TheoryAdvanced
Neural Network Expressivity
Neural network expressivity studies what kinds of functions different network architectures can represent and how efficiently they can do so.
#neural network expressivity#depth separation#relu linear regions+12
🗂️Data StructureIntermediate
Trie (Prefix Tree)
A trie (prefix tree) stores strings or bit-sequences so that common prefixes share nodes, making operations depend on the key length L rather than the set size.
#trie#prefix tree#autocomplete+12