Randomness, Structure, and Efficiency: From CountSketch to Commutator-Aware Tensor Summation
CountSketch speeds up computation with randomness. CATS goes further—using commutators to decide when randomness is needed, merging tensor algebra with adaptive sketching.