Sign inSign in

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.
as Ryan O'Donnell defines itCarnegie Mellon University

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

1

    In AI & ML

    1

      Connections

      6

      The lectures that define it or assume it, and the concepts next to it.

      2 lecturers. Definitions are written by AI from each lecture’s transcript. A time with a play mark starts the lecture at the moment the lecturer says it.