English
Related papers

Related papers: Consistent Inversion of Noisy Non-Abelian X-Ray Tr…

200 papers

The synchronization problem over the special orthogonal group $SO(d)$ consists of estimating a set of unknown rotations $R_1,R_2,...,R_n$ from noisy measurements of a subset of their pairwise ratios $R_{i}^{-1}R_{j}$. The problem has found…

Information Theory · Computer Science 2013-07-17 Lanhui Wang , Amit Singer

Non-abelian $X$-ray tomography seeks to recover a matrix potential $\Phi:M\rightarrow \mathbb{C}^{m\times m}$ in a domain $M$ from measurements of its so called scattering data $C_\Phi$ at $\partial M$. For $\dim M\ge 3$ (and under…

Analysis of PDEs · Mathematics 2021-04-28 Jan Bohr

We consider the inexact Newton methods $$ x_{n+1}^\d=x_n^\d-g_{\a_n}(F'(x_n^\d)^* F'(x_n^\d)) F'(x_n^\d)^* (F(x_n^\d)-y^\d) $$ for solving nonlinear ill-posed inverse problems $F(x)=y$ using the only available noise data $y^\d$ satisfying…

Numerical Analysis · Mathematics 2010-10-19 Qinian Jin

In this work we study orbit recovery over $SO(3)$, where the goal is to recover a function on the sphere from noisy, randomly rotated copies of it. We assume that the function is a linear combination of low-degree spherical harmonics. This…

Data Structures and Algorithms · Computer Science 2022-05-03 Allen Liu , Ankur Moitra

The inverse problem of identifying the unknown spacewise dependent source F(x) in 1D wave equation is considered. Measured data are taken in the form g(t) := u(0; t). The relationship between that problem and Ground Penetrating Radar (GRR)…

Numerical Analysis · Mathematics 2016-09-14 Balgaisha Mukanova , Vladimir G. Romanov

Coherent surface scattering imaging (CSSI) is an emerging experimental technique uniquely suited to probing the structure of thin nanostructures. In these experiments, a specimen is placed on a substrate, and a series of X-ray diffraction…

Computational Physics · Physics 2026-04-22 Jeffrey J. Donatelli , Miaoqi Chu , Zixi Hu , Zhang Jiang , Nicholas Schwarz , Jin Wang , James A. Sethian

This paper considers the linear inverse problem where we wish to estimate a structured signal $x$ from its corrupted observations. When the problem is ill-posed, it is natural to make use of a convex function $f(\cdot)$ that exploits the…

Information Theory · Computer Science 2013-12-06 Samet Oymak , Christos Thrampoulidis , Babak Hassibi

We study an inverse initial-data problem for a nonlinear Schr\"odinger equation in which the initial wave field is reconstructed from lateral measurements. Our approach combines a Legendre-polynomial-exponential-time dimensional reduction…

Numerical Analysis · Mathematics 2026-05-13 Navaraj Neupane , Loc Nguyen

We consider the problem of determination of a magnetic field from three dimensional polarimetric neutron tomography data. We see that this is an example of a non-Abelian ray transform and that the problem has a globally unique solution for…

Analysis of PDEs · Mathematics 2019-10-21 Naeem M. Desai , William R. B. Lionheart , Morten Sales , Markus Strobl , Søren Schmidt

This paper considers a noisy data structure recovery problem. The goal is to investigate the following question: Given a noisy observation of a permuted data set, according to which permutation was the original data sorted? The focus is on…

Information Theory · Computer Science 2020-11-24 Minoh Jeong , Alex Dytso , Martina Cardone , H. Vincent Poor

A review of the author's results is given. Inversion formulas and stability estimates for the solutions to 3D inverse scattering problems with fixed-energy data are obtained. Inversions of exact and noisy data are stidied. The inverse…

Mathematical Physics · Physics 2007-05-23 Alexander G. Ramm

In this paper, we consider the problem of recovering an unknown sparse signal $\xv_0 \in \mathbb{R}^n$ from noisy linear measurements $\yv = \Hm \xv_0+ \zv \in \mathbb{R}^m$. A popular approach is to solve the $\ell_1$-norm regularized…

Information Theory · Computer Science 2018-08-14 Ayed M. Alrashdi , Ismail Ben Atitallah , Tareq Y. Al-Naffouri , Mohamed-Slim Alouini

Diffusion models have recently emerged as a promising framework for Image Restoration (IR), owing to their ability to produce high-quality reconstructions and their compatibility with established methods. Existing methods for solving noisy…

Computer Vision and Pattern Recognition · Computer Science 2025-11-21 Kyungsung Lee , Donggyu Lee , Myungjoo Kang

In the noisy population recovery problem of Dvir et al., the goal is to learn an unknown distribution $f$ on binary strings of length $n$ from noisy samples. For some parameter $\mu \in [0,1]$, a noisy sample is generated by flipping each…

Computational Complexity · Computer Science 2016-02-25 Anindya De , Michael Saks , Sijian Tang

Several applications in medical imaging and non-destructive material testing lead to inverse elliptic coefficient problems, where an unknown coefficient function in an elliptic PDE is to be determined from partial knowledge of its…

Optimization and Control · Mathematics 2022-12-13 Bastian Harrach

We investigate non-negative least squares (NNLS) for the recovery of sparse non-negative vectors from noisy linear and biased measurements. We build upon recent results from [1] showing that for matrices whose row-span intersects the…

Information Theory · Computer Science 2019-12-30 Yonatan Shadmi , Peter Jung , Giuseppe Caire

The problem of recovering a matrix of low rank from an incomplete and possibly noisy set of linear measurements arises in a number of areas. In order to derive rigorous recovery results, the measurement map is usually modeled…

Information Theory · Computer Science 2015-07-28 Maryia Kabanava , Richard Kueng , Holger Rauhut , Ulrich Terstiege

We consider the problem of recovering a function input of a differential equation formulated on an unknown domain $M$. We assume to have access to a discrete domain $M_n=\{x_1, \dots, x_n\} \subset M$, and to noisy measurements of the…

Probability · Mathematics 2017-06-23 Nicolas Garcia Trillos , Daniel Sanz-Alonso

We consider the efficient inference of finite dimensional parameters arising in the context of inverse problems. Our setup is the observation of a transformation of an unknown infinite dimensional signal $f$ corrupted by statistical noise,…

Statistics Theory · Mathematics 2026-02-03 Adel Magra , Aad van der Vaart

We propose an inverse scattering scheme of recovering a polyhedral obstacle in $\mathbb{R}^n$, $n=2,3$, by only a few high-frequency acoustic backscattering measurements. The obstacle could be sound-soft or sound-hard. It is shown that the…

Analysis of PDEs · Mathematics 2015-02-05 Jingzhi Li , Hongyu Liu