English
Related papers

Related papers: Very Low Truncation Dimension for High Dimensional…

200 papers

In this paper we study the structure of solutions of the one dimensional weighted total variation regularisation problem, motivated by its application in signal recovery tasks. We study in depth the relationship between the weight function…

Optimization and Control · Mathematics 2016-09-06 Michael Hintermüller , Konstantinos Papafitsoros , Carlos N. Rautenberg

In recent years, the use of sparse recovery techniques in the approximation of high-dimensional functions has garnered increasing interest. In this work we present a survey of recent progress in this emerging topic. Our main focus is on the…

Numerical Analysis · Mathematics 2017-06-12 Ben Adcock , Simone Brugiapaglia , Clayton G. Webster

We prove the curse of dimensionality for multivariate integration of C^r functions: The number of needed function values to achieve an error \epsilon\ is larger than c_r (1+\gamma)^d for \epsilon\le \epsilon_0, where c_r,\gamma>0 and d is…

Numerical Analysis · Mathematics 2017-06-22 Aicke Hinrichs , Erich Novak , Mario Ullrich , Henryk Wozniakowski

Covariance function estimation is a fundamental task in multivariate functional data analysis and arises in many applications. In this paper, we consider estimating sparse covariance functions for high-dimensional functional data, where the…

Statistics Theory · Mathematics 2022-07-15 Qin Fang , Shaojun Guo , Xinghao Qiao

We give an extension of the theory of relaxation of variational integrals in classical Sobolev spaces to the setting of metric Sobolev spaces. More precisely, we establish a general framework to deal with the problem of finding an integral…

Classical Analysis and ODEs · Mathematics 2013-10-08 Omar Anza Hafsa , Jean-Philippe Mandallena

This paper proposes new ANOVA-based approximations of functions and emulators of high-dimensional models using either available derivatives or local stochastic evaluations of such models. Our approach makes use of sensitivity indices to…

Statistics Theory · Mathematics 2025-03-18 Matieyendou Lamboni

The problem of prediction in functional linear regression is conventionally addressed by reducing dimension via the standard principal component basis. In this paper we show that an alternative basis chosen through weighted least-squares,…

Methodology · Statistics 2009-02-20 Aurore Delaigle , Peter Hall , Tatiyana V. Apanasovich

The main theme of this paper is error analysis for approximations derived from two variants of dimensional decomposition of a multivariate function: the referential dimensional decomposition (RDD) and analysis-of-variance dimensional…

Numerical Analysis · Mathematics 2013-10-28 Sharif Rahman

We consider the problem of approximating a function from $L^2$ by an element of a given $m$-dimensional space $V_m$, associated with some feature map $\boldsymbol{\varphi}$, using evaluations of the function at random points $x_1,…

Numerical Analysis · Mathematics 2025-08-01 Anthony Nouy , Bertrand Michel

We investigate the variable-exponent Abel integral equations and corresponding fractional Cauchy problems. The main contributions of the work are enumerated as follows: (i) We develop an approximate inversion technique for variable-exponent…

Classical Analysis and ODEs · Mathematics 2021-10-12 Xiangcheng Zheng

We study the computational power of polynomial threshold functions, that is, threshold functions of real polynomials over the boolean cube. We provide two new results bounding the computational power of this model. Our first result shows…

Computational Complexity · Computer Science 2009-11-29 Ido Ben-Eliezer , Shachar Lovett , Ariel Yadin

We give a sufficient (and, in the case of a compact domain, a necessary) condition for the embedding of Sobolev space of functions with integrable gradient into Besov-Orlicz spaces to be bounded. The condition has a form of a simple…

Functional Analysis · Mathematics 2021-10-26 Aleksander Pawlewicz , Michał Wojciechowski

Vector Fitting is a popular method of constructing rational approximants designed to fit given frequency response measurements. The original method, which we refer to as VF, is based on a least-squares fit to the measurements by a rational…

Numerical Analysis · Mathematics 2016-10-05 Zlatko Drmac , Serkan Gugercin , Christopher Beattie

We propose an algorithmic framework, that employs active subspace techniques, for scalable global optimization of functions with low effective dimension (also referred to as low-rank functions). This proposal replaces the original…

Optimization and Control · Mathematics 2024-02-01 Coralia Cartis , Xinzhu Liang , Estelle Massart , Adilet Otemissov

The Stokes-Brinkman equations model fluid flow in highly heterogeneous porous media. In this paper, we consider the numerical solution of the Stokes-Brinkman equations with stochastic permeabilities, where the permeabilities in subdomains…

Numerical Analysis · Mathematics 2021-04-26 Kevin Williamson , Heyrim Cho , Bedřich Sousedík

In this work we propose a low rank approximation of high fidelity finite element simulations by utilizing weights corresponding to areas of high stress levels for an abdominal aortic aneurysm, i.e. a deformed blood vessel. We focus on the…

Numerical Analysis · Mathematics 2023-05-09 Christoph Striegel , Göran Kauermann , Jonas Biehler

In the setting of stochastic Volterra equations, and in particular rough volatility models, we show that conditional expectations are the unique classical solutions to path-dependent PDEs. The latter arise from the functional It\^o formula…

Probability · Mathematics 2026-05-27 Ofelia Bonesini , Antoine Jacquier , Alexandre Pannier

We consider the approximation of manifold-valued functions by embedding the manifold into a higher dimensional space, applying a vector-valued approximation operator and projecting the resulting vector back to the manifold. It is well known…

Numerical Analysis · Mathematics 2022-10-24 Ralf Hielscher , Laura Lippert

We place ourselves in a functional regression setting and propose a novel methodology for regressing a real output on vector-valued functional covariates. This methodology is based on the notion of signature, which is a representation of a…

Methodology · Statistics 2022-06-17 Adeline Fermanian

In this paper we focus our attention on an embedding result for a weighted Sobolev space that involves as weight the distance function from the boundary taken with respect to a general smooth gauge function $F$. Starting from this type of…

Functional Analysis · Mathematics 2019-11-28 Giuseppina di Blasio , Giovanni Pisante , Georgeos Psaradakis