English
Related papers

Related papers: On lower bounds for integration of multivariate pe…

200 papers

We study permutation-invariant embeddings of $d$-dimensional point sets, which are defined by sorting $D$ independent one-dimensional projections of the input. Such embeddings arise in graph deep learning where outputs should be invariant…

Machine Learning · Computer Science 2026-05-26 Nadav Dym , Matthias Wellershoff , Efstratios Tsoukanis , Daniel Levy , Radu Balan

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

This note is devoted to discussing multivariate approximation of continuous functions on $[0,1]^d$ with analytic Korobov kernels in the worst and average case settings. We only consider algorithms that use finitely many evaluations of…

Numerical Analysis · Mathematics 2018-08-07 Heping Wang

Certain relations between the Fourier transform of a function of bounded variation and the Hilbert transform of its derivative are revealed. The widest subspaces of the space of functions of bounded variation are indicated in which the…

Classical Analysis and ODEs · Mathematics 2012-01-27 E. Liflyand

We find the origin of the integration theory for multifunctions in the sixties in the pioneering works of G. Debreu and R. Aumann, Nobel prizes for the Economy in 1983 and in 2005, respectively. The Aumann integral is defined by means the…

Functional Analysis · Mathematics 2025-07-28 Luisa Di Piazza , Anna Rita Sambucini

In this paper we develop a stochastic integration theory for processes with values in a quasi-Banach space. The integrator is a cylindrical Brownian motion. The main results give sufficient conditions for stochastic integrability. They are…

Probability · Mathematics 2018-11-01 Petru A. Cioica-Licht , Sonja G. Cox , Mark C. Veraar

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…

Numerical Analysis · Mathematics 2014-04-23 Aicke Hinrichs , Erich Novak , Mario Ullrich

We propose and analyse randomized cubature formulae for the numerical integration of functions with respect to a given probability measure $\mu$ defined on a domain $\Gamma \subseteq \mathbb{R}^d$, in any dimension $d$. Each cubature…

Numerical Analysis · Mathematics 2020-12-04 Giovanni Migliorati , Fabio Nobile

In this work, a novel approach for the solution of the inverse conductivity problem from one and multiple boundary measurements has been developed on the basis of the implication of the framework of BV - functions. The space of the…

Analysis of PDEs · Mathematics 2020-05-20 Antonios Charalambopoulos , Vanessa Markaki , Drosos Kourounis

We overcome the barrier of constructing N=4 superconformal models in one space dimension for more than three particles. The D(2,1;alpha) superalgebra of our systems is realized on the coordinates and momenta of the particles, their…

High Energy Physics - Theory · Physics 2012-02-09 Sergey Krivonos , Olaf Lechtenfeld

Multi-index models - functions which only depend on the covariates through a non-linear transformation of their projection on a subspace - are a useful benchmark for investigating feature learning with neural nets. This paper examines the…

Machine Learning · Computer Science 2025-11-13 Emanuele Troiani , Yatin Dandi , Leonardo Defilippis , Lenka Zdeborová , Bruno Loureiro , Florent Krzakala

We study lower bounds for the norm of the product of polynomials and their applications to the so called \emph{plank problem.} We are particularly interested in polynomials on finite dimensional Banach spaces, in which case our results…

Functional Analysis · Mathematics 2016-06-07 Daniel Carando , Damian Pinasco , Jorge Tomás Rodríguez

In this paper we apply a scaling invariance analysis to reduce a class of parabolic moving boundary problems to free boundary problems governed by ordinary differential equations. As well known free boundary problems are always non-linear…

Numerical Analysis · Mathematics 2015-03-03 Riccardo Fazio

By methods of harmonic analysis, we identify large classes of Banach spaces invariant of periodic Fourier multipliers with symbols satisfying the classical Marcinkiewicz type conditions. Such classes include general (vector-valued) Banach…

Functional Analysis · Mathematics 2025-06-25 Sebastian Król , Jarosław Sarnowski

Infinite-dimensional, holomorphic functions have been studied in detail over the last several decades, due to their relevance to parametric differential equations and computational uncertainty quantification. The approximation of such…

Numerical Analysis · Mathematics 2025-02-20 Ben Adcock , Nick Dexter , Sebastian Moraga

We show that kernel-based quadrature rules for computing integrals can be seen as a special case of random feature expansions for positive definite kernels, for a particular decomposition that always exists for such kernels. We provide a…

Machine Learning · Computer Science 2015-11-10 Francis Bach

We study QPT (quasi-polynomial tractability) in the worst case setting for linear tensor product problems defined over Hilbert spaces. We assume that the domain space is a reproducing kernel Hilbert space so that function values are well…

Numerical Analysis · Mathematics 2017-08-15 Henryk Woźniakowski , Erich Novak

Exploiting permutation invariance to reduce the exponential scaling of semidefinite programs in quantum information has emerged as a powerful computational technique. In this work, we develop a systematic framework for using this reduction…

Quantum Physics · Physics 2026-05-05 Bjarne Bergh , Marco Parentin

We study the recovery of multivariate functions from reproducing kernel Hilbert spaces in the uniform norm. Our main interest is to obtain preasymptotic estimates for the corresponding sampling numbers. We obtain results in terms of the…

Numerical Analysis · Mathematics 2024-10-29 Kateryna Pozharska , Tino Ullrich

Mixed-integer mathematical programs are among the most commonly used models for a wide set of problems in Operations Research and related fields. However, there is still very little known about what can be expressed by small mixed-integer…

Discrete Mathematics · Computer Science 2017-12-07 Alfonso Cevallos , Stefan Weltge , Rico Zenklusen