Related papers: Tractability results for the weighted star-discrep…
The association of subordination and special functions is used to find sharp estimates on the parameter $\beta$ such that the analytic function $p(z)$ is subordinate to certain functions having positive real part whenever $p(z)+\beta z…
We present new results on instabilities in rapidly and differentially rotating neutron stars. We model the stars in full general relativity and describe the stellar matter adopting a cold realistic equation of state based on the unified SLy…
In this article we propose a Weighted Stochastic Mesh (WSM) Algorithm for approximating the value of a discrete and continuous time optimal stopping problem. We prove that in the discrete case the WSM algorithm leads to semi-tractability of…
We present a lower error bound for approximating linear multivariate operators defined over Hilbert spaces in terms of the error bounds for appropriately constructed linear functionals as long as algorithms use function values. Furthermore,…
We consider multivariate integration in the randomized setting. The function spaces which we study are defined on R^s with respect to the Gaussian measure and the functions are characterized by the decay of their Hermite coefficients. We…
We show that a differential version of the classical Chebyshev-Markov-Stieltjes inequalities holds for a broad family of weight functions. Such a differential version appears to be new. Our results apply to weight functions which are…
The connection between constraint languages and clone theory has been a fruitful line of research on the complexity of constraint satisfaction problems. In a recent result, Cohen et al. [SICOMP'13] have characterised a Galois connection…
We give an overview of certain aspects of tractability analysis of multivariate problems. This paper is not intended to give a complete account of the subject, but provides an insight into how the theory works for particular types of…
In this article we introduce Triebel--Lizorkin spaces with variable smoothness and integrability. Our new scale covers spaces with variable exponent as well as spaces of variable smoothness that have been studied in recent years.…
We prove weighted $q$-variation inequalities with $2<q<\infty$ for differential and singular integral operators in higher dimensions. The vector-valued extensions of these inequalities are also given.
After the introduction in 1994, by Okabe and Matsuda, of the notion of semistar operation, many authors have investigated different aspects of this general and powerful concept. A natural development of the recent work in this area leads to…
Zonotopes are widely used for over-approximating forward reachable sets of uncertain linear systems for verification purposes. In this paper, we use zonotopes to achieve more scalable algorithms that under-approximate backward reachable…
We explore observational constraints on possible deviations from Newtonian gravity by means of large-scale clustering of galaxies. We measure the power spectrum and the bispectrum of Sloan Digital Sky Survey galaxies and compare the result…
The problem of deciding whether CSP instances admit solutions has been deeply studied in the literature, and several structural tractability results have been derived so far. However, constraint satisfaction comes in practice as a…
The purpose of this paper is to present a universal approach to the study of controllability/observability problems for infinite dimensional systems governed by some stochastic/deterministic partial differential equations. The crucial…
We study the approximation of compact linear operators defined over certain weighted tensor product Hilbert spaces. The information complexity is defined as the minimal number of arbitrary linear functionals which is needed to obtain an…
Let $\lambda$ be a real number with $-\pi/2<\lambda<\pi/2.$ In order to study $\lambda$-spirallike functions, it is natural to measure the angle according to $\lambda$-spirals. Thus we are led to the notion of $\lambda$-argument. This fits…
Building upon recent work by the author, we prove that multivariate integration in the following subspace of the Wiener algebra over $[0,1)^d$ is strongly polynomially tractable: \[ F_d:=\left\{ f\in C([0,1)^d)\:\middle| \:…
By studying parabolic equations in mixed-norm spaces, we prove the existence and uniqueness of strong solutions to stochastic differential equations driven by Brownian motion with coefficients in spaces with mixed-norm, which extends Krylov…
We introduce a class of convex equivolume partitions. Expected star discrepancy results are compared for stratified samples under these partitions, including simple random samples. There are four main parts of our results. First, among…