Related papers: Approximation of analytic functions in Korobov spa…
Our goal in this paper is to extend the theory of quasi-exactly solvable Schrodinger operators beyond the Lie-algebraic class. Let $\cP_n$ be the space of n-th degree polynomials in one variable. We first analyze "exceptional polynomial…
A new representation is proposed for functions in a Sobolev space with dominating mixed smoothness on an $N$-dimensional hyperrectangle. In particular, it is shown that these functions can be expressed in terms of their highest-order mixed…
We study multivariate approximation in the average case setting with the error measured in the weighted $L_2$ norm. We consider algorithms that use standard information $\Lambda^{\rm std}$ consisting of function values or general linear…
The aim of this paper is to investigate the quality of approximation of almost time and band limited functions by its expansion in the Hermite and scaled Hermite basis. As a corollary, this allows us to obtain the rate of convergence of the…
The aim of this paper is to investigate the quality of approximation of almost time and almost band-limited functions by its expansion in three classical orthogonal polynomials bases: the Hermite, Legendre and Chebyshev bases. As a…
We are concerned with an harmonic analysis in Hilbert spaces $L^2(\mu)$, where $\mu$ is a probability measure on $\br^n$. The unifying question is the presence of families of orthogonal (complex) exponentials $e_\lambda(x) = \exp(2\pi i…
M\"untz spaces satisfying the M\"untz and gap conditions are considered. A Fourier approximation of functions in the M\"untz spaces $M_{\Lambda ,p}$ of $L_p$ functions is studied, where $1<p<\infty $. It is proved that up to an isomorphism…
We consider the problem of approximating a smooth function from finitely-many pointwise samples using $\ell^1$ minimization techniques. In the first part of this paper, we introduce an infinite-dimensional approach to this problem. Three…
In this paper, we study the approximation problem for functions in the Gaussian-weighted Sobolev space $W^\alpha_p(\mathbb{R}^d, \gamma)$ of mixed smoothness $\alpha \in \mathbb{N}$ with error measured in the Gaussian-weighted space…
Many machine learning and optimization algorithms can be cast as instances of stochastic approximation (SA). The convergence rate of these algorithms is known to be slow, with the optimal mean squared error (MSE) of order $O(n^{-1})$. In…
This paper is a self-contained presentation of certain aspects of the theory of weighted Sobolev spaces and elliptic operators on non-compact Riemannian manifolds. Specifically, we discuss (i) the standard and weighted Sobolev Embedding…
Polynomial approximations to boolean functions have led to many positive results in computer science. In particular, polynomial approximations to the sign function underly algorithms for agnostically learning halfspaces, as well as…
The purpose of this paper is to establish the almost sure weak ergodic convergence of a sequence of iterates $(x_n)$ given by $x_{n+1} = (I+\lambda_n A(\xi_{n+1},\,.\,))^{-1}(x_n)$ where $(A(s,\,.\,):s\in E)$ is a collection of maximal…
In this paper, we introduce a method for multivariate function approximation using function evaluations, Chebyshev polynomials, and tensor-based compression techniques via the Tucker format. We develop novel randomized techniques to…
Given two measurable functions $V(r)\geq 0$ and $K(r)> 0$, $r>0$, we define the weighted spaces \[ H_V^1 = \{u \in D^{1,2}(\mathbb{R}^N): \int_{\mathbb{R}^N}V(|x|)u^{2}dx < \infty \}, \quad L_K^q = L^q(\mathbb{R}^N,K(|x|)dx) \] and study…
Equilibrium measures are special invariant measures of chaotic dynamical systems and iterated function systems, commonly studied as salient examples of fractal measures. While useful analytic expressions are rare, computational exploration…
We study the convergence analysis for general degenerate and non-reversible stochastic differential equations (SDEs). We apply the Lyapunov method to analyze the Fokker-Planck equation, in which the Lyapunov functional is chosen as a…
The Lyapunov exponent characterizes the asymptotic behavior of long matrix products. Recognizing scenarios where the Lyapunov exponent is strictly positive is a fundamental challenge that is relevant in many applications. In this work we…
Given any domain $X\subseteq \mathbb{R}^d$ and a probability measure $\rho$ on $X$, we study the problem of approximating in $L^2(X,\rho)$ a given function $u:X\to\mathbb{R}$, using its noiseless pointwise evaluations at random samples. For…
Let $L_{p,w},\ 1 \le p<\infty,$ denote the weighted $L_p$ space of functions on the unit ball $\Bbb B^d$ with a doubling weight $w$ on $\Bbb B^d$. The Markov factor for $L_{p,w}$ on a polynomial $P$ is defined by $\frac{\|\, |\nabla…