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
OpenAI o1 Revisited: When Reasoning Tokens Pay for Themselves
0dev.to WebDev
Release Radar, 03–09.11: 27 flagged releases with verbatim quotes
0dev.to Python
chmod 755 Is Not 'Read, Write, Execute': 5 Permission Traps
0dev.to DevOps
Building a Production-Oriented MLOps Prototype with Python and FastAPI
0dev.to Docker

A profile of Alice Huang, a suspected Chinese spy who founded Megaspeed in 2023 and spent years in Jensen Huang's orbit; Megaspeed's Nvidia imports top $4.6B (Mark Anderson/Bloomberg)
0Techmeme

Meta says it is globally expanding Instagram's AI age estimation tech to apply Teen Account protections to teens aged 13 to 17 who misrepresented their age (Jess Weatherbed/The Verge)
0Techmeme