Related papers: Tractability results for the weighted star-discrep…
We study average case approximation of Euler and Wiener integrated processes of d variables which are almost surely r_k-times continuously differentiable with respect to the k-th variable. Let n(h,d) denote the minimal number of continuous…
We present a new algorithm for estimating the star discrepancy of arbitrary point sets. Similar to the algorithm for discrepancy approximation of Winker and Fang [SIAM J. Numer. Anal. 34 (1997), 2028--2042] it is based on the optimization…
We consider the problem of integration of d-variate analytic functions defined on the unit cube with directional derivatives of all orders bounded by 1. We prove that the Clenshaw Curtis Smolyak algorithm leads to weak tractability of the…
In this paper, a pointwise weighted identity for some stochastic partial differential operators (with complex principal parts) is established. This identity presents a unified approach in studying the controllability, observability and…
The cross-identification of sources in separate catalogs is one of the most basic tasks in observational astronomy. It is, however, surprisingly difficult and generally ill-defined. Recently Budav\'ari & Szalay (2008) formulated the problem…
A new solution to the star-triangle relation is given, for an Ising type model that involves interacting spins, that contain integer and real valued components. Boltzmann weights of the model are given in terms of the lens elliptic-gamma…
We introduce a notion of tractability for ill-posed operator equations in Hilbert space. For such operator equations the asymptotics of the best possible rate of reconstruction in terms of the underlying noise level is known in many cases.…
In this paper we consider integration and $L_2$-approximation for functions over $\RR^s$ from weighted Hermite spaces. The first part of the paper is devoted to a comparison of several weighted Hermite spaces that appear in literature,…
We show that some previous results concerning the boundedness of differentiation and integration operators on weighted spaces given by radial weights in the unit disk or the complex plane might fail without some natural additional…
The aim of this paper is to obtain some generalized weighted Ostrowski inequalities for differentiable mappings. Some well known inequalities can be derived as special cases of the inequalities obtained here. In addition, perturbed…
We study traces of weighted Triebel-Lizorkin spaces $F^s_{p,q}({\mathbb R}^n,w)$ on hyperplanes ${\mathbb R}^{n-k}$, where the weight is of Muckenhoupt type. We concentrate on the example weight $w_\alpha(x) = |x_n|^\alpha$ when $|x_n|\leq…
We present a new method for detecting and correcting systematic errors in the distances to stars when both proper motions and line-of-sight velocities are available. The method, which is applicable for samples of 200 or more stars that have…
It has long been known that the multivariate integration problem for the unit ball in $C^r([0,1]^d)$ is intractable for fixed finite $r$. H. Wo\'zniakowski has recently conjectured that this is true even if $r=\infty$. This paper…
A large literature specifies conditions under which the information complexity for a sequence of numerical problems defined for dimensions $1, 2, \ldots$ grows at a moderate rate, i.e., the sequence of problems is tractable. Here, we focus…
We present a new asynchronous model of computation named Stellar Resolution based on first-order unification. This model of computation is obtained as a formalisation of Girard's transcendental syntax programme, sketched in a series of…
The workflow satisfiability problem is concerned with determining whether it is possible to find an allocation of authorized users to the steps in a workflow in such a way that all constraints are satisfied. The problem is NP-hard in…
The ostrowski inequality expresses bounds on the deviation of a function from its integral mean. The aim of this paper is to establish a new inequality using weight function which generalizes the inequalities of Dragomir, Wang and Cerone…
The Erd\H{o}s discrepancy problem, now a theorem by T. Tao, asks whether every sequence with values plus or minus one has unbounded discrepancy along all homogeneous arithmetic progressions. We establish weighted variants of this problem,…
We comment on recent results in the field of information based complexity, which state (in a number of different settings), that approximation of infinitely differentiable functions is intractable and suffers from the curse of…
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…