Radial Basis Function Approximation with Distributively Stored Data on Spheres

12/05/2021
by   Han Feng, et al.
0

This paper proposes a distributed weighted regularized least squares algorithm (DWRLS) based on spherical radial basis functions and spherical quadrature rules to tackle spherical data that are stored across numerous local servers and cannot be shared with each other. Via developing a novel integral operator approach, we succeed in deriving optimal approximation rates for DWRLS and theoretically demonstrate that DWRLS performs similarly as running a weighted regularized least squares algorithm with the whole data on a large enough machine. This interesting finding implies that distributed learning is capable of sufficiently exploiting potential values of distributively stored spherical data, even though every local server cannot access all the data.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/08/2023

Sketching with Spherical Designs for Noisy Data Fitting on Spheres

This paper proposes a sketching strategy based on spherical designs, whi...
research
12/10/2020

A dictionary learning add-on for spherical downward continuation

We propose a novel dictionary learning add-on for existing approximation...
research
01/01/2022

ARPIST: Provably Accurate and Stable Numerical Integration over Spherical Triangles

Abstract Numerical integration on spheres, including the computation of ...
research
03/08/2023

Optimal approximation of spherical squares by tensor product quadratic Bézier patches

In [1], the author considered the problem of the optimal approximation o...
research
01/11/2021

Approximation and quadrature by weighted least squares polynomials on the sphere

Given a sequence of Marcinkiewicz-Zygmund inequalities in L_2 on a usual...

Please sign up or login with your details

Forgot password? Click here to reset