English
Related papers

Related papers: Phase transition of \emph{descending} phase retrie…

200 papers

Neural network based machine learning is emerging as a powerful tool for obtaining phase diagrams when traditional regression schemes using local equilibrium order parameters are not available, as in many-body localized or topological…

Disordered Systems and Neural Networks · Physics 2018-06-27 Jordan Venderley , Vedika Khemani , Eun-Ah Kim

Phase retrieval aims at recovering a complex-valued signal from magnitude-only measurements, which attracts much attention since it has numerous applications in many disciplines. However, phase recovery involves solving a system of…

Information Theory · Computer Science 2017-06-13 Wen-Jun Zeng , H. C. So

Phase retrieval(PR) problem is a kind of ill-condition inverse problem which is arising in various of applications. Based on the Wirtinger flow(WF) method, a reweighted Wirtinger flow(RWF) method is proposed to deal with PR problem. RWF…

Information Theory · Computer Science 2017-04-05 Ziyang Yuan , Hongxia Wang

We study algorithms for solving quadratic systems of equations based on optimization methods over polytopes. Our work is inspired by a recently proposed convex formulation of the phase retrieval problem, which estimates the unknown signal…

Information Theory · Computer Science 2018-05-25 Oussama Dhifallah , Christos Thrampoulidis , Yue M. Lu

Phase retrieval deals with the estimation of complex-valued signals solely from the magnitudes of linear measurements. While there has been a recent explosion in the development of phase retrieval algorithms, the lack of a common interface…

Optimization and Control · Mathematics 2017-12-01 Rohan Chandra , Ziyuan Zhong , Justin Hontz , Val McCulloch , Christoph Studer , Tom Goldstein

In this paper, we develop a concrete algorithm for phase retrieval, which we refer to as Gauss-Newton algorithm. In short, this algorithm starts with a good initial estimation, which is obtained by a modified spectral method, and then…

Information Theory · Computer Science 2018-02-12 Bing Gao , Zhiqiang Xu

We consider the problem of change-point estimation of the instantaneous phase of an observed time series. Such change points, or phase shifts, can be markers of information transfer in complex systems; their analysis occurring in geology,…

Applications · Statistics 2014-01-17 William Marshall , Paul Marriott

We propose a globally convergent multilevel training method for deep residual networks (ResNets). The devised method can be seen as a novel variant of the recursive multilevel trust-region (RMTR) method, which operates in hybrid…

Machine Learning · Computer Science 2022-06-14 Alena Kopaničáková , Rolf Krause

Generally, phase retrieval problem can be viewed as the reconstruction of a function/signal from only the magnitude of the linear measurements. These measurements can be, for example, the Fourier transform of the density function.…

Optimization and Control · Mathematics 2019-11-21 Bing Gao , Haixia Liu , Yang Wang

This article characterizes the exact asymptotics of random Fourier feature (RFF) regression, in the realistic setting where the number of data samples $n$, their dimension $p$, and the dimension of feature space $N$ are all large and…

Machine Learning · Statistics 2022-01-11 Zhenyu Liao , Romain Couillet , Michael W. Mahoney

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

We study the capacity of \emph{sign} perceptrons neural networks (SPNN) and particularly focus on 1-hidden layer \emph{treelike committee machine} (TCM) architectures. Similarly to what happens in the case of a single perceptron neuron, it…

Disordered Systems and Neural Networks · Physics 2023-12-14 Mihailo Stojnic

We consider \emph{random linear programs} (rlps) as a subclass of \emph{random optimization problems} (rops) and study their typical behavior. Our particular focus is on appropriate linear objectives which connect the rlps to the mean…

Optimization and Control · Mathematics 2024-03-07 Mihailo Stojnic

The notion of (auto) catalytic networks has become a cornerstone in understanding the possibility of a sudden dramatic increase of diversity in biological evolution as well as in the evolution of social and economical systems. Here we study…

Other Condensed Matter · Physics 2016-10-05 Rudolf Hanel , Stuart A. Kauffman , Stefan Thurner

This paper considers the problem of solving systems of quadratic equations, namely, recovering an object of interest $\mathbf{x}^{\natural}\in\mathbb{R}^{n}$ from $m$ quadratic equations/samples…

Machine Learning · Statistics 2019-06-13 Yuxin Chen , Yuejie Chi , Jianqing Fan , Cong Ma

Density functional theory (DFT) is shown to provide a novel conceptual and computational framework for entanglement in interacting many-body quantum systems. DFT can, in particular, shed light on the intriguing relationship between quantum…

Quantum Physics · Physics 2009-11-11 L. -A. Wu , M. S. Sarandy , D. A. Lidar , L. J. Sham

Phase retrieval in dynamical sampling is a novel research direction, where an unknown signal has to be recovered from the phaseless measurements with respect to a dynamical frame, i.e. a sequence of sampling vectors constructed by the…

Numerical Analysis · Mathematics 2021-03-19 Robert Beinert , Marzieh Hasannasab

We propose a derivative-free saddle-search algorithm designed to locate transition states using only function evaluations. The algorithm employs a nested architecture consisting of an inner eigenvector search and an outer saddle-point…

Numerical Analysis · Mathematics 2026-01-07 Qiang Du , Baoming Shi , Lei Zhang , Xiangcheng Zheng

This paper investigates the properties of continuous frames, with a particular focus on phase retrieval and norm retrieval in the context of Hilbert spaces. We introduce the concept of continuous near-Riesz bases and prove their invariance…

Functional Analysis · Mathematics 2025-01-16 Ramin Farshchian , Rajab Ali Kamyabi-Gol , Fahimeh Arabyani-Neyshaburi , Fatemeh Esmaeelzadeh

We elaborate and validate a generalization of the renowned transition-path-sampling algorithm for a paradigmatic model of active particles, namely the Run-and-Tumble particles. Notwithstanding the non-equilibrium character of these…

Soft Condensed Matter · Physics 2024-11-20 Thomas Kiechl , Thomas Franosch , Michele Caraglio