English
Related papers

Related papers: Simultaneous Approximation of a Multivariate Funct…

200 papers

Universal approximation theorem suggests that a shallow neural network can approximate any function. The input to neurons at each layer is a weighted sum of previous layer neurons and then an activation is applied. These activation…

Machine Learning · Computer Science 2020-10-30 Bhaavan Goel

Computing the distance function to some surface or line is a problem that occurs very frequently. There are several ways of computing a relevant approximation of this function, using for example technique originating from the approximation…

Numerical Analysis · Mathematics 2022-12-02 Rémi Abgrall

An approximation method is presented for probabilistic inference with continuous random variables. These problems can arise in many practical problems, in particular where there are "second order" probabilities. The approximation, based on…

Artificial Intelligence · Computer Science 2013-04-10 Ross D. Shachter

In this short note, we propose an unified method to derive formulas for derivations conjugated by exponential functions on an almost complex manifold. In v3, we corrected some mistakes in previous versions.

Differential Geometry · Mathematics 2019-04-02 Wei Xia

We compare a recently proposed multivariate spline based on mixed partial derivatives with two other standard splines for the scattered data smoothing problem. The splines are defined as the minimiser of a penalised least squares…

Numerical Analysis · Mathematics 2020-03-04 Elizabeth Harris , Bishnu Lamichhane , Quoc Thong Le Gia

This paper investigates the approximation properties of deep neural networks with piecewise-polynomial activation functions. We derive the required depth, width, and sparsity of a deep neural network to approximate any H\"{o}lder smooth…

Numerical Analysis · Mathematics 2022-12-06 Denis Belomestny , Alexey Naumov , Nikita Puchkin , Sergey Samsonov

We introduce a new method to prove lower estimates for the approximation error of general linear operators with smooth range in terms of classical moduli of smoothness and related $K$-functionals. In addition, we explicitly show how to…

Classical Analysis and ODEs · Mathematics 2017-06-05 Johannes Nagler

The method of self-similar root approximants has earlier been shown to provide accurate interpolating formulas for functions for which small-variable expansions are given and the behaviour of the functions at large variables is known. Now…

Statistical Mechanics · Physics 2017-12-20 S. Gluzman , V. I. Yukalov

In this paper, we analyze several methods for approximating gradients of noisy functions using only function values. These methods include finite differences, linear interpolation, Gaussian smoothing and smoothing on a sphere. The methods…

Optimization and Control · Mathematics 2021-03-29 Albert S. Berahas , Liyuan Cao , Krzysztof Choromanski , Katya Scheinberg

One of the basic principles of Approximation Theory is that the quality of approximations increase with the smoothness of the function to be approximated. Functions that are smooth in certain subdomains will have good approximations in…

Numerical Analysis · Mathematics 2016-12-23 Licia Lenarduzzi , Robert Schaback

Approximations of non-smooth multivariate functions return low-order approximations in the vicinities of the singularities. Most prior works solve this problem for univariate functions. In this work we introduce a method for approximating…

Numerical Analysis · Mathematics 2016-10-11 Anat Amir , David Levin

In this didactic note, we describe a procedure to derive successive approximations of $\pi$ using Euler Beta functions. It is an interesting exercise for undergraduate students, since it involves polynomial roots, integral calculations,…

History and Overview · Mathematics 2022-04-25 Jean-Christophe Pain

We study approximation by arbitrary linear combinations of $n$ translates of a single function of periodic functions. We construct some methods of this approximation for functions in a class induced by the convolution with a given function,…

Numerical Analysis · Mathematics 2017-03-01 Dinh Dũng , Charles A. Micchelli , Vu Nhat Huy

We consider a multivariate piecewise linear interpolation of a continuous random field on a d-dimensional cube. The approximation performance is measured by the integrated mean square error. Multivariate piecewise linear interpolator is…

Probability · Mathematics 2011-02-10 Konrad Abramowicz , Oleg Seleznjev

In this paper we obtain degree of approximation of functions in Lp by operators associated with their Fourier series using integral modulus of continuity. These results generalize many know results and are proved under less stringent…

Classical Analysis and ODEs · Mathematics 2012-05-29 R. N. Mohapatra , B. Szal

Complicated physical problems usually are solved by resorting to perturbation theory leading to solutions in the form of asymptotic series in powers of small parameters. However, finite, and even large values of the parameters often are of…

Mathematical Physics · Physics 2021-06-23 V. I. Yukalov , E. P. Yukalova

Singular and oscillatory functions feature in numerous applications. The high-accuracy approximation of such functions shall greatly help us develop high-order methods for solving applied mathematics problems. This paper demonstrates that…

Numerical Analysis · Mathematics 2022-05-20 Congpei An , Hao-Ning Wu

A deep approximation is an approximating function defined by composing more than one layer of simple functions. We study deep approximations of functions of one variable using layers consisting of low-degree polynomials or simple conformal…

Numerical Analysis · Mathematics 2025-04-25 Kingsley Yeon

The goal of this paper is to design compact support basis spline functions that best approximate a given filter (e.g., an ideal Lowpass filter). The optimum function is found by minimizing the least square problem ($\ell$2 norm of the…

Multimedia · Computer Science 2015-03-17 Ramtin Madani , Ali Ayremlou , Arash Amini , Farrokh Marvasti

Submodular functions are a fundamental object of study in combinatorial optimization, economics, machine learning, etc. and exhibit a rich combinatorial structure. Many subclasses of submodular functions have also been well studied and…

Data Structures and Algorithms · Computer Science 2013-04-19 Nikhil R. Devanur , Shaddin Dughmi , Roy Schwartz , Ankit Sharma , Mohit Singh
‹ Prev 1 3 4 5 6 7 10 Next ›