中文
相关论文

相关论文: Numerical Analysis of the Non-uniform Sampling Pro…

200 篇论文

We consider the problem of sampling from data defined on the nodes of a weighted graph, where the edge weights capture the data correlation structure. As shown recently, using spectral graph theory one can define a cut-off frequency for the…

信息论 · 计算机科学 2014-11-13 Ilan Shomorony , A. Salman Avestimehr

It is well known that a band-limited signal can be reconstructed from its uniformly spaced samples if the sampling rate is sufficiently high. More recently, it has been proved that one can reconstruct a 1D band-limited signal even if the…

计算机视觉与模式识别 · 计算机科学 2024-12-19 Sheel Shah , Kaishva Shah , Karthik S. Gurumoorthy , Ajit Rajwade

To obtain the initial pressure from the collected data on a planar sensor arrangement in Photoacoustic tomography, there exists an exact analytic frequency domain reconstruction formula. An efficient realization of this formula needs to…

Frame design for phaseless reconstruction is now part of the broader problem of nonlinear reconstruction and is an emerging topic in harmonic analysis. The problem of phaseless reconstruction can be simply stated as follows. Given the…

泛函分析 · 数学 2016-01-15 Radu Balan

We study the fixed design segmented regression problem: Given noisy samples from a piecewise linear function $f$, we want to recover $f$ up to a desired accuracy in mean-squared error. Previous rigorous approaches for this problem rely on…

机器学习 · 计算机科学 2016-07-15 Jayadev Acharya , Ilias Diakonikolas , Jerry Li , Ludwig Schmidt

This paper studies the problems of identifiability and estimation in high-dimensional nonparametric latent structure models. We introduce an identifiability theorem that generalizes existing conditions, establishing a unified framework…

统计理论 · 数学 2025-08-06 Yichen Lyu , Pengkun Yang

In hyperspectral sparse unmixing, a successful approach employs spectral bundles to address the variability of the endmembers in the spatial domain. However, the regularization penalties usually employed aggregate substantial computational…

计算机视觉与模式识别 · 计算机科学 2024-01-25 Luciano Carvalho Ayres , Ricardo Augusto Borsoi , José Carlos Moreira Bermudez , Sérgio José Melo de Almeida

This paper concerns with nonuniform sampling and interpolation methods combined with variational models for the solution of a generalized image inpainting problem and the restoration of digital signals. In particular, we discuss the problem…

数值分析 · 数学 2007-05-23 Massimo Fornasier

In this letter, we consider a problem of reconstructing an unknown discrete signal taking values in a finite alphabet from incomplete linear measurements. The difficulty of this problem is that the computational complexity of the…

信息论 · 计算机科学 2015-03-19 Masaaki Nagahara

Optimal sampling of non band-limited functions is an issue of great importance that has attracted considerable attention. We propose to tackle this problem through the use of a frequency warping: First, by a nonlinear shrinking of…

经典分析与常微分方程 · 数学 2017-03-07 Stefan Lafon , Jacques Lévy Véhel , Jacques Peyrière

We consider the problem of recovering of continuous multi-dimensional functions from the noisy observations over the regular grid. Our focus is at the adaptive estimation in the case when the function can be well recovered using a linear…

统计理论 · 数学 2009-03-06 Anatoli Iouditski , Arkadii S. Nemirovski

We present an online algorithm for reconstructing a signal from a set of non-uniform samples. By representing the signal using compactly supported basis functions, we show how estimating the expansion coefficients using least-squares can be…

信号处理 · 电气工程与系统科学 2022-08-04 Justin Romberg

This paper aims to develop and analyze a numerical scheme for solving the backward problem of semilinear subdiffusion equations. We establish the existence, uniqueness, and conditional stability of the solution to the inverse problem by…

数值分析 · 数学 2025-05-07 Xu Wu , Jiang Yang , Zhi Zhou

We consider signal reconstruction from the norms of subspace components generalizing standard phase retrieval problems. In the deterministic setting, a closed reconstruction formula is derived when the subspaces satisfy certain cubature…

概率论 · 数学 2017-09-04 Christine Bachoc , Martin Ehler

The latest theoretical advances in the field of unlimited sampling framework (USF) show the potential to avoid clipping problems of analog-to-digital converters (ADC). To date, most of the related works have focused on real-valued modulo…

信号处理 · 电气工程与系统科学 2020-12-01 Yan He , Jifang Qiu , Chang Liu , Yue Liu , Jian Wu

We propose a new approach to linear ill-posed inverse problems. Our algorithm alternates between enforcing two constraints: the measurements and the statistical correlation structure in some transformed space. We use a non-linear multiscale…

计算工程、金融与科学 · 计算机科学 2018-12-04 Ivan Dokmanić , Joan Bruna , Stéphane Mallat , Maarten de Hoop

We consider a compressed sensing problem in which both the measurement and the sparsifying systems are assumed to be frames (not necessarily tight) of the underlying Hilbert space of signals, which may be finite or infinite dimensional. The…

信息论 · 计算机科学 2020-10-15 Giovanni S. Alberti , Matteo Santacesaria

It is now well understood that (1) it is possible to reconstruct sparse signals exactly from what appear to be highly incomplete sets of linear measurements and (2) that this can be done by constrained L1 minimization. In this paper, we…

统计方法学 · 统计学 2007-11-13 Emmanuel J. Candes , Michael B. Wakin , Stephen P. Boyd

Regularization is a critical technique for ensuring well-posedness in solving inverse problems with incomplete measurement data. Traditionally, the regularization term is designed based on prior knowledge of the unknown signal's…

数值分析 · 数学 2024-12-16 Bosu Choi , Jihun Han , Yoonsang Lee

This paper provides an analysis of the linearized inverse problem in multifrequency electrical impedance tomography. We consider an isotropic conductivity distribution with a finite number of unknown inclusions with different frequency…

数值分析 · 数学 2016-10-06 Giovanni S. Alberti , Habib Ammari , Bangti Jin , Jin-Keun Seo , Wenlong Zhang