English
Related papers

Related papers: Stable STFT phase retrieval and Poincar\'e inequal…

200 papers

We are interested in the inverse problem of recovering a Robin coefficient defined on some non accessible part of the boundary from available data on another part of the boundary in the nonstationary Stokes system. We prove a Lipschitz…

Analysis of PDEs · Mathematics 2013-09-11 Anne-Claire Egloffe

This work introduces a novel Fourier phase retrieval model, called polarimetric phase retrieval that enables a systematic use of polarization information in Fourier phase retrieval problems. We provide a complete characterization of…

Signal Processing · Electrical Eng. & Systems 2022-06-28 Julien Flamant , Konstantin Usevich , Marianne Clausel , David Brie

Phase retrieval refers to the problem of reconstructing an unknown vector $x_0 \in \mathbb{C}^n$ or $x_0 \in \mathbb{R}^n $ from $m$ measurements of the form $y_i = \big\vert \langle \xi^{\left(i\right)}, x_0 \rangle \big\vert^2 $, where $…

Information Theory · Computer Science 2020-07-21 Felix Krahmer , Dominik Stöger

We develop a Fourier analysis for a generalization of the class of periodic functions, often referred to as $(\theta, T)$-periodic functions, and prove several properties and inequalities related to the Fourier transform, including a type…

Analysis of PDEs · Mathematics 2025-12-19 André Pedroso Kowacs , Marielle Aparecida Silva

This paper is concerned with a numerical method for a 3D coefficient inverse problem with phaseless scattering data. These are multi-frequency data generated by a single direction of the incident plane wave. Our numerical procedure consists…

Numerical Analysis · Mathematics 2017-10-16 Michael V. Klibanov , Dinh-Liem Nguyen , Loc H. Nguyen

We consider a popular nonsmooth formulation of the real phase retrieval problem. We show that under standard statistical assumptions, a simple subgradient method converges linearly when initialized within a constant relative distance of an…

Optimization and Control · Mathematics 2018-01-09 Damek Davis , Dmitriy Drusvyatskiy , Courtney Paquette

We give some new results related to the directional short-time Fourier transform (DSTFT) and extend them on the spaces $\mathcal K_{1}(\mathbb R^{n})$ and $\mathcal K_{1}({\mathbb R})\widehat{\otimes}\mathcal U(\mathbb C^n)$ and their…

Functional Analysis · Mathematics 2017-08-28 Sanja Atanasova , Stevan Pilipovic , Katerina Saneva

Phase retrieval is in general a non-convex and non-linear task and the corresponding algorithms struggle with the issue of local minima. We consider the case where the measurement samples within typically very small and disconnected subsets…

Signal Processing · Electrical Eng. & Systems 2022-06-28 Jonas Kornprobst , Alexander Paulus , Josef Knapp , Thomas F. Eibert

We study Markov processes associated with stochastic differential equations, whose non-linearities are gradients of convex functionals. We prove a general result of existence of such Markov processes and a priori estimates on the transition…

Probability · Mathematics 2007-05-23 Luigi Ambrosio , Giuseppe Savare , Lorenzo Zambotti

A novel numerical method for solving inverse scattering problem with fixed-energy data is proposed. The method contains a new important concept: the stability index of the inversion problem. This is a number, computed from the data, which…

Mathematical Physics · Physics 2007-05-23 S. Gutman , A. G. Ramm , W. Scheid

We prove that, regardless of the choice of the angles $\theta_1,\theta_2,\theta_3$, three fractional Fourier transforms $F_{\theta_1}$, $F_{\theta_2}$ and $F_{\theta_3}$ do not solve the phase retrieval problem. That is, there do not exist…

Mathematical Physics · Physics 2015-06-11 Claudio Carmeli , Teiko Heinosaari , Jussi Schultz , Alessandro Toigo

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

Fourier phase retrieval is a classical problem that deals with the recovery of an image from the amplitude measurements of its Fourier coefficients. Conventional methods solve this problem via iterative (alternating) minimization by…

Image and Video Processing · Electrical Eng. & Systems 2020-07-30 Rakib Hyder , Zikui Cai , M. Salman Asif

We consider the problem of recovering a compactly-supported function from a finite collection of pointwise samples of its Fourier transform taking nonuniformly. First, we show that under suitable conditions on the sampling frequencies -…

Numerical Analysis · Mathematics 2014-04-08 Ben Adcock , Milana Gataric , Anders C. Hansen

In many areas of imaging science, it is difficult to measure the phase of linear measurements. As such, one often wishes to reconstruct a signal from intensity measurements, that is, perform phase retrieval. In several applications the…

Information Theory · Computer Science 2015-06-16 Afonso S. Bandeira , Dustin G. Mixon

We develop an operator-theoretic framework for stability and statistical concentration in nonlinear inverse problems with block-structured parameters. Under a unified set of assumptions combining blockwise Lipschitz geometry, local…

Computer Vision and Pattern Recognition · Computer Science 2026-02-11 Joe-Mei Feng , Hsin-Hsiung Kao

Phase retrieval problem has been studied in various applications. It is an inverse problem without the standard uniqueness guarantee. To make complete theoretical analyses and devise efficient algorithms to recover the signal is…

Information Theory · Computer Science 2019-05-22 Ziyang Yuan , Hongxia Wang

Continuous wavefront sensing on future space telescopes allows relaxation of stability requirements while still allowing on-orbit diffraction-limited optical performance. We consider the suitability of phase retrieval to continuously…

Instrumentation and Methods for Astrophysics · Physics 2023-09-14 Hyukmo Kang , Kyle Van Gorkom , Jess Johnson , Ole Singlestad , Aaron Goldtooth , Daewook Kim , Ewan S. Douglas

A novel approach termed \emph{stochastic truncated amplitude flow} (STAF) is developed to reconstruct an unknown $n$-dimensional real-/complex-valued signal $\bm{x}$ from $m$ `phaseless' quadratic equations of the form…

Information Theory · Computer Science 2017-04-05 Gang Wang , Georgios B. Giannakis , Jie Chen

We study Gabor frames in the case when the window function is of hyperbolic secant type, i.e., $g(x) = (e^{ax}+e^{-bx})^{-1}$, ${\rm Re}\,a, {\rm Re}\,b>0$. A criterion for half-irregular sampling is obtained: for a separated…

Functional Analysis · Mathematics 2024-02-16 Anton Baranov , Yurii Belov