Fast Tree-Field Integrators: From Low Displacement Rank to Topological Transformers

Krzysztof Choromanski, Arijit Sehanobish, Somnath Basu Roy Chowdhury +4

We present a new class of fast polylog-linear algorithms based on the theory of structured matrices (in particular low displacement rank) for integrating tensor fields defined on w…