English
Related papers

Related papers: Optimal Monte Carlo integration on closed manifold…

200 papers

We prove sharp embedding inequalities for certain reduced Sobolev spaces that arise naturally in the context of Dirichlet problems with $L^1$ data. We also find the optimal target spaces for such embeddings, which in dimension 2 could be…

Functional Analysis · Mathematics 2013-03-26 Luigi Fontana , Carlo Morpurgo

We study embeddings and norm estimates for tensor products of weighted reproducing kernel Hilbert spaces. These results lead to a transfer principle that is directly applicable to tractability studies of multivariate problems as integration…

Numerical Analysis · Mathematics 2021-09-21 Michael Gnewuch , Mario Hefter , Aicke Hinrichs , Klaus Ritter

Optimal weighted Sobolev-Lorentz embeddings with homogeneous weights in open convex cones are established, with the exact value of the optimal constant. These embeddings are non-compact, and this paper investigates the structure of their…

Functional Analysis · Mathematics 2025-04-01 Petr Gurka , Jan Lang , Zdeněk Mihula

The manifold hypothesis says that natural high-dimensional data lie on or around a low-dimensional manifold. The recent success of statistical and learning-based methods in very high dimensions empirically supports this hypothesis,…

Machine Learning · Computer Science 2025-05-06 Hong Ye Tan , Subhadip Mukherjee , Junqi Tang , Carola-Bibiane Schönlieb

A comprehensive analysis of Sobolev-type inequalities for the Ornstein-Uhlenbeck operator in the Gauss space is offered. A unified approach is proposed, providing one with criteria for their validity in the class of rearrangement-invariant…

Functional Analysis · Mathematics 2023-03-20 Andrea Cianchi , Vít Musil , Luboš Pick

We investigate Sobolev and Hardy inequalities, specifically weighted Minerbe's type estimates, in noncompact complete connected Riemannian manifolds whose geometry is described by an isoperimetric profile. In particular, we assume that the…

Functional Analysis · Mathematics 2021-03-18 Daniele Andreucci , Anatoli F. Tedeev

We study the numerical integration of functions from isotropic Sobolev spaces $W_p^s([0,1]^d)$ using finitely many function evaluations within randomized algorithms, aiming for the smallest possible probabilistic error guarantee…

Numerical Analysis · Mathematics 2023-10-09 Robert J. Kunsch

Reconstruction of one-dimensional kinematic distributions from calculations based on high-dimensional Monte-Carlo integration is a standard problem in high-energy physics. Traditionally, this is done by collecting randomly-generated events…

High Energy Physics - Phenomenology · Physics 2026-05-20 Kirill Melnikov , Ivan Novikov , Ivan Pedron

We study worst-case optimal approximation of positive linear functionals in reproducing kernel Hilbert spaces induced by increasingly flat Gaussian kernels. This provides a new perspective and some generalisations to the problem of…

Numerical Analysis · Mathematics 2020-01-10 Toni Karvonen , Simo Särkkä

We develop a general method to calculate entropy numbers of standard Sobolev's classes on an arbitrary compact homogeneous Riemannian manifold. Our method is essentially based on a detailed study of geometric characteristics of norms…

Functional Analysis · Mathematics 2015-04-27 A. Kushpel , J. Levesley

We study equal weight numerical integration, or Quasi Monte Carlo (QMC) rules, for functions in a Sobolev space $H^s(S^d)$ with smoothness parameter $s>d/2$ defined over the unit sphere $S^d$ in $R^{d+1}$. Focusing on $N$-point sets that…

Numerical Analysis · Mathematics 2015-12-24 Johann S. Brauchart , Edward B. Saff , Ian H. Sloan , Rob S. Womersley

In this article, we give probabilistic versions of Sobolev embeddings on any Riemannian manifold $(M,g)$. More precisely, we prove that for natural probability measures on $L^2(M)$, almost every function belong to all spaces $L^p(M)$,…

Analysis of PDEs · Mathematics 2011-12-01 Nicolas Burq , Gilles Lebeau

We study reproducing kernel Hilbert spaces (RKHS) on a Riemannian manifold. In particular, we discuss under which condition Sobolev spaces are RKHS and characterize their reproducing kernels. Further, we introduce and discuss a class of…

Functional Analysis · Mathematics 2019-05-28 Ernesto De Vito , Nicole Mücke , Lorenzo Rosasco

This short article studies a deterministic quasi-Monte Carlo lattice rule in weighted unanchored Sobolev spaces of smoothness $1$. Building on the error analysis by Kazashi and Sloan, we prove the existence of unshifted rank-1 lattice rules…

Numerical Analysis · Mathematics 2025-04-22 Takashi Goda

We develop novel learning rates for conditional mean embeddings by applying the theory of interpolation for reproducing kernel Hilbert spaces (RKHS). We derive explicit, adaptive convergence rates for the sample estimator under the…

Machine Learning · Statistics 2026-04-09 Prem Talwai , Ali Shameli , David Simchi-Levi

This paper is a self-contained presentation of certain aspects of the theory of weighted Sobolev spaces and elliptic operators on non-compact Riemannian manifolds. Specifically, we discuss (i) the standard and weighted Sobolev Embedding…

Differential Geometry · Mathematics 2010-05-20 Tommaso Pacini

We study Sobolev estimates for the solutions of parabolic equations acting on a vector bundle, in a complete, compact or non compact, riemannian manifold $M.$ The idea is to introduce geometric weights on $M.$ We get global Sobolev…

Analysis of PDEs · Mathematics 2020-08-13 Eric Amar

In this paper, we study optimal quadrature errors, approximation numbers, and sampling numbers in $L_2(\Bbb S^d)$ for Sobolev spaces ${\rm H}^{\alpha,\beta}(\Bbb S^d)$ with logarithmic perturbation on the unit sphere $\Bbb S^d$ in $\Bbb…

Numerical Analysis · Mathematics 2024-01-30 Jiaxin Geng , Yun Ling , Jiansong Li , Heping Wang

This article develops direct and inverse estimates for certain finite dimensional spaces arising in kernel approximation. Both the direct and inverse estimates are based on approximation spaces spanned by local Lagrange functions which are…

Numerical Analysis · Mathematics 2017-09-08 Thomas Hangelbroek , Francis J. Narcowich , Christian Rieger , Joseph D. Ward

Randomized quadratures for integrating functions in Sobolev spaces of order $\alpha \ge 1$, where the integrability condition is with respect to the Gaussian measure, are considered. In this function space, the optimal rate for the…

Numerical Analysis · Mathematics 2023-07-21 Takashi Goda , Yoshihito Kazashi , Yuya Suzuki