English
Related papers

Related papers: Functions measuring smoothness and the constants i…

200 papers

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

We derive Stein approximation bounds for functionals of uniform random variables, using chaos expansions and the Clark-Ocone representation formula combined with derivation and finite difference operators. This approach covers sums and…

Probability · Mathematics 2018-02-28 Nicolas Privault , Grzegorz Serafin

We study a variation of the Shepard approximation scheme by introducing a dilation factor into the base function, which synchronizes with the Hausdorff distance between the data set and the domain. The novelty enables us to establish an…

Classical Analysis and ODEs · Mathematics 2017-02-17 Steven Senger , Xingping Sun , Zongmin Wun

We provide a unifying interpretation of various optimal transport problems as a minimisation of a linear functional over the set of all Choquet representations of a given pair of probability measures ordered with respect to a certain convex…

Functional Analysis · Mathematics 2023-03-06 Krzysztof J. Ciosmak

This is a survey on best polynomial approximation on the unit sphere and the unit ball. The central problem is to describe the approximation behavior of a function by polynomials via smoothness of the function. A major effort is to identify…

Classical Analysis and ODEs · Mathematics 2014-02-25 Yuan Xu

In this paper we discuss approximation of partially smooth functions. The problem arises naturally in the study of laminated currents.

Dynamical Systems · Mathematics 2015-06-26 John Fornaess , Yinxia Wang , Erlend Fornaess Wold

In this paper, we study the existence and smoothness of a density function to the solution of a Mckean-Vlasov equation with the aid of Malliavin calculus. We first show the existence of the density function under assumptions that the…

Analysis of PDEs · Mathematics 2025-04-11 Boyu Wang , Yongkui Zou , Jinhui Zhou

The direct and inverse theorems are established for the best approximation in the weighted $L^p$ space on the unit sphere of $\RR^{d+1}$, in which the weight functions are invariant under finite reflection groups. The theorems are stated…

Classical Analysis and ODEs · Mathematics 2007-05-23 Yuan Xu

We establish presumably optimal rates of normal convergence with respect to the Kolmogorov distance for a large class of geometric functionals of marked Poisson and binomial point processes on general metric spaces. The rates are valid…

Probability · Mathematics 2017-02-03 Raphaël Lachièze-Rey , Matthias Schulte , J. E. Yukich

We propose a novel study of the stochastic proximal gradient method for minimizing the sum of two convex functions, one of which is smooth. Under suitable assumptions and without requiring any boundedness or control of the variance of the…

Optimization and Control · Mathematics 2026-04-16 Javier I. Madariaga

The purpose of this article is twofold: to prove a pointwise equidistribution theorem with an error rate for almost smooth functions, which strengthens the main result of Kleinbock, Shi and Weiss (2017); and to obtain a L\'evy-Khintchin…

Dynamical Systems · Mathematics 2023-10-11 Bohan Yang , Han Zhang

In this paper, we discuss various basic properties of moduli of smoothness of functions from $L_p(\mathbb{R}^d)$, $0<p\le \infty$. In particular, complete versions of Jackson-, Marchaud-, and Ulyanov-type inequalities are given for the…

Classical Analysis and ODEs · Mathematics 2020-03-26 Yurii Kolomoitsev , Sergey Tikhonov

We show that for any uniformly elliptic fully nonlinear second-order equation with bounded measurable "coefficients" and bounded "free" term one can find an approximating equation which has a unique continuous and having the second…

Analysis of PDEs · Mathematics 2012-04-03 N. V. Krylov

In this paper, exact rate of approximation of functions by linear means of Fourier series and Fourier integrals and corresponding $K$-functionals are expressed via special moduli of smoothness. . Introduction is given in $\S 1$. In $\S2$…

Classical Analysis and ODEs · Mathematics 2016-06-27 R. M. Trigub

We propose a new algorithm that finds an $\varepsilon$-approximate fixed point of a smooth function from the $n$-dimensional $\ell_2$ unit ball to itself. We use the general framework of finding approximate solutions to a variational…

Computer Science and Game Theory · Computer Science 2025-01-22 Idan Attias , Yuval Dagan , Constantinos Daskalakis , Rui Yao , Manolis Zampetakis

In this work, we generalized and unified recent two completely different works of Jascha \cite{sohl2014fast} and Lee \cite{lee2012proximal} respectively into one by proposing the \textbf{prox}imal s\textbf{to}chastic \textbf{N}ewton-type…

Optimization and Control · Mathematics 2014-10-30 Ziqiang Shi

This paper presents a comprehensive analysis of a broad range of variations of the stochastic proximal point method (SPPM). Proximal point methods have attracted considerable interest owing to their numerical stability and robustness…

Optimization and Control · Mathematics 2024-05-28 Peter Richtárik , Abdurakhmon Sadiev , Yury Demidovich

In this paper, a $k$-th generalized modulus of smoothness is defined based on an asymmetric operator of generalized translation and a theorem is proved about the coincidence of class of functions defined by this modulus and a class of…

Functional Analysis · Mathematics 2012-08-29 Mikhail K. Potapov , Faton M. Berisha

Variational inequalities represent a broad class of problems, including minimization and min-max problems, commonly found in machine learning. Existing second-order and high-order methods for variational inequalities require precise…

We consider the problem of estimating an unknown function f* and its partial derivatives from a noisy data set of n observations, where we make no assumptions about f* except that it is smooth in the sense that it has square integrable…

Machine Learning · Statistics 2024-05-17 Eunji Lim