English
Related papers

Related papers: Phaseless Subspace Tracking

200 papers

Recovery of sparse signals from compressed measurements constitutes an l0 norm minimization problem, which is unpractical to solve. A number of sparse recovery approaches have appeared in the literature, including l1 minimization…

Information Theory · Computer Science 2013-08-27 Nazim Burak Karahanoglu , Hakan Erdogan

The problem of recovering a signal from its phaseless Fourier transform measurements, called Fourier phase retrieval, arises in many applications in engineering and science. Fourier phase retrieval poses fundamental theoretical and…

Information Theory · Computer Science 2017-11-08 Tamir Bendory , Robert Beinert , Yonina C. Eldar

Phase is a fundamental resource for optical imaging but cannot be directly observed with intensity measurements. The existing methods to quantify a phase distribution rely on complex devices and structures. Here we experimentally…

Optics · Physics 2020-03-25 Tengfeng Zhu , Junyi Huang , Zhichao Ruan

The principle of stationary phase (PSP) is re-examined in the context of linear time-frequency (TF) decomposition using Gaussian, gammatone and gammachirp filters at uniform, logarithmic and cochlear spacings in frequency. This necessitates…

Information Theory · Computer Science 2016-11-17 Bernard Mulgrew

In the trace reconstruction problem our goal is to learn an unknown string $x\in \{0,1\}^n$ given independent traces of $x$. A trace is obtained by independently deleting each bit of $x$ with some probability $\delta$ and concatenating the…

Data Structures and Algorithms · Computer Science 2024-12-02 Anders Aamand , Allen Liu , Shyam Narayanan

Modeling spatiotemporal dynamical systems is a fundamental challenge in machine learning. Transformer models have been very successful in NLP and computer vision where they provide interpretable representations of data. However, a…

Machine Learning · Computer Science 2023-08-01 Antonio H. de O. Fonseca , Emanuele Zappala , Josue Ortega Caro , David van Dijk

We consider the problem of phase retrieval, namely, recovery of a signal from the magnitude of its Fourier transform, or of any other linear transform. Due to the loss of the Fourier phase information, this problem is ill-posed. Therefore,…

Information Theory · Computer Science 2023-07-19 Yoav Shechtman , Amir Beck , Yonina C. Eldar

Phaseless reconstruction from space-time samples is a nonlinear problem of recovering a function $x$ in a Hilbert space $\mathcal{H}$ from the modulus of linear measurements $\{\lvert \langle x, \phi_i\rangle \rvert$, $ \ldots$, $\lvert…

Functional Analysis · Mathematics 2017-06-19 Akram Aldroubi , llya krishtal , Sui Tang

Phase distortion refers to the alteration of the phase relationships between frequencies in a signal, which can be perceptible. In this paper, we discuss a special case of phase distortion known as phase-intercept distortion, which is…

Signal Processing · Electrical Eng. & Systems 2026-02-25 Venkatakrishnan Vaidyanathapuram Krishnan , Nathaniel Condit-Schultz

If the phase retrieval problem can be solved by a method similar to that of solving a system of linear equations under the context of FFT, the time complexity of computer based phase retrieval algorithm would be reduced. Here I present such…

Numerical Analysis · Mathematics 2013-05-20 Yuan Sun

Photomultiplier tubes (PMTs) are widely used in particle and nuclear physics experiments. The reconstruction of PMT waveforms is a fundamental task in these experiments, where accurate extraction of photoelectron (PE) multiplicities and…

High Energy Physics - Experiment · Physics 2026-05-29 Yiming Xu , Youwen Fan , Siyu Chen , Hongyue Duyang , Teng Li , Yaoguang Wang

The problem of recovering a signal from its Fourier magnitude is of paramount importance in various fields of engineering and applied physics. Due to the absence of Fourier phase information, some form of additional information is required…

Information Theory · Computer Science 2016-05-25 Kishore Jaganathan , Yonina C. Eldar , Babak Hassibi

Super-resolution theory aims to estimate the discrete components lying in a continuous space that constitute a sparse signal with optimal precision. This work investigates the potential of recent super-resolution techniques for spectral…

Information Theory · Computer Science 2016-11-24 M. Ferreira Da Costa , W. Dai

Subspace learning is an important problem, which has many applications in image and video processing. It can be used to find a low-dimensional representation of signals and images. But in many applications, the desired signal is heavily…

Computer Vision and Pattern Recognition · Computer Science 2017-07-13 Shervin Minaee , Yao Wang

De Facto, signal processing is the interpolation and extrapolation of a sequence of observations viewed as a realization of a stochastic process. Its role in applied statistics ranges from scenarios in forecasting and time series analysis,…

Methodology · Statistics 2017-05-12 Nozer D. Singpurwalla , Nicholas G. Polson , Refik Soyer

Equations governing the nonlinear dynamics of complex systems are usually unknown and indirect methods are used to reconstruct their manifolds. In turn, they depend on embedding parameters requiring other methods and long temporal sequences…

Chaotic Dynamics · Physics 2020-06-24 Valeria d'Andrea , Manlio De Domenico

Space-time (ST) wave packets are coherent pulsed beams that propagate diffraction-free and dispersion-free by virtue of tight correlations introduced between their spatial and temporal spectral degrees of freedom. Less is known of the…

Network alignment consists of finding a structure-preserving correspondence between the nodes of two correlated, but not necessarily identical, networks. This problem finds applications in a wide variety of fields, from the alignment of…

Social and Information Networks · Computer Science 2019-05-23 Mikhail Hayhoe , Francisco Barreras , Hamed Hassani , Victor M. Preciado

We report a new method to measure the velocity of a fluid in the vicinity of a wall. The method, that we call Particle-Shadow Tracking (PST), simply consists in seeding the fluid with a small number of fine tracer particles of density close…

Fluid Dynamics · Physics 2016-08-14 Pierre Lancien , Eric Lajeunesse , François Métivier

Phase retrieval with prior information can be cast as a nonsmooth and nonconvex optimization problem. We solve the problem by graph projection splitting (GPS), where the two proximity subproblems and the graph projection step can be solved…

Optimization and Control · Mathematics 2020-06-24 Ji Li , Hongkai Zhao