Related papers: Complexity of Oscillatory Integration for Univaria…
This paper focuses on scattered data fitting problems on spheres. We study the approximation performance of a class of weighted spectral filter algorithms, including Tikhonov regularization, Landaweber iteration, spectral cut-off, and…
Two problems are studied in this paper. (1) How much external or internal information cost is required to compute a Boolean-valued function with an error at most $1/2-\epsilon$ for a small $\epsilon$? It is shown that information cost of…
We study sharp weighted Sobolev-type inequalities of the form \[ \int_{0}^{1}|u(x)|\rho(x) \diff x \leqslant \Lambda \Bigl(\int_{0}^{1}|u^{(k)}(x)|^2 \diff x\Bigr)^{1/2}, \qquad u\in H_0^k(0,1), \] where $\rho$ is a non-negative weight. We…
We present an information-theoretic approach to lower bound the oracle complexity of nonsmooth black box convex optimization, unifying previous lower bounding techniques by identifying a combinatorial problem, namely string guessing, as a…
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…
We report on the possibilities of using the method of normal fundamental systems for solving some problems of oscillation theory. Large elastic dynamical systems with continuous and discrete parameters are considered, which have many…
In this note we study multivariate integration for permutation-invariant functions from a certain Banach space E_{d,\alpha} of Korobov type in the worst case setting. We present a lower error bound which particularly implies that in…
In the last 20 years a whole hierarchy of notions of tractability was proposed and analyzed by several authors. These notions are used to classify the computational hardness of continuous numerical problems $S=(S_d)_{d\in\mathbb{N}}$ in…
We investigate asymptotically sharp upper and lower bounds for the approximation numbers of the compact Sobolev embeddings $\overset{\circ}{W}{^m}(\Omega)\hookrightarrow L_2(\Omega)$ and $ W^m(\Omega)\hookrightarrow L_2(\Omega)$, defined on…
We analyze a new random algorithm for numerical integration of $d$-variate functions over $[0,1]^d$ from a weighted Sobolev space with dominating mixed smoothness $\alpha\ge 0$ and product weights $1\ge\gamma_1\ge\gamma_2\ge\cdots>0$, where…
We study the effect of highly oscillatory potentials to the eigenvalues of a random matrix. Consider the circular unitary ensembles with an external potential which is periodic with the period comparable to the average spacing of the…
In this work we consider the initial value problem (IVP) associated to the Ostrovsky equations $$\left. \begin{array}{rl} u_t+\partial_x^3 u\pm \partial_x^{-1}u +u \partial_x u &\hspace{-2mm}=0,\qquad\qquad x\in\mathbb R,\; t\in\mathbb R,\\…
The harmonic oscillator is the paragon of physical models; conceptually and computationally simple, yet rich enough to teach us about physics on scales that span classical mechanics to quantum field theory. This multifaceted nature extends…
Optimal higher-order Sobolev type embeddings are shown to follow via isoperimetric inequalities. This establishes a higher-order analogue of a well-known link between first-order Sobolev embeddings and isoperimetric inequalities. Sobolev…
We study the complexity of approximations to the normalized information distance. We introduce a hierarchy of computable approximations by considering the number of oscillations. This is a function version of the difference hierarchy for…
Oscillating integrals often arise in the theoretical description of phenomena in chemical physics, in particular in atomic and molecular collisions, and in spectroscopy. A computer code for the numerical evaluation of the oscillatory…
We study the intermediate long wave equation (ILW) in negative Sobolev spaces. In particular, despite the lack of scaling invariance, we identify the regularity $s = -\frac 12$ as the critical regularity for ILW with any depth parameter, by…
The information entropies in coordinate and momentum spaces and their sum ($S_r$, $S_k$, $S$) are evaluated for many nuclei using "experimental" densities or/and momentum distributions. The results are compared with the harmonic oscillator…
We study a class of oscillatory hypersingular integral operators associated to a radial hypersurface of the form $\Gamma(t)=(t,\varphi(t)), t\in\R{n}$. When $\varphi$ satisfies suitable curvature and monotonicity conditions, we prove…
The concept of information has emerged as a language in its own right, bridging several disciplines that analyze natural phenomena and man-made systems. Integrated information has been introduced as a metric to quantify the amount of…