English
Related papers

Related papers: Phase retrieval from sampled Gabor transform magni…

200 papers

Phase retrieval (PR), also sometimes referred to as quadratic sensing, is a problem that occurs in numerous signal and image acquisition domains ranging from optics, X-ray crystallography, Fourier ptychography, sub-diffraction imaging, and…

Machine Learning · Computer Science 2020-06-25 Namrata Vaswani

This correspondence presents an efficient method for reconstructing a band-limited signal in the discrete domain from its crossings with a sine wave. The method makes it possible to design A/D converters that only deliver the crossing…

Information Theory · Computer Science 2016-11-17 J. Selva

In this paper, we study the issue of estimating a structured signal $x_0 \in \mathbb{R}^n$ from non-linear and noisy Gaussian observations. Supposing that $x_0$ is contained in a certain convex subset $K \subset \mathbb{R}^n$, we prove that…

Statistics Theory · Mathematics 2017-02-21 Martin Genzel

This paper deals with sparse phase retrieval, i.e., the problem of estimating a vector from quadratic measurements under the assumption that few components are nonzero. In particular, we consider the problem of finding the sparsest vector…

Information Theory · Computer Science 2014-02-25 Fabien Lauer , Henrik Ohlsson

Recent lattice simulations of $(\lambda \Phi^4)_4$ theories in the broken phase show that : a) the shifted field propagator is well reproduced by the simple 2-parameter form ${{Z_{\rm prop}}\over{p^2 + M^2_h}}$ at finite momenta but…

High Energy Physics - Phenomenology · Physics 2007-05-23 P. Cea , M. Consoli , L. Cosmai

A recently proposed convex formulation of the phase retrieval problem estimates the unknown signal by solving a simple linear program. This new scheme, known as PhaseMax, is computationally efficient compared to standard convex relaxation…

Information Theory · Computer Science 2017-10-17 Oussama Dhifallah , Christos Thrampoulidis , Yue M. Lu

We study high-dimensional signal recovery from non-linear measurements with design vectors having elliptically symmetric distribution. Special attention is devoted to the situation when the unknown signal belongs to a set of low statistical…

Statistics Theory · Mathematics 2016-11-14 Larry Goldstein , Stanislav Minsker , Xiaohan Wei

A spatial signal is defined by its evaluations on the whole domain. In this paper, we consider stable reconstruction of real-valued signals with finite rate of innovations (FRI), up to a sign, from their magnitude measurements on the whole…

Information Theory · Computer Science 2018-01-18 Cheng Cheng , Qiyu Sun

The problem of recovering a signal from the magnitude of its short-time Fourier transform (STFT) is a longstanding one in audio signal processing. Existing approaches rely on heuristics that often perform poorly because of the nonconvexity…

Applications · Statistics 2012-09-11 Dennis L. Sun , Julius O. Smith

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

We study the sparse phase retrieval problem, which seeks to recover a sparse signal from a limited set of magnitude-only measurements. In contrast to prevalent sparse phase retrieval algorithms that primarily use first-order methods, we…

Information Theory · Computer Science 2024-03-20 Jian-Feng Cai , Yu Long , Ruixue Wen , Jiaxi Ying

We consider the problem of recovering an unknown signal $\pmb{x}_0\in \mathbb{R}^{n}$ from phaseless measurements. In this paper, we study the convex phase retrieval problem via PhaseLift from linear Gaussian measurements perturbed by…

Information Theory · Computer Science 2023-11-23 Gao Huang , Song Li , Hang Xu

We will review the major results in finite dimensional real phase retrieval for vectors and projections. We then (1)prove that many of these theorems hold in infinite dimensions, (2) give counter-examples to show that many others fail in…

Functional Analysis · Mathematics 2018-04-05 Sara Botelho-Andrade , Peter G. Casazza , Desai Cheng , John Haas , Tin T. Tran

This paper presents some results on a well-known problem in Algebraic Signal Sampling and in other areas of applied mathematics: reconstruction of piecewise-smooth functions from their integral measurements (like moments, Fourier…

Classical Analysis and ODEs · Mathematics 2013-06-06 Dmitry Batenkov , Niv Sarig , Yosef Yomdin

Detections of gravitational-wave signals from compact binary coalescences have enabled us to study extreme astrophysical phenomena and explore fundamental physics. A crucial requisite for these studies is to have accurate signal models with…

General Relativity and Quantum Cosmology · Physics 2022-08-01 Soumen Roy

We consider the problem of reconstructing a signal from under-determined modulo observations (or measurements). This observation model is inspired by a (relatively) less well-known imaging mechanism called modulo imaging, which can be used…

Machine Learning · Statistics 2019-07-18 Viraj Shah , Chinmay Hegde

We consider the recovery of real-valued bandlimited functions from the absolute values of their samples, possibly spaced nonuniformly. We show that such a reconstruction is always possible if the function is sampled at more than twice its…

Numerical Analysis · Mathematics 2012-01-17 Gaurav Thakur

We consider a variant of the phase retrieval problem, where vectors are replaced by unitary matrices, i.e., the unknown signal is a unitary matrix U, and the measurements consist of squared inner products |Tr(C*U)|^2 with unitary matrices C…

Quantum Physics · Physics 2018-03-07 Shelby Kimmel , Yi-Kai Liu

Reconstructing continuous signals from a small number of discrete samples is a fundamental problem across science and engineering. In practice, we are often interested in signals with 'simple' Fourier structure, such as bandlimited,…

Data Structures and Algorithms · Computer Science 2018-12-24 Haim Avron , Michael Kapralov , Cameron Musco , Christopher Musco , Ameya Velingker , Amir Zandieh

The purpose of this note is to present a proof of the existence of Gabor frames in general linear position in all finite dimensions. The tools developed in this note are also helpful towards an explicit construction of such a frame, which…

Rings and Algebras · Mathematics 2020-05-04 Romanos-Diogenes Malikiosis
‹ Prev 1 8 9 10 Next ›