Analytic inverse problems with finitely many random measurements

DOI10.48550/arXiv.2608.14324MaRDI QIDQ7284915arXivFDO

Authors Giovanni S. Alberti, Damiano Poletti, Simone Sanna, Matteo Santacesaria

Publication date 14 August 2026

Published in arXiv

Tldr We construct an algorithm for reconstructing d-dimensional objects with finitely many random measurements; this is especially useful for severely ill-posed problems where deterministic approaches may require exponentially many measurements.

Full work available at URL https://doi.org/10.48550/arXiv.2608.14324

Mathematics Subject Classification ID

Real-analytic and semi-analytic sets (14P15) Inverse problems for PDEs (35R30) Probability theory on linear topological spaces (60B11)

arXiv classification

math.APmath.NAmath.PR

Cites work

• A global uniqueness theorem for an inverse boundary value problem
• A mathematical introduction to compressive sensing
• A remark on a paper by Alessandrini and Vessella
• A remark on Lipschitz stability for inverse problems
• A zero-one law for one-shot system identification
• An algebraic characterization of injectivity in phase retrieval
• An introduction to infinite-dimensional analysis
• An introduction to the mathematical theory of inverse problems
• Calderón's inverse conductivity problem in the plane
• Calderón's inverse problem with a finite number of measurements. II: independent data
• Complex geometrical optics solutions for Lipschitz conductivities.
• Compressed sensing
• Compressed Sensing using Generative Models
• Compressed Sensing With Nonlinear Observations and Related Nonlinear Optimization Problems
• Data selection: at the interface of PDE-based inverse problem and randomized linear algebra
• Differentiable manifolds
• Dimensionality reduction with subgaussian matrices: a unified theory
• Discretization and regularization for the reconstruction of inhomogeneities by scattering measurements
• Electrical Impedance Tomography
• Embedology
• Exact shape-reconstruction by one-step linearization in electrical impedance tomography
• Exponential instability in an inverse problem for the Schrödinger equation
• Global uniqueness for a two-dimensional inverse boundary value problem
• Hölder Stability from Exact Uniqueness for Finite-Dimensional Analytic Inverse Problems
• Infinite-dimensional inverse problems with finite measurements
• Introduction to shearlets
• Inverse acoustic and electromagnetic scattering theory
• Inverse problems for partial differential equations
• Inverse problems: a Bayesian perspective
• Linear embeddings of finite-dimensional subsets of Banach spaces into Euclidean spaces
• Lipschitz stability for a stationary 2D inverse problem with unknown polygonal boundary
• Lipschitz Stability for the Electrical Impedance Tomography Problem: The Complex Case
• Lipschitz stability for the finite dimensional fractional Calderón problem with finite Cauchy data
• Lipschitz stability for the inverse conductivity problem
• Lipschitz stability of a nonlinear inverse conductivity problem with two Cauchy data pairs
• Localization of point scatterers via sparse optimization on measures
• Localization of point scatterers via sparse optimization on measures
• Multidimensional inverse spectral problem for the equation \(-\Delta \psi -(v(x)-Eu(x))\psi =0\)
• Newton regularizations for impedance tomography: convergence by local injectivity
• Nonlinear Iterative Hard Thresholding for Inverse Scattering
• On an inverse boundary value problem
• On Runge approximation and Lipschitz stability for a finite-dimensional Schrödinger inverse problem
• Oracle-Net for nonlinear compressed sensing in Electrical Impedance Tomography reconstruction problems
• Prevalence: a translation-invariant ``almost every on infinite-dimensional spaces
• Prevalence: a translation-invariant “almost every” on infinite-dimensional spaces
• Random projections of smooth manifolds
• Reconstructions from boundary measurements
• Recovering piecewise constant refractive indices by a single far-field pattern
• Recovery of the potential from fixed-energy scattering data
• Regularity of embeddings of infinite-dimensional fractal sets into finite-dimensional spaces
• Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information
• Semianalytic and subanalytic sets
• Stability of the inverse problem in potential scattering at fixed energy
• Stable determination of conductivity by boundary measurements
• Unique reconstruction for discretized inverse problems: a random sketching approach
• Uniqueness and Lipschitz stability in electrical impedance tomography with finitely many electrodes
• Uniqueness in Calderón's problem with Lipschitz conductivities

This page was built for publication: Analytic inverse problems with finitely many random measurements

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q7284915)