{"id":"arxiv/2609.34025","url":"https://arxiv.org/abs/2609.34025","tags":["cs.LG","cs.CV","cs.DS","math.NA","math.OC"],"score":0,"title":"Structure-Adaptive Tree Field Integrators","domain":"cs.LG","source":"arxiv","authors":["Millend Roy","Soham Samal","Ivan Zelich","Krzysztof Marcin Choromanski"],"reviews":0,"subject":"cs.LG","summary":"We present a new class of near-linear algorithms for efficiently integrating general tensor fields defined on trees with distance dependent kernels, the Structure-Adaptive Tree Field Integrators (STAD-TFIs). STAD-TFIs exploit the tree's underlying structure through decompositions built around path backbones and single vertex separators, and use two-dimensional fast Fourier transforms to compute interactions jointly. By exploiting this structural information, STAD-TFIs achieve more computationally efficient integration than their regular efficient tree field integrators (TFI) counterparts. We…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-09-27","reactions":{}}