Sparsification
One word, taught differently in 2 fields. Each use is given apart.
In Theory & Algos
Techniques to reduce general 3SAT instances to instances with a bounded or sparse number of clauses.
In AI & ML
Techniques to reduce the computational complexity of attention from quadratic to linear by approximating or masking the attention matrix.
Know first
Named as a prerequisite by the lectures that define this. The number is how many say so. A grey one has no page yet.
In Theory & Algos
1In AI & ML
1Connections
6The lectures that define it or assume it, and the concepts next to it.