English
Related papers

Related papers: Lower Lipschitz Bounds for Phase Retrieval from Lo…

200 papers

We construct a least squares approximation method for the recovery of complex-valued functions from a reproducing kernel Hilbert space on $D \subset \mathbb{R}^d$. The nodes are drawn at random for the whole class of functions and the error…

Numerical Analysis · Mathematics 2021-04-05 Lutz Kämmerer , Tino Ullrich , Toni Volkmer

A frame $(x_j)_{j\in J}$ for a Hilbert space $H$ is said to do phase retrieval if for all distinct vectors $x,y\in H$ the magnitude of the frame coefficients $(|\langle x, x_j\rangle|)_{j\in J}$ and $(|\langle y, x_j\rangle|)_{j\in J}$…

Functional Analysis · Mathematics 2022-12-22 Wedad Alharbi , Salah Alshabhi , Daniel Freeman , Dorsa Ghoreishi

We study a nonconvex optimization algorithmic approach to phase retrieval and the more general problem of semidefinite low-rank matrix sensing. Specifically, we analyze the nonconvex landscape of a quartic Burer-Monteiro factored…

Optimization and Control · Mathematics 2026-04-20 Andrew D. McRae

The Lipschitz constant is an important quantity that arises in analysing the convergence of gradient-based optimization methods. It is generally unclear how to estimate the Lipschitz constant of a complex model. Thus, this paper studies an…

Machine Learning · Statistics 2023-02-10 Calypso Herrera , Florian Krach , Josef Teichmann

Phase retrieval problems in antenna measurements arise when a reference phase cannot be provided to all measurement locations. Phase retrieval algorithms require sufficiently many independent measurement samples of the radiated fields to be…

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

The population recovery problem is a basic problem in noisy unsupervised learning that has attracted significant research attention in recent years [WY12,DRWY12, MS13, BIMP13, LZ15,DST16]. A number of different variants of this problem have…

Data Structures and Algorithms · Computer Science 2017-03-07 Anindya De , Ryan O'Donnell , Rocco Servedio

One of the most prominent challenges in the field of diffractive imaging is the phase retrieval (PR) problem: In order to reconstruct an object from its diffraction pattern, the inverse Fourier transform must be computed. This is only…

Image and Video Processing · Electrical Eng. & Systems 2022-05-06 Simon Welker , Tal Peer , Henry N. Chapman , Timo Gerkmann

It is well-known that adaptive homodyne estimation of continuously varying optical phase provides superior accuracy in the phase estimate as compared to adaptive or non-adaptive static estimation. However, most phase estimation schemes rely…

Optimization and Control · Mathematics 2015-09-14 Shibdas Roy , Ian R. Petersen , Elanor H. Huntington

This paper considers phase retrieval from the magnitude of 1D over-sampled Fourier measurements, a classical problem that has challenged researchers in various fields of science and engineering. We show that an optimal vector in a…

Optimization and Control · Mathematics 2016-11-03 Kejun Huang , Yonina C. Eldar , Nicholas D. Sidiropoulos

The overdetermination of the mathematical problem underlying ptychography is reduced by a host of experimentally more desirable settings. Furthermore, reconstruction of the sample-induced phase shift is typically limited by uncertainty in…

Signal Processing · Electrical Eng. & Systems 2023-07-19 Marcel Schloz , Thomas C. Pekin , Zhen Chen , Wouter Van den Broek , David A. Muller , Christoph T. Koch

X-ray ptychography is one of the versatile techniques for nanometer resolution imaging. The magnitude of the diffraction patterns is recorded on a detector and the phase of the diffraction patterns is estimated using phase retrieval…

Image and Video Processing · Electrical Eng. & Systems 2021-05-21 Prasan Shedligeri , Florian Schiffers , Semih Barutcu , Pablo Ruiz , Aggelos K Katsaggelos , Oliver Cossairt

This paper proposes a new framework to regularize the highly ill-posed and non-linear phase retrieval problem through deep generative priors using simple gradient descent algorithm. We experimentally show effectiveness of proposed algorithm…

Machine Learning · Computer Science 2018-08-20 Fahad Shamshad , Ali Ahmed

Phase retrieval consists in the recovery of a complex-valued signal from intensity-only measurements. As it pervades a broad variety of applications, many researchers have striven to develop phase-retrieval algorithms. Classical approaches…

Natural images tend to mostly consist of smooth regions with individual pixels having highly correlated spectra. This information can be exploited to recover hyperspectral images of natural scenes from their incomplete and noisy…

Computer Vision and Pattern Recognition · Computer Science 2016-11-03 Reza Arablouei , Frank de Hoog

Recovery of the sparsity pattern (or support) of an unknown sparse vector from a small number of noisy linear measurements is an important problem in compressed sensing. In this paper, the high-dimensional setting is considered. It is shown…

Information Theory · Computer Science 2013-02-06 Galen Reeves , Michael Gastpar

Fourier ptychographic microscopy (FPM) is a novel computational coherent imaging technique for high space-bandwidth product imaging. Mathematically, Fourier ptychographic (FP) reconstruction can be implemented as a phase retrieval…

Computer Vision and Pattern Recognition · Computer Science 2016-07-19 Liheng Bian , Jinli Suo , Jaebum Chung , Xiaoze Ou , Changhuei Yang , Feng Chen , Qionghai Dai

We investigate the problem of reconstructing n-by-n structured matrix signal X via convex programming, where each column xj is a vector of s-sparsity and all columns have the same l1-norm. The regularizer in use is matrix norm…

Statistics Theory · Mathematics 2019-12-03 Yuan Tian

We consider an optimal recovery problem for the Poisson problem when the boundary data is unknown. Compensating information is provided in the form of a finite number of measurements of the solution. A finite element algorithm for this…

Numerical Analysis · Mathematics 2026-03-25 Andrea Bonito , Alan Demlow , Joshua M. Siktar

A new algorithm is presented for reconstructing stochastic nonlinear dynamical models from noisy time-series data. The approach is analytical; consequently, the resulting algorithm does not require an extensive global search for the model…

Other Condensed Matter · Physics 2009-11-10 V. N. Smelyanskiy , D. G. Luchinsky , D. A. Timucin , A. Bandrivskyy

The success of ptychographic imaging experiments strongly depends on achieving high signal-to-noise ratio. This is particularly important in nanoscale imaging experiments when diffraction signals are very weak and the experiments are…

Image and Video Processing · Electrical Eng. & Systems 2019-06-10 Huibin Chang , Pablo Enfedaque , Jie Zhang , Juliane Reinhardt , Bjoern Enders , Young-Sang Yu , David Shapiro , Christian G. Schroer , Tieyong Zeng , Stefano Marchesini
‹ Prev 1 8 9 10 Next ›