Related papers: $\boldsymbol{L}_{\infty}$-approximation in Korobov…
In this paper we show error bounds for randomly subsampled rank-1 lattices. We pay particular attention to the ratio of the size of the subset to the size of the initial lattice, which is decisive for the computational complexity. In the…
We study numerical integration of functions depending on an infinite number of variables. We provide lower error bounds for general deterministic linear algorithms and provide matching upper error bounds with the help of suitable multilevel…
In this paper, we investigate the minimization problem : $$ \inf_{ \displaystyle{\begin{array}{lll} u \in H_0^1(\Omega), v \in H_0^1(\Omega),\\ \quad \| u \|_{L^{q}} =1, \quad \| v \|_{L^{q}} = 1 \end{array}}} \left[ \frac{1}{2}…
We consider the problem of approximating an analytic function on a compact interval from its values at $M+1$ distinct points. When the points are equispaced, a recent result (the so-called impossibility theorem) has shown that the best…
Sparse polynomial approximation has become indispensable for approximating smooth, high- or infinite-dimensional functions from limited samples. This is a key task in computational science and engineering, e.g., surrogate modelling in…
Finite mixture models provide a flexible framework for approximating and estimating multivariate probability densities. We study mixtures formed from translated and rescaled copies of a fixed density kernel and obtain explicit results for…
In this paper we study the sampling recovery problem for certain relevant multivariate function classes which are not compactly embedded into $L_\infty$. Recent tools relating the sampling numbers to the Kolmogorov widths in the uniform…
We develop a constructive piecewise polynomial approximation theory in weighted Sobolev spaces with Muckenhoupt weights for any polynomial degree. The main ingredients to derive optimal error estimates for an averaged Taylor polynomial are…
We generalize the monotone local search approach of Fomin, Gaspers, Lokshtanov and Saurabh [J. ACM 2019], by establishing a connection between parameterized approximation and exponential-time approximation algorithms for monotone subset…
We study quantum algorithms for approximating Lasserre's hierarchy values for polynomial optimization. Let $f,g_1,\ldots,g_m$ be real polynomials in $n$ variables and $f^\star$ the infimum of $f$ over the semialgebraic set $S(g)=\{x:…
Simplicia-simplicial regression concerns statistical modeling scenarios in which both the predictors and the responses are vectors constrained to lie on the simplex. \cite{fiksel2022} introduced a transformation-free linear regression…
This paper investigates model reduction methods for efficiently approximating the solution of parameter-dependent PDEs with a multi-parameter vector $\vec{\mu} \in \mathbb{R}^p$. In cases where the Kolmogorov $N$-width decays fast enough,…
We present an abstract framework to study weak convergence of numerical approximations of linear stochastic partial differential equations driven by additive L\'evy noise. We first derive a representation formula for the error which we then…
The exponentially convergent trapezoidal rule is applied to a suitable integral representation of the Faddeeva function to derive a simple formula for its evaluation. I describe its properties, strategies for maximising its efficiency, and…
In this study, we examine the convergence characteristics of the Max-Product Kantrovich type exponential sampling series within the weighted space of log-uniformly continuous and bounded functions. The research focuses on deriving…
This paper presents a novel systematic methodology to obtain new simple and tight approximations, lower bounds, and upper bounds for the Gaussian Q-function, and functions thereof, in the form of a weighted sum of exponential functions.…
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…
The approximation numbers of the $L_2$-embedding of mixed order Sobolev functions on the $d$-torus are well studied. They are given as the nonincreasing rearrangement of the $d$-th tensor power of the approximation number sequence in the…
An exponentially weighted moving model (EWMM) for a vector time series fits a new data model each time period, based on an exponentially fading loss function on past observed data. The well known and widely used exponentially weighted…
This paper is concerned with exponentially ill-posed operator equations with additive impulsive noise on the right hand side, i.e. the noise is large on a small part of the domain and small or zero outside. It is well known that Tikhonov…