English
Related papers

Related papers: Very Low Truncation Dimension for High Dimensional…

200 papers

We consider low-distortion embeddings for subspaces under \emph{entrywise nonlinear transformations}. In particular we seek embeddings that preserve the norm of all vectors in a space $S = \{y: y = f(x)\text{ for }x \in Z\}$, where $Z$ is a…

Machine Learning · Computer Science 2020-10-09 Aarshvi Gajjar , Cameron Musco

Spectral embedding based on the Singular Value Decomposition (SVD) is a widely used "preprocessing" step in many learning tasks, typically leading to dimensionality reduction by projecting onto a number of dominant singular vectors and…

Machine Learning · Statistics 2015-09-29 Dinesh Ramasamy , Upamanyu Madhow

We prove a weak error estimate for the approximation in space and time of a semilinear stochastic Volterra integro-differential equation driven by additive space-time Gaussian noise. We treat this equation in an abstract framework, in which…

Numerical Analysis · Mathematics 2016-03-15 Adam Andersson , Mihály Kovács , Stig Larsson

We propose a new least-squares Monte Carlo algorithm for the approximation of conditional expectations in the presence of stochastic derivative weights. The algorithm can serve as a building block for solving dynamic programming equations,…

Statistics Theory · Mathematics 2020-10-02 Christian Bender , Nikolaus Schweizer

In this paper, we investigate the approximation problem for functions in Gaussian Sobolev spaces $W^s_p(\mathbb{R}^d, \gamma)$ of smoothness $s > 0$, where the approximation error is measured in the Gaussian Lebesgue space…

Functional Analysis · Mathematics 2026-04-21 Van Kien Nguyen

We study the convergence of these operators in a weighted space of functions on a positive semi-axis and estimate the approximation by using a new type of weighted modulus of continuity and error estimation.

Classical Analysis and ODEs · Mathematics 2016-06-22 Preeti Sharma , Vishnu Narayan Mishra

Deep learning models in medical imaging are susceptible to shortcut learning, relying on confounding metadata (e.g., scanner model) that is often encoded in image embeddings. The crucial question is whether the model actively utilizes this…

Computer Vision and Pattern Recognition · Computer Science 2026-02-05 Chun Kit Wong , Paraskevas Pegios , Nina Weng , Emilie Pi Fogtmann Sejer , Martin Grønnebæk Tolsgaard , Anders Nymark Christensen , Aasa Feragen

A general procedure for the optimization of atomic density-fitting basis functions is designed with the balance between accuracy and numerical stability in mind. Given one-electron wavefunctions and energies, weights are assigned to the…

Chemical Physics · Physics 2020-10-13 Dimitri N. Laikov

This paper studies the minimal dimension required to embed subset memberships ($m$ elements and ${m\choose k}$ subsets of at most $k$ elements) into vector spaces, denoted as Minimal Embeddable Dimension (MED). The tight bounds of MED are…

Machine Learning · Computer Science 2026-01-30 Zihao Wang , Hang Yin , Lihui Liu , Hanghang Tong , Yangqiu Song , Ginny Wong , Simon See

Quasi-Monte Carlo methods are used for numerically integrating multivariate functions. However, the error bounds for these methods typically rely on a priori knowledge of some semi-norm of the integrand, not on the sampled function values.…

Numerical Analysis · Mathematics 2015-10-27 Lluís Antoni Jiménez Rugama , Fred J. Hickernell

We study the $L_1$-approximation of $d$-variate monotone functions based on information from $n$ function evaluations. It is known that this problem suffers from the curse of dimensionality in the deterministic setting, that is, the number…

Numerical Analysis · Mathematics 2018-03-02 Robert J. Kunsch

In this paper we show a density property for fractional weighted Sobolev spaces. That is, we prove that any function in a fractional weighted Sobolev space can be approximated by a smooth function with compact support. The additional…

Analysis of PDEs · Mathematics 2015-01-21 Serena Dipierro , Enrico Valdinoci

The density of polynomials in a weighted space of infinitely differentiable functions in a multidimensional real space is proved under minimal conditions on weight functions and on differences between weight functions. We apply this result…

Classical Analysis and ODEs · Mathematics 2007-05-23 P. V. Fedotova , I. Kh. Musin

We study the semiparametric efficient estimation of a class of linear functionals in settings where a complete multivariate dataset is supplemented by additional datasets recording subsets of the variables of interest. These datasets are…

Statistics Theory · Mathematics 2025-06-19 Thomas B. Berrett

$ $Let $F$ be a multivariate function from a product set $\Sigma^n$ to an Abelian group $G$. A $k$-partition of $F$ with cost $\delta$ is a partition of the set of variables $\mathbf{V}$ into $k$ non-empty subsets $(\mathbf{X}_1, \dots,…

Machine Learning · Computer Science 2020-03-31 Andrej Bogdanov , Baoxiang Wang

In this paper we focus on efficient implementations of the Multivariate Decomposition Method (MDM) for approximating integrals of $\infty$-variate functions. Such $\infty$-variate integrals occur for example as expectations in uncertainty…

Numerical Analysis · Mathematics 2018-08-06 Alexander D. Gilbert , Frances Y. Kuo , Dirk Nuyens , Grzegorz W. Wasilkowski

We show how simple kinks and jumps of otherwise smooth integrands over $\mathbb{R}^d$ can be dealt with by a preliminary integration with respect to a single well chosen variable. It is assumed that this preintegration, or conditional…

Numerical Analysis · Mathematics 2017-12-05 Andreas Griewank , Frances Y. Kuo , Hernan Leövey , Ian H. Sloan

We highlight some recent new delevelopments concerning the sparse representation of possibly high-dimensional functions exhibiting strong anisotropic features and low regularity in isotropic Sobolev or Besov scales. Specifically, we focus…

Numerical Analysis · Mathematics 2014-09-30 Wolfgang Dahmen , Chunyan Huang , Gitta Kutyniok , Wang-Q Lim , Christoph Schwab , Gerrit Welper

In this article, using growth functions we introduce generalized matrix-weighted Besov-Triebel-Lizorkin-type spaces with matrix $\mathcal{A}_{\infty}$ weights. We first characterize these spaces, respectively, in terms of the…

Functional Analysis · Mathematics 2025-05-06 Fan Bu , Dachun Yang , Wen Yuan , Mingdong Zhang

In the present paper we study embedding operators for weighted Sobolev spaces whose weights satisfy the well-known Muckenhoupt A_p-condition. Sufficient conditions for boundedness and compactness of the embedding operators are obtained for…

Functional Analysis · Mathematics 2007-09-04 V. Gol'dshtein , A. Ukhlov