English
Related papers

Related papers: A note about EC-$(s,t)$-weak tractability of multi…

200 papers

This paper provides convergence analysis for the approximation of a class of path-dependent functionals underlying a continuous stochastic process. In the first part, given a sequence of weak convergent processes, we provide a sufficient…

Probability · Mathematics 2013-07-22 Qingshuo Song , George Yin , Qing Zhang

We show how the essential spectral radius of a bounded positive kernel, acting on bounded functions, is linked to its lower approximation by certain absolutely continuous kernels. The standart Doeblin's condition can be interpreted in this…

Probability · Mathematics 2007-05-23 Hubert Hennion

Verifying lower-semicontinuity of integral functionals in the weak topology of Sobolev spaces is a central theme in the calculus of variations. For integral functionals with $p$-growth, quasiconvexity is a necessary condition for weak…

Analysis of PDEs · Mathematics 2025-01-06 Cy Maor

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…

Numerical Analysis · Mathematics 2024-04-24 Onyekachi Emenike , Fred J. Hickernell , Peter Kritzer

We discuss the notion of optimal polynomial approximants in multivariable reproducing kernel Hilbert spaces. In particular, we analyze difficulties that arise in the multivariable case which are not present in one variable, for example, a…

Complex Variables · Mathematics 2022-05-03 Meredith Sargent , Alan Sola

In this paper, we study functional type weak approximation of weak solutions of stochastic functional differential equations by means of the Euler--Maruyama scheme. Under mild assumptions on the coefficients, we provide a quantitative error…

Probability · Mathematics 2024-12-25 Yushi Hamaguchi , Dai Taguchi

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…

Numerical Analysis · Mathematics 2013-10-16 Markus Weimar

We consider iterative (`turbo') algorithms for compressed sensing. First, a unified exposition of the different approaches available in the literature is given, thereby enlightening the general principles and main differences. In particular…

Information Theory · Computer Science 2017-05-22 Robert F. H. Fischer , Susanne Sparrer

We consider autonomous stochastic ordinary differential equations (SDEs) and weak approximations of their solutions for a general class of sufficiently smooth path-dependent functionals f. Based on tools from functional It\^o calculus, such…

Probability · Mathematics 2016-06-15 Mihály Kovács , Felix Lindner

We study policy evaluation of offline contextual bandits subject to unobserved confounders. Sensitivity analysis methods are commonly used to estimate the policy value under the worst-case confounding over a given uncertainty set. However,…

Machine Learning · Statistics 2023-09-25 Kei Ishikawa , Niao He

A common tool in the practice of Markov Chain Monte Carlo is to use approximating transition kernels to speed up computation when the desired kernel is slow to evaluate or intractable. A limited set of quantitative tools exist to assess the…

Probability · Mathematics 2026-01-14 Jeffrey Negrea , Jeffrey S. Rosenthal

We establish weak-type $(1,1)$ bounds for the maximal function associated with ergodic averaging operators modeled on a wide class of thin deterministic sets $B$. As a corollary we obtain the corresponding pointwise convergence result on…

Classical Analysis and ODEs · Mathematics 2023-05-19 Leonidas Daskalakis

For a class of stochastic models with Gaussian and rough mean-reverting volatility that embeds the genuine rough Stein-Stein model, we study the weak approximation rate when using a Euler type scheme with integrated kernels. Our first…

Probability · Mathematics 2026-02-23 Aurélien Alfonsi , Ahmed Kebaier

The paper is devoted to the approximate solutions of the Fredholm integral equations of the second kind with the weak singular kernel that can have additional singularity in the numerator. We describe two problems that lead to such…

Probability · Mathematics 2020-07-03 Vitalii Makogin , Yuliya Mishura , Hanna Zhelezniak

The main aim of this work is to establish an averaging principle for a wide class of interacting particle systems in the continuum. This principle is an important step in the analysis of Markov evolutions and is usually applied for the…

Mathematical Physics · Physics 2022-03-17 Martin Friesen , Yuri Kondratiev

Several recent publications investigated Markov-chain modelling of linear optimization by a $(1,\lambda)$-ES, considering both unconstrained and linearly constrained optimization, and both constant and varying step size. All of them assume…

Numerical Analysis · Computer Science 2014-06-19 Alexandre Chotard , Martin Holena

For a uniform process $\{ X_t: t\in E\}$ (by which $X_t $ is uniformly distributed on $(0,1)$ for $t\in E$) and a function $w(x)>0$ on $(0,1)$, we give a sufficient condition for the weak convergence of the empirical process based on $\{…

Probability · Mathematics 2014-12-30 Yuping Yang

This article generalises the concept of realised covariation to Hilbert-space-valued stochastic processes. More precisely, based on high-frequency functional data, we construct an estimator of the trace-class operator-valued integrated…

Probability · Mathematics 2020-11-30 Fred Espen Benth , Dennis Schroers , Almut E. D. Veraart

Firstly, we invoke the weak convergence (resp. strong convergence) of translated basic methods involving nonexpansive operators to establish the weak convergence (resp. strong convergence) of the associated method with both perturbation and…

Optimization and Control · Mathematics 2022-03-29 Hui Ouyang

The purpose of this paper is to establish sufficient conditions for closed range estimates on $(0,q)$-forms, for some fixed $q$, $1 \leq q \leq n-1$, for $\bar\partial_b$ in both $L^2$ and $L^2$-Sobolev spaces in embedded, not necessarily…

Complex Variables · Mathematics 2019-04-25 Joel Coacalle , Andrew Raich