中文
相关论文

相关论文: A note on sampling recovery of multivariate functi…

200 篇论文

In the problem of multiple support recovery, we are given access to linear measurements of multiple sparse samples in $\mathbb{R}^{d}$. These samples can be partitioned into $\ell$ groups, with samples having the same support belonging to…

信息论 · 计算机科学 2022-05-25 Lekshmi Ramesh , Chandra R. Murthy , Himanshu Tyagi

Given a Hilbert space $\mathcal H$ and a finite measure space $\Omega$, the approximation of a vector-valued function $f: \Omega \to \mathcal H$ by a $k$-dimensional subspace $\mathcal U \subset \mathcal H$ plays an important role in…

数值分析 · 数学 2024-08-07 Daniel Kressner , Tingting Ni , André Uschmajew

Random smoothing data augmentation is a unique form of regularization that can prevent overfitting by introducing noise to the input data, encouraging the model to learn more generalized features. Despite its success in various…

机器学习 · 统计学 2023-05-15 Liang Ding , Tianyang Hu , Jiahang Jiang , Donghao Li , Wenjia Wang , Yuan Yao

The paper addresses the problem of sampling discretization of integral norms of elements of finite-dimensional subspaces satisfying some conditions. We prove sampling discretization results under two standard kinds of assumptions --…

数值分析 · 数学 2021-09-21 F. Dai , V. Temlyakov

In a series of recent papers (Adcock, Hansen and Poon, 2013, Appl. Comput. Harm. Anal. 45(5):3132-3167), (Adcock, Gataric and Hansen, 2014, SIAM J. Imaging Sci. 7(3):1690-1723) and (Adcock, Hansen, Kutyniok and Ma, 2015, SIAM J. Math. Anal.…

数值分析 · 数学 2016-03-08 Milana Gataric , Clarice Poon

Quantization of compressed sensing measurements is typically justified by the robust recovery results of Cand\`es, Romberg and Tao, and of Donoho. These results guarantee that if a uniform quantizer of step size $\delta$ is used to quantize…

信息论 · 计算机科学 2010-10-06 S. Güntürk , A. Powell , R. Saab , Ö. Yılmaz

We establish quantitative estimates for sampling (dominating) sets in model spaces associated with meromorphic inner functions, i.e. those corresponding to de Branges spaces. Our results encompass the Logvinenko-Sereda-Panejah (LSP) Theorem…

复变函数 · 数学 2017-07-26 Andreas Hartmann , Philippe Jaming , Karim Kellay

We obtain an improved Sobolev inequality in H^s spaces involving Morrey norms. This refinement yields a direct proof of the existence of optimizers and the compactness up to symmetry of optimizing sequences for the usual Sobolev embedding.…

偏微分方程分析 · 数学 2013-02-26 Giampiero Palatucci , Adriano Pisante

It has been observed by several authors that well-known periodization strategies like tent or Chebychev transforms lead to remarkable results for the recovery of multivariate functions from few samples. So far, theoretical guarantees are…

数值分析 · 数学 2023-07-24 Felix Bartel , Kai Lüttgen , Nicolas Nagel , Tino Ullrich

In this paper, we consider the problem of reconstructing piecewise smooth functions to high accuracy from nonuniform samples of their Fourier transform. We use the framework of nonuniform generalized sampling (NUGS) to do this, and to…

数值分析 · 数学 2014-10-02 Ben Adcock , Milana Gataric , Anders C. Hansen

This paper deals with the problem of reconstructing a band-limited signal when a finite subset of its samples and of its derivative are missing. The technique used, due to P.J.S.G. Ferreira, is based on the use of a particular frame for…

泛函分析 · 数学 2010-09-13 Paola Brianzi , Vincenza Del Prete

Let $(X_1,\ldots,X_n)$ be an i.i.d. sequence of random variables in $\mathbb{R}^d$, $d\geq 1$. We show that, for any function $\varphi :\mathbb{R}^d\rightarrow\mathbb{R}$, under regularity conditions, \[n^…

统计理论 · 数学 2016-06-07 Bernard Delyon , François Portier

This paper surveys recent developments in the sampling discretization of integral and uniform norms for functions in general finite-dimensional spaces. These results generalize the classical Marcinkiewicz-Zygmund inequalities for…

数值分析 · 数学 2026-03-04 F. Dai , E. Kosov , V. Temlyakov

This article presents near-optimal guarantees for accurate and robust image recovery from under-sampled noisy measurements using total variation minimization. In particular, we show that from O(slog(N)) nonadaptive linear measurements, an…

计算机视觉与模式识别 · 计算机科学 2015-03-20 Deanna Needell , Rachel Ward

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…

机器学习 · 计算机科学 2015-11-10 Francis Bach

The standard Sobolev space $W^s_2(\mathbb{R}^d)$, with arbitrary positive integers $s$ and $d$ for which $s>d/2$, has the reproducing kernel $$ K_{d,s}(x,t)=\int_{\mathbb{R}^d}\frac{\prod_{j=1}^d\cos\left(2\pi\,(x_j-t_j)u_j\right)}…

数值分析 · 数学 2018-07-17 Erich Novak , Mario Ullrich , Henryk Woźniakowski , Shun Zhang

In this paper, we prove sharp upper and lower bounds for the approximation of Sobolev functions by sums of multivariate ridge functions, i.e., for approximation by functions of the form $\mathbb{R}^d \ni x \mapsto \sum_{k=1}^n \varrho_k(A_k…

泛函分析 · 数学 2025-07-02 Paul Geuchen , Palina Salanevich , Olov Schavemaker , Felix Voigtlaender

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…

泛函分析 · 数学 2026-04-21 Van Kien Nguyen

We investigate the statistical recovery of solutions to first-kind Fredholm integral equations with discrete, scattered, and noisy pointwise measurements. Assuming the forward operator's range belongs to the Sobolev space of order $m$,…

数值分析 · 数学 2025-12-30 Duan-Peng Ling , Wenlong Zhang

We consider the recovery of real-valued bandlimited functions from the absolute values of their samples, possibly spaced nonuniformly. We show that such a reconstruction is always possible if the function is sampled at more than twice its…

数值分析 · 数学 2012-01-17 Gaurav Thakur