English
Related papers

Related papers: Stability in unlimited sampling

200 papers

We present stability estimates for the inverse source problem of the stochastic Helmholtz equation in two and three dimensions by either near-field or far-field data. The random source is assumed to be a microlocally isotropic generalized…

Analysis of PDEs · Mathematics 2024-03-21 Tianjiao Wang , Xiang Xu , Yue Zhao

We propose a manifold sampling algorithm for minimizing a nonsmooth composition $f= h\circ F$, where we assume $h$ is nonsmooth and may be inexpensively computed in closed form and $F$ is smooth but its Jacobian may not be available. We…

Optimization and Control · Mathematics 2022-01-14 Jeffrey Larson , Matt Menickelly , Baoyu Zhou

Several newly developing hybrid imaging methods (e.g., those combining electrical impedance or optical imaging with acoustics) enable one to obtain some auxiliary interior information (usually some combination of the electrical conductivity…

Analysis of PDEs · Mathematics 2013-02-25 Peter Kuchment , Dustin Steinhauer

In this note we study the problem of sampling and reconstructing signals which are assumed to lie on or close to one of several subspaces of a Hilbert space. Importantly, we here consider a very general setting in which we allow infinitely…

Information Theory · Computer Science 2009-12-02 Thomas Blumensath

We analyze signal recovery when samples are taken concomitantly from a signal and its Fourier transform. This two-sided sampling framework extends classical one-sided reconstruction and is particularly useful when measurements in either…

Signal Processing · Electrical Eng. & Systems 2026-03-18 Mert Kayaalp , Oleg Szehr

This paper investigates total variation minimization in one spatial dimension for the recovery of gradient-sparse signals from undersampled Gaussian measurements. Recently established bounds for the required sampling rate state that uniform…

Information Theory · Computer Science 2022-04-12 Martin Genzel , Maximilian März , Robert Seidel

This paper concerns the inverse source problems for the time-harmonic elastic and electromagnetic wave equations. The goal is to determine the external force and the electric current density from boundary measurements of the radiated wave…

Analysis of PDEs · Mathematics 2018-08-17 Gang Bao , Peijun Li , Yue Zhao

Sampling arises simultaneously with input and output delays in networked control systems. When the delay is left uncompensated, the sampling period is generally required to be sufficiently small, the delay sufficiently short, and, for…

Optimization and Control · Mathematics 2010-12-13 Iasson Karafyllis , Miroslav Krstic

Smoothed analysis is a powerful paradigm in overcoming worst-case intractability in unsupervised learning and high-dimensional data analysis. While polynomial time smoothed analysis guarantees have been obtained for worst-case intractable…

Data Structures and Algorithms · Computer Science 2019-04-25 Aditya Bhaskara , Aidao Chen , Aidan Perreault , Aravindan Vijayaraghavan

We propose a lattice-theoretic framework for modulo sampling of multidimensional bandlimited signals. Standard modulo analog-to-digital converters (ADCs) fold the signal component-wise into a square domain, reducing the recovery problem to…

Signal Processing · Electrical Eng. & Systems 2026-05-26 Yhonatan Kvich , Yonina C. Eldar

The Unlimited Sensing Framework (USF) is a digital acquisition protocol that allows for sampling and reconstruction of high dynamic range signals. By acquiring modulo samples, the USF circumvents the clipping or saturation problem that is a…

Information Theory · Computer Science 2022-07-28 Ayush Bhandari

We present a general framework to study uniqueness, stability and reconstruction for infinite-dimensional inverse problems when only a finite-dimensional approximation of the measurements is available. For a large class of inverse problems…

Analysis of PDEs · Mathematics 2021-11-10 Giovanni S. Alberti , Matteo Santacesaria

We consider the inverse shape and parameter problem for detecting corrosion from partial boundary measurements. This problem models the non-destructive testing for a partially buried object from electrostatic measurements on the accessible…

Analysis of PDEs · Mathematics 2024-09-05 Isaac Harris , Andreas Kleefeld , Heejin Lee

It is well known that if the power spectral density of a continuous time stationary stochastic process does not have a compact support, data sampled from that process at any uniform sampling rate leads to biased and inconsistent spectrum…

Statistics Theory · Mathematics 2010-06-09 Radhendushka Srivastava , Debasis Sengupta

Reconstructing an infinite-dimensional signal from a finite set of measurements is a fundamental problem in approximation theory and signal processing. While the generalized sampling (GS) framework provides a robust methodology for…

Functional Analysis · Mathematics 2026-05-25 Luca Finotti , Matteo Santacesaria

We consider the recovery of a continuous domain piecewise constant image from its non-uniform Fourier samples using a convex matrix completion algorithm. We assume the discontinuities/edges of the image are localized to the zero levelset of…

Information Theory · Computer Science 2018-02-14 Greg Ongie , Sampurna Biswas , Mathews Jacob

Given the significance of physical measures in understanding the complexity of dynamical systems as well as the noisy nature of real-world systems, investigating the stability of physical measures under noise perturbations is undoubtedly a…

Dynamical Systems · Mathematics 2025-06-24 Weiwei Qi , Zhongwei Shen , Yingfei Yi

We consider a linearised inverse conductivity problem for electromagnetic waves in a three dimensional bounded domain at a high time-harmonic frequency. Increasing stability bounds for the conductivity coefficient in the full Maxwell system…

Analysis of PDEs · Mathematics 2022-02-09 Victor Isakov , Shuai Lu , Boxi Xu

Sampling in shift-invariant spaces is a realistic model for signals with smooth spectrum. In this paper, we consider phaseless sampling and reconstruction of real-valued signals in a shift-invariant space from their magnitude measurements…

Information Theory · Computer Science 2017-02-22 Cheng Cheng , Junzheng Jiang , Qiyu Sun

In this paper we are interested in the inverse problem of recovering a compact supported function from its truncated Fourier transform. We derive new Lipschitz stability estimates for the inversion in terms of the truncation parameter. The…

Numerical Analysis · Mathematics 2024-07-10 Mirza Karamehmedović , Martin Sæbye Carøe , Faouzi Triki