Structure-Adaptive Tree Field Integrators VCG579E7MM

URI	`m2://res/VCG579E7MM`
Kind	preprint
Creators	Millend Roy, Soham Samal, Ivan Zelich, Krzysztof Marcin Choromanski
Date	2026-09-27
Subjects	arxiv cs.LG, arxiv cs.CV, arxiv cs.DS, arxiv cs.NA, arxiv math.NA, arxiv math.OC
Scope	border

Expressions

Date	2026-09-27
Ids	arXiv 2609.34025

The mentions of the inventory that name this resource. Each name links to the card of its inventory row.

Item	Kind	Where	Source
Backbone choice on equal-arm spiders	statement	proposition 2	arxiv
A bound in terms of recursion depth and off-backbone depth	statement	corollary 2	arxiv
A spine with equally long pendant paths	statement	proposition 5	arxiv
Worst-Case Runtime of \STADTFI(Specialized Kernels	statement	corollary 4	arxiv
Amortized work at a selected call	statement	lemma 6	arxiv
FFT acceleration of the computation of $G$	statement	proposition 1	arxiv
Adaptive selection and local cost	statement	lemma 4	arxiv
Diameter backbone	statement	lemma 8	arxiv
Stretch	definition	definition 1	arxiv
Exactness and decomposition-dependent cost	statement	theorem 1	arxiv
Merging component penalties	statement	lemma 5	arxiv
Center backbone	statement	lemma 9	arxiv
Cross-component correction	statement	lemma 2	arxiv
Distances through the backbone	statement	lemma 1	arxiv
Balanced trees with bounded degree	statement	proposition 6	arxiv
An off-backbone-depth bound for adaptive selection	statement	corollary 3	arxiv
Adaptive complexity in terms of backbone geometry	statement	theorem 3	arxiv
Adaptive worst-case guarantee in near-linear time	statement	theorem 2	arxiv
Cross interactions for exponential sums	statement	lemma 7	arxiv
Joint 2D-FFT acceleration of $G$	statement	lemma 3	arxiv
XCB35N3NRN	statement	proposition 3	arxiv
Caterpillars	statement	proposition 4	arxiv
Adaptive integration on equal-arm spiders	statement	corollary 1	arxiv