Approximation by non-symmetric networks for cross-domain learning

05/06/2023
by   Hrushikesh Mhaskar, et al.
0

For the past 30 years or so, machine learning has stimulated a great deal of research in the study of approximation capabilities (expressive power) of a multitude of processes, such as approximation by shallow or deep neural networks, radial basis function networks, and a variety of kernel based methods. Motivated by applications such as invariant learning, transfer learning, and synthetic aperture radar imaging, we initiate in this paper a general approach to study the approximation capabilities of kernel based networks using non-symmetric kernels. While singular value decomposition is a natural instinct to study such kernels, we consider a more general approach to include the use of a family of kernels, such as generalized translation networks (which include neural networks and translation invariant kernels as special cases) and rotated zonal function kernels. Naturally, unlike traditional kernel based approximation, we cannot require the kernels to be positive definite. Our results apply to the approximation of functions with small smoothness compared to the dimension of the input space.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/13/2019

On the Expressive Power of Kernel Methods and the Efficiency of Kernel Learning by Association Schemes

We study the expressive power of kernel methods and the algorithmic feas...
research
02/18/2013

On Translation Invariant Kernels and Screw Functions

We explore the connection between Hilbertian metrics and positive defini...
research
06/26/2023

Sharp inverse estimates for radial basis function interpolation: One-to-one correspondence between smoothness and approximation rates

While direct statemets for kernel based approximation on domains Ω⊂ℝ^d u...
research
06/17/2022

Orthonormal Expansions for Translation-Invariant Kernels

We present a general Fourier analytic technique for constructing orthono...
research
12/19/2014

A la Carte - Learning Fast Kernels

Kernel methods have great promise for learning rich statistical represen...
research
03/30/2020

Kernel based analysis of massive data

Dealing with massive data is a challenging task for machine learning. An...
research
04/30/2022

NeuralEF: Deconstructing Kernels by Deep Neural Networks

Learning the principal eigenfunctions of an integral operator defined by...

Please sign up or login with your details

Forgot password? Click here to reset