AI & ML
Multilevel kernel approximation of log-Euclidean manifold-valued functions
arXiv cs.NA0 views
arXiv:2611.08817v1 Announce Type: new Abstract: We study kernel approximation and multilevel residual correction for functions with values in a manifold that admits a global logarithm onto a finite-dimensional Hilbert space, such as positive definite matrices, exponential Lie groups, and Hadamard manifolds. Approximating in logarithmic coordinates keeps the approximant on the manifold and transfers Hilbert-space error estimates verbatim. To express these errors in the natural geometry of the target, we prove metric comparisons. In particular, we obtain a sharp, scale-invariant bound between the log-Euclidean and affine-invariant distances on positive definite matrices, with a constant that depends only on condition numbers. For multilevel approximation, compactly supported kernels scaled to the fill distance give algebraic convergence with sparse, uniformly well-conditioned systems. These guarantees require appropriate sample locations and approximation scales. Compact groups are treated through a principal logarithm, where a bi-invariant metric gives error bounds with constant one. Finally, the log-Euclidean and Karcher means differ by $\mathcal O(r^3)$ near the identity and by $\mathcal O(r^2)$ around a general point, where $r$ is the logarithmic data radius and the second bound is sharp.
Source:https://arxiv.org/abs/2611.08817PreviousProof of the Cordero-Torregrosa Conjecture and an Improved Order Bound for Paired Jacobian EvaluationsNextTask-Contribution Dynamics of Adam in Physics-Informed Neural Networks: Slow-Manifold Analysis and Gradient Modulation
Related posts
Why can't my AI agent use mobile apps?
0dev.to AI
24 KI-Agenten für einen Film – und was das über das Sehenlernen verrät
0dev.to AI
How AI Agent Memory Architectures Split Working Memory from Episodic Storage
0dev.to AI
Your Page Listened for Messages From the Checkout Frame and Took Them From Any Window
0dev.to Security
Field report: 20359 real pull requests scanned, 6.5% flagged, 46 of our own mistakes fixed in public
0dev.to DevOps
Evaluating API Portals for Autonomous Agents: Schemas, Perks, and Registry Data
0dev.to DevOps